Professor
School of Management and (by courtesy) School of Computer Science
Area Coordinator, Operations Management Group
Ph: (972) 883-2793
Fax: (972) 883-5095
E-Mail: milind@utdallas.edu
Ph.D., Algorithms, Combinatorics, and Optimization, Carnegie Mellon University, 1997
Theory: Combinatorial Optimization; in particular, Integer Programming, Polyhedral Theory, Graph Theory, Approximation Algorithms.
Applications: Robotics, Discrete Optimization Problems in Manufacturing and Operations, Wireless Sensor Networks, Mathematical Programming Models in E-commerce.
Some Recent Publications
Book
Throughput Optimization in Robotic Cells (with N. Geismar, S. Sethi, and C. Sriskandarajah), Springer, April 2007.
(434 pages, ISBN: 0387709878).
Journals
Multiple-Part-Type Production in Robotic Cells: The Equivalence of Two Real-World Models (with M. Pinedo and C. Sriskandarajah) Manufacturing & Service Operations Management (to appear), 2009.
Approximation Algorithms for Optimal k-Unit Cycles in Dual-Gripper Robotic Cells (with L.M.A. Chan, N. Geismar and C. Sriskandarajah), Production and Operations Management (to appear), 2009.
Distributed Edge-Coloring Revisited: Link Scheduling in Sensor Networks (with S. Gandham and R. Prakash) Journal of Parallel and Distributed Computing (to appear), 2008.
A Comparison of Pair Versus Solo Programming Under Different Objectives: An Analytical Approach (with M. Johar, S. Kumar, and V. Mookerjee) Information Systems Research Vol. 19, 71-92, 2008.
Maximum Commonality Problems: Applications and Analysis (with S. Kumar, V. Mookerjee and C. Sriskandarajah) Management Science , Vol. 54, 194-207, 2008.
Assigning Support-Times to Satellites with Overlapping Visibilities: Complexity Analysis (with G. Arkali and C. Sriskandarajah) Production and Operations Management Vol. 17, No. 2, 224-234, 2008.
Optimal Scheduling and Placement of Internet Banner Advertisements (with S. Kumar and V. Mookerjee) IEEE Transactions on Knowledge and Data Engineering (to appear), Vol. 19, Issue 11, 1571-1584, 2007.
An Integer Programming Approach to the Bi-Criteria Multicasting Problem in Optical Networks (with R. Gupta) IEEE Transactions on Communications, Vol 55, No 2, 752-785, 2007.
Managing a Bank's Currency Inventory Under New Federal Reserve Guidelines (with N. Geismar, D. Rajamani, C. Sriskandarajah) Manufacturing & Service Operations Management, Vol. 9, No. 2, 147-167, 2007.
Sequencing the Release of Modules in Software Development: Early Functionality Versus Reuse (with D. Liu and V. Mookerjee) Production and Operations Management, Vol. 16, No. 3, 381-399, 2007.
Forecast Horizons for a Class of Dynamic Lot-Size Problems Under Discrete Future Demand (with S. Gavirneni, S. Naranpanawe, and S. Sethi) Operations Research, Vol. 55, No. 4, 688-702, 2007.
A Traffic-Grooming Algorithm for Wavelength-Routed Optical Networks (with R. Gupta, S. Naranpanawe, and C. Sriskandarajah) INFORMS Journal on Computing, Vol. 19, 565-574, 2007.
A 10/7-Approximation Algorithm for an Optimum Cyclic Solution in Additive Travel-Time Robotic Cells (with N. Geismar and C. Sriskandarajah), IIE Transactions, Vol. 39, 217-227, 2007.
Supply Chain Scheduling: Distribution Systems (with N. Geismar, N. Hall and C. Sriskandarajah), Production and Operations Management, Vol. 15, No. 2, 243-261, 2006.
Throughput Optimization in Constant Travel-time Dual Gripper Robotic Cells with Parallel Machines (with N. Geismar and C. Sriskandarajah), Production and Operations Management, Vol. 15, No. 2, 311-328, 2006.
Effective Heuristics for Multi-Product Partial Shipment Models (with S. Gavirneni and S. Tayur), Operations Research, 2006, Vol. 54.
Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells (with N. Geismar and S. Sethi), SIAM Review (to appear), Vol. 47, No. 4, 709-721, 2005.
Computing Minimal Forecast Horizons: An Integer Programming Approach (with S. Gavirneni, S. Naranpanawe and S. Sethi), Journal of Mathematical Modelling and Algorithms, Vol. 5, No. 2, 239-258, 2006.
Scheduling Web Advertisements: A Note on the MINSPACE Problem (with S. Kumar and C. Sriskandarajah), Journal of Scheduling, 2005, Vol. 8.
Sequencing and Scheduling in Robotic Cells: Recent Developments (with N. Geismar, S. Sethi and C. Sriskandarajah), Journal of Scheduling, 2005, Vol. 8. (this is a fairly comprehensive survey of the recent throughput optimization literarure in robotic cells).
Robotic Cells with Parallel Machines: Throughput Maximization in Constant Travel-Time Robotic Cells (with N. Geismar and C. Sriskandarajah), Journal of Scheduling, 2004, Vol. 7.
Approximation Algorithms for k-unit Cyclic Solutions in Robotic Cells (with N. Geismar and C. Sriskandarajah), European Journal of Operational Research, 2005, Vol. 162.
The Slab Design Problem in the Steel Industry (with J. Kalagnanam, H. S. Lee, C. Reddy, S. Siegel and M. Trumbo), Interfaces, 2004, Vol. 34.
Cross-Perfect Bipartite Graphs, Information Processing Letters, 2003, Vol. 88.
Algorithms for Scheduling Advertisements on a Web Page: New and Improved Performance Bounds (with S. Kumar and C. Sriskandarajah), Journal of Scheduling, 2003, Vol. 6.
On Throughput Maximization in Constant Travel-Time Robotic Cells (with C. Sriskandarajah and S. Sethi), Manufacturing & Service Operations Management, 2002, Vol. 4.
On Bipartite and Multipartite Clique Problems (with P. Keskinocak, S. Tayur and J. Swaminathan), Journal of Algorithms, 2001, Vol. 41.
Variable Sized Bin-Packing With Color Constraints (with J. Kalagnanam and J. Sethuraman), Electronic Notes in Discrete Mathematics 7, 2001.
OCTANE: A New Heuristic for Pure 0-1 Programs (with E. Balas, S. Ceria, F. Margot and G. Pataki), Operations Research, 2001, Vol. 49, No. 2.
Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming (with J. N. Hooker), Operations Research, 2000, Vol. 48, No. 4.
The Surplus Inventory Matching Problem in the Process Industry (with J. Kalagnanam, M. Trumbo and H. S. Lee), Operations Research, 2000, Vol. 48, No. 4.
Approximation Algorithms for the Multiple Knapsack problem with Assignment Restrictions (with J. Kalagnanam, P. Keskinocak, R. Ravi and F.S. Salman), Journal of Combinatorial Optimization, 2000, Vol. 4.
A Class of Hard Small Integer Programs (with G. Cornuejols), INFORMS Journal of Computing, 1999, Vol. 11, No. 2.
Optimal Reliability Allocation with Discrete Cost-Reliability Data (with S. Majety and J. Rajgopal), Operations Research, 1999, Vol. 47, No. 6.
Refereed Conferences
Hop-constrained Energy-aware Routing in Wireless Sensor Networks (with S. Gandham and R. Prakash), IEEE GLOBECOM , 2005.
Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited (with S. Gandham and R. Prakash), IEEE INFOCOM , 2005.
An Integral Flow-based Routing Algorithm for Wireless Sensor Networks (with S. Gandham and R. Prakash), IEEE WCNC , 2004.
Revenue Maximization in Web Advertisements (with S. Kumar and V. Mookerjee), WITS , 2003.
Optimizing the Rotation of Developers in Extreme Programming: A Model and Comparison (with M. Johar, S. Kumar, and V. Mookerjee), WITS , 2003.
Sequencing the Release of Modules in Software Development: Early Functionality Versus Reuse (with R. Gupta and V. Mookerjee), WITS , 2003.
Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations (with S. Gandham, R. Prakash, and S. Venkatesan), IEEE GLOBECOM , 2003.
Using Linear Programming in a B2B Auction Mechanism (with R. Chandrasekaran and J. Kalagnanam), WITS , 2002.
Current Research
Coordination Mechanisms for the U.S. Cash Supply Chain (with M. Mehrotra, V. Mookerjee, C. Sriskandarajah); Operating Policies, Logistics, and Impact (with M. Mehrotra, C. Sriskandarajah)
Combinatorial Search in Social Networks (with Y. Zhu, V. Mookerjee and C. Sriskandarajah)
Pool-Point Distribution of Zero-Inventory Products (with N. Geismar, C. Sriskandarajah)
On Certain {0,1/2,1}-Solutions to the Matching Problem (with R. Chandrasekaran)
Throughput Optimization in Robotic Cells: Analytical Results for Dual-Gripper Interval Cells (with N. Geismar, M. Pinedo and C. Sriskandarajah)
Lot-Sizing with Production Patterns: Applications in the Food Industry (with M. Mehrotra, S. Gavirneni, S. Tayur)
Various Versions of the Commonality Problem on Graphs; Splitting and Non-Splitting Solutions (with V. Mookerjee); Characterizations of Graphs with Full 0-1 Commonality (with R. Chandrasekaran)
IBM, BNSF, SmartOps
Teaching
OPRE 6302: Operations Management. (2004-2008)
OPRE 7330: Discrete Models in Operations Research (Fall 2000-2008).
OPRE 7313: Network Flows. (Spring 2003, Summer 2004, 2006, Fall 2008)
MAS 6V08: Logistics and Distribution. (Fall 2003-2004)
Operations Management Implementations in the Industry. (Spring 2004)
OPRE 6201: Introduction to Operations Research (Fall/Spring/Summer 2000-2003).