My present research is focused on developing efficient and near optimal algorithms for combinatorial and non-linear optimization problems, especially those that arise in the context of scheduling, transportation and service operations.
Papers
Journal papers
- Shashi Mittal and Andreas S. Schulz (2013). An FPTAS for Optimizing a Class of Low-Rank Functions Over a Polytope. Mathematical Programming 141, 103-120. [Link] [PDF] [Presentation]
- Shashi Mittal and Andreas S. Schulz (2013). A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. Operations Research 61, 386-397. [Link] [PDF]
- Shashi Mittal and Kalyanmoy Deb (2009). Optimal Strategies of the Iterated Prisoner's Dilemma Problem for Multiple Conflicting Objectives. IEEE Transactions on Evolutionary Computation 13, 554-565. [Link] [PDF - Conference version] [Poster]
Refereed Conference Proceedings
- Shashi Mittal, Andreas S. Schulz and Sebastian Stiller (2014). Robust Appointment Scheduling. In Proceedings of the 17th International Workshop on Approximation and Randomized Algorithms (APPROX-RANDOM 2014). [Link] [PDF] [Presentation]
- Shashi Mittal and Andreas S. Schulz (2008). A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One. In Proceedings of the 11th International Workshop on Approximation and Randomized Algorithms (APPROX-RANDOM 2008). [PDF] [Presentation]
- Shashi Mittal and Kalyanmoy Deb (2007). Three-Dimensional Offline Path Planning for UAVs Using Multiobjective Evolutionary Algorithms. In Proceedings of the IEEE Congress on Evolutionary Computation, Singapore, pp. 3195-3202. [PDF] [Poster]
Thesis
- Shashi Mittal (2011). Algorithms for Discrete, Non-linear and Robust Optimization Problems with Applications in Scheduling and Service Operations. PhD thesis, submitted to the Sloan School of Management, Massachusetts Institute of Technology. [PDF] [Presentation] [Details]