Papers
 

Air Transportation | Applied Probability | Approximation Algorithms | Finance

Health Care | Large Deviations | Moment problems | Operations Management

Optimization | Queuing Theory | Revenue Management | Robust Optimization |

Statistics | Stochastic Networks | Stochastic Scheduling | Vehicle Routing

Earlier Papers

 

Air Transportation

  1. The multi-airport ground-holding problem in air traffic control, (with A. Odoni and P. Vranas), Operations Research, 42, 2, 249-261, 1994.
  2. Dynamic ground-holding policies for a network of airports, (with A. Odoni and P. Vranas), Transportation Science, 28, 4, 275-291, 1994.
  3. Computational approaches to stochastic vehicle routing problems, (with P. Chervi and M. Peterson), Transportation Science, 29, 4, 342-352, 1995.
  4. Decomposition algorithms for analyzing transient phenomena in multi-class queuing networks in air transportation, (with A. Odoni and M. Peterson), Operations Research, 43, 6, 995-1011, 1995.
  5. Models and Algorithms for Transient Queuing Congestion at Airports, (with A. Odoni and M. Peterson), Management Science, 41, 1279-1295, 1995.
  6. The air traffic flow management problem with enroute capacities, (with S. Stock-Paterson), Operations Research, 46, 3, 406-422, 1998.
  7. The traffic flow management rerouting problem in air traffic control: a dynamic network flow approach, (with S. Stock-Paterson), Transportation Science, 34, 239-255, 2000.
  8. The Air Traffic Flow Management Problem: An Integer Optimization Approach, (with G. Lulli and A. Odoni), IPCO, 34-46, 2008.

Back to top

Applied Probability

  1. An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, (with G. van Ryzin), Operations Research Letters, 9, 223-231, 1990.
  2. Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem, (with M. Goemans), Mathematics of Operations Research, 1, 72-89, 1991.
  3. The minimum spanning tree constant in geometrical probability and under the independent model; a unified approach, (with F. Avram), Annals of Applied Probability, vol. 2 ,1, 113-130, 1992.
  4. On central limit theorems in geometrical probability, (with F. Avram), Annals of Applied Probability, vol. 3, 4, 1033-1046, 1993.

Back to top

Approximation Algorithms

  1. Worst case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem, (with M. Grigni), Operations Research Letters, 8, 241-244, 1989.
  2. Survivable networks, LP relaxations and the parsimonious property, (with M. Goemans), Mathematical Programming, 60, 145-166, 1993.
  3. Locating discretionary service facilities II: maximizing market size, minimizing inconvenience, (with O. Berman and R. Larson), Operations Research, 43, 4, 623-632, 1995.
  4. The parsimonious property of cut covering problems and its applications, (with C. Teo), Operations Research Letters, 21, 123-132, 1997.
  5. From valid inequalities to heuristics: a unified view of primal-dual approximation algorithms in covering problems, (with C. Teo), Operations Research, 46, 4, 503-514, 1998.
  6. Rounding algorithms for covering problems, (with R. Vohra), Mathematical Programming, 80, 63-89, 1998.
  7. Semidefinite relaxations, multivariate normal distributions, and order statistics, (with Y. Ye), Handbook of Combinatorial Optimization (Vol. 3), D.-Z. Du and P.M. Pardalos (Eds.) pp.1-19 ,Kluwer Academic Publishers, 1998.
  8. Analysis of LP relaxations for multiway and multicut problems, (with C. Teo and R. Vohra), Networks, 34, 2, 102-113, 1999.
  9. On dependent randomized rounding algorithms, (with C. Teo and R. Vohra), Operations Research Letters, 24, 3, 105-114, 1999.
  10. Improved Randomized Approximation Algorithms for Lot Sizing Problems, (with C. Teo), Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization, 1996.

Back to top

Finance

  1. Optimal control of execution costs, (with Andrew Lo), Journal of Financial Markets, 1, 1-50, 1998.
  2. Optimal control of execution costs for portfolios, (with Paul Hummel and Andrew Lo), Computing in Science and Engineering, 40-53, 1999.
  3. Portfolio construction through mixed integer programming, (with C. Darnell and R. Soucy), Interfaces, 29, 49-66, 1999.
  4. When is time continuous, (with Leonid Kogan and Andrew Lo), Journal of Financial Economics, 55, 173-204, 2000.
  5. Hedging Derivative Securities and Incomplete Markets: An ε-Arbitrage Approach, (with Leonid Kogan and Andrew Lo), Operations Research, 49, 3, 372-397, 2001.
  6. On the relation between option and stock prices: a convex optimization approach, (with Ioana Popescu), Operations Research, 50, 2, 358-374, 2002.
  7. An Optimization Approach to Credit Risk, (with Dessi Pachamanova), December, 2002.
  8. Shortfall as a risk measure: properties and optimization, (with Geoffrey Lauprete and Alex Samarov), Journal of Economic Dynamics and Control, 28, 7, 1353-1381, 2004.

Back to top

Health Care

  1. Algorithmic Prediction of Health-Care Costs, (with M. Bjarnadottir, M. Kane, C. Kryder, R. Pandey. S. Vempala and G. Wang), Operations Research, Vol. 56, No. 6, 1382-1392, 2008.

Back to top

Large Deviations

  1. On the large deviation behavior in acyclic networks of G/G/1 queues, (with I. Paschalidis and J. Tsitsiklis), Annals of Applied Probability, 8, 4, 1027-1069, 1998.
  2. Asymptotic buffer overflow probabilities in multiclass multiplexers, (with J. Paschalidis and J. Tsitsiklis), IEEE Automatic Control, 43, 3, 315-335, 1998.
  3. Large deviation analysis of the generalized processor sharing policy, (with J. Paschalidis and J. Tsitsiklis), Queuing Systems and their Applications, 32, 319-349, 1999.

Back to top

Moment problems

  1. Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming and Asymptotic Bounds, (with Karthik Natarajan, Chung Piaw Teo), SIAM Journal of Optimization, 15, 1, 185–209, 2004.
  2. Optimal mean-variance bounds on the expectation of the highest order statistics, (with Karthik Natarajan, Chung Piaw Teo), May, 2004.
  3. Persistence in Discrete Optimization under Data Uncertainty, (with Karthik Natarajan, Chung Piaw Teo), Mathematical Programming Series B, 108, 251–274, 2006.
  4. Bounds on Linear PDEs via Semidefinite Optimization, (with Constantine Caramanis), Mathematical Programming Series A & B, 108, 135-158, 2006.
  5. Optimal inequalities in probability theory: A convex optimization approach, (with Ioana Popescu), SIAM Journal of Optimization, 15, 3, 780-804, 2004.
  6. Moment problems and semidefinite programming, (with Ioana Popescu and Jay Sethuraman), in Handbook on Semidefinite Programming: Theory, Algorithms, and Applications, H. Wolkovitz, ed., 469--509, 2000.
  7. Tight bounds on expected order statistics, (with K. Natarajan and C. Teo), Probability in Engineering and Information Systems, 20, 4, 667-686, 2006.
  8. A semidefinite optimization approach to the steady-state analysis of queueing systems, (with K. Natarajan), Queuing Systems and Applications, 56, 1, 27-40, 2007.
  9. Bounds on Some Contingent Claims with Non-Convex Payoff Based on Multiple Assets, (with X. V. Doan and K. Natarajan), Technical Report, Operations Research Center, MIT, August 2007.
  10. Approximating integrals of multivariate exponentials: A moment approach, (with X. Vinh Doan and J. Lasserre), Operations Research Letters, 36, 2, 205-210, 2008.
  11. Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion, (with X. V. Doan, K. Natarajan and C. P. Teo), submitted to Mathematics of Operations Research, April 2008.

Back to top

Operations Management

  1. Probabilistic service level guarantees in make-to-stock manufacturing system, (with I. Paschalidis), Operations Research, 49, 1, 119-133, 2001.
  2. Multistage Lot Sizing Problems via Randomized Rounding, (with C. Teo), Operations Research, 49, 4, 599-608, 2001.

Back to top

Optimization

  1. Simulated annealing, (with J. Tsitsiklis), Statistical Science, Vol.8, No. 1, 10-15, 1993.
  2. A technique for speeding up the solution of the Lagrangean dual, (with J. Orlin), Mathematical Programming, vol. 63, 1, 23-46, 1994.
  3. On the worst case complexity of potential reduction algorithms for linear programming, (with X. Luo), Mathematical Programming. 77, 321-333, 1997.
  4. A new algebraic geometry algorithm for integer programming, (with G. Perakis and S. Tayur), Management Science, 46, 999-1008, 2000.
  5. Solving convex programs by random walks, (with Santosh Vempala), Journal of the ACM, 51, 4, 540-556, 2004.
  6. Solving Asymmetric Variational Inequalities via Convex Optimization, (with M. Aghassi and G. Perakis), Operations Research Letters, 481-490, 2006.
  7. Algorithm For Cardinality-Constrained Quadratic Optimization, (with R. Shioda), to appear in Computational Optimization and Applications, 2007.

Back to top

Queuing Theory

  1. On the exact steady state solution of the Ek/C2/s queue, (with X. Papaconstantinou), European Journal of Operations Research, 37(2), 272-287, 1988.
  2. On the steady-state solution of the M/C2(a,b)/s queuing system, (with X. Papaconstantinou), Transportation Science, 22, 2, 125-138, 1988.
  3. An exact FCFS waiting time analysis for a general class of G/G/s queuing systems, Queuing Systems Theory and Applications, 3, 305-320, 1988.
  4. Relations between the pre-arrival and post-departures state probabilities and the FCFS waiting-time distribution for the Ek/G/s queue, (with X. Papaconstantinou), Naval Research Logistics Quarterly, 37, 135-149, 1990.
  5. An analytic approach to a general class of G/G/s queuing systems, Operations Research, 38, 1, 139-155, 1990.
  6. Transient and busy period analysis of the GI/G/1 queue as a Hilbert factorization problem, (with J. Keilson, D. Nakazato, H. Zhang), Journal of Applied Probability, 28, 873-885, 1991.
  7. Transient and busy period analysis for the GI/G/1 queue; The method of stages, (with D. Nakazato), Queuing Systems and Applications, 10, 153-184, 1992.
  8. The distributional Little's law and its applications, (with D.Nakazato), Operations Research, 43, 2, 298-310, 1995.
  9. A unified method to analyze overtake free systems, (with G. Mourtzinou), Advances in Applied Probability, 28, 588-625, 1996.
  10. Multiclass queuing systems in heavy traffic: an asymptotic approach based on distributional and conservation laws, (with G. Mourtzinou), Operations Research, 45, 3, 470-487, 1997.
  11. Transient distributional laws and their applications, (with G. Mourtzinou), Queuing Systems and their Applications, 25, 115-155, 1997.
  12. Decomposition results for general polling systems and their applications, (with G. Mourtzinou), Queuing Systems and their Applications, 31, 295-316, 1999.

Back to top

Revenue Management

  1. Simulation-Based Booking Limits for Airline Revenue Management, (with Sanne de Boer), Operations Research, 53, 1, 2005.
  2. Joint network pricing and resource allocation, (with Sanne de Boer), March, 2004.
  3. Revenue Management in a Dynamic Network Environment, (with Ioana Popescu), Transportation Science, 37, 257-277, 2003.
  4. Dynamic Pricing; A Learning Approach, (with Georgia Perakis), Models for Congestion Charging/Network Pricing, 2005.
  5. Restaurant Revenue Management, (with Romy Shioda), Operations Research, 51, 3, 472--486, 2003.
  6. A Learning Approach to Customized Marketing, (with Adam Mersereau), December, 2003.
  7. Optimal Bidding in Online Auctions, (with Jeff Hawkins and Georgia Perakis), to appear in Pricing and Revenue Management, December, 2002.
  8. Simulation Based Booking Limits for Airline Revenue Management, (with S. de Boer), Operations Research, 53, 1, 90-106, 2005.
  9. Dynamic pricing and inventory control for multiple products, (with S. de Boer), Journal of Revenue Management, 17, 303-319, 2005.
  10. A learning Approach for Interactive Marketing to A Customer Segment, (with A. Mersereau), Operations Research, 55, 6, 1120-1135, 2007.

Back to top

Robust Optimization

  1. Tractable Approximations to Robust Conic Optimization Problems, (with Melvyn Sim), Mathematical Programming, 107(1), 5-36, 2006.
  2. Robust Discrete Optimization under Ellipsoidal Uncertainty Sets, (with Melvyn Sim), April 2004.
  3. Robust Linear Optimization under General Norms, (with Dessi Pachamanova and
    Melvyn Sim), Operations Research Letters, 32, 510-516, 2004.
  4. A Robust Optimization Approach to Inventory Theory, (with Aurelie Thiele), Operations Research, 54, 1, 150-168, 2006.
  5. The price of Robustness, (with Melvyn Sim), Operations Research, 52, 1, 35-53, 2004.
  6. Robust Discrete optimization and Network Flows, (with Melvyn Sim),
    Mathematical Programming Series B, 98:49-71, 2003.
  7. Robust Game Theory, (with M. Aghassi), Mathematical Programming, 107, 231-273, 2006.
  8. Robust and data-driven optimization: modern decision making under uncertainty, (with A. Thiele), Tutorials on Operations Research, INFORMS, Chapter 4, 195-122, 2006.
  9. Constrained Stochastic LQC: A Tractable Approach, (with D. Brown), IEEE Journal of Automatic Control, 52, 10, 1826-1841, 2007.
  10. Robust Optimization in Electromagnetic Scattering Problems, (with O. Nohadani and K. M. Teo), Journal Applied Physics, 101, 7, 074507, 2007.
  11. Robust Multiperiod Portfolio Management in the Presence of Transaction Costs, (with D. Pachamanova), Computers and Operations Research, 35, 1, 3-17, 2008.
  12. Constructing uncertainty sets for robust linear optimization, (with D. Brown), to appear in Operations Research.
  13. Finite adaptability in linear optimization, (with C. Caramanis), to appear in IEEE Transactions in Automatic Control.
  14. Robust nonconvex optimization for simulation based problems, (with O. Nohadani and K. M. Teo), to appear in Operations Research.
  15. Robust chirped mirrors, (with J. Birge, O. Nohadani and F. Kartner), Applied Optics, 47, 14, 2630-2636, 2008.
  16. Data-Driven and Robust Optimization Approaches to Call Centers, (with X. V. Doan), revised and resubmitted to Manufacturing & Service Operations Management, November 2008.

Back to top

Statistics

  1. Deducing queuing from transactional data: the queue inference engine, revisited, (with L. Servi), Operations Research, 40, S217-S228, 1992.
  2. Estimation of time-varying parameters in statistical models: an optimization approach, (with D. Gamarnik and J. Tsitsiklis), Machine Learning, 35, 3, 225-245, 1999.
  3. Classification and Regression via Integer Optimization, (with Romy Shioda), Operations Research, 55, 252-271, 2007.

Back to top

Stochastic Networks

  1. Optimization of multiclass queuing networks: polyhedral and nonlinear characterizations of achievable performance, (with I. Paschalidis and J. Tsitsiklis), Annals of Applied Probability, 4, 1, 43-75, 1994.
  2. Optimization of multiclass queuing networks:a linear control approach, (with F. Avram and M. Ricard), Stochastic networks; proceedings of the IMA,(F. Kelly and R. Williams, editors), 199-234, 1995.
  3. Stability conditions for multiclass fluid networks, (with D. Gamarnik and J. Tsitsiklis), IEEE Automatic Control, 41, 1618-1631, 1996.
  4. A new algorithm for state-constrained separated continuous linear programs, (with X. Luo), SIAM Journal on Control and Optimization, 37, 1, 177-210, 1998.
  5. Bounds and policies for loss networks, (with T. Chryssikou), Operations Research, 47, 3, 379-394, 1999.
  6. Asymptotically optimal algorithms for job shop scheduling and packet routing, (with D. Gamarnik), Journal of Algorithms, 33, 296-318, 1999.
  7. An Approximate Dynamic Programming Approach to Multi-dimensional Knapsack Problems, (with Ramazan Demir), Management Science, 48, 4, 550--565, 2002.
  8. From fluid relaxations to practical algorithms for job shop scheduling: the holding cost objective, (with David Gamarnik and Jay Sethuraman), Operations Research, 51, 5, 798--813, 2003.
  9. From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective, (with Jay Sethuraman), Mathematical Programming, 92, 1, 61--102, 2002.
  10. Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions, (with David Gamarnik and John Tsitsiklis), Annals of Applied Probability, 11, 4, 1384-1428, 2001.
  11. Dynamic Classification of Online Customers, (with A. Mersereau and N. Patel), 3rd SIAM Conference in Data Mining, 107-118, 2003.

Back to top

Stochastic Scheduling

  1. Branching bandits and Klimov's problem: achievable region and side constraints, (with I. Paschalidis and J. Tsitsiklis), IEEE Automatic Control, 40, 12, 2063-2075, 1995.
  2. The achievable region method in the optimal control of queuing systems; formulations, bounds and policies, Queuing Systems and Applications, 21, 3-4,337-389, 1995.
  3. Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; a Polyhedral Approach to Indexable Systems, (with Jose Niño-Mora), Mathematics of Operations Research, 21, 2, 257-306, 1996.
  4. Optimization of multiclass queuing networks with changeover times via the achievable region approach: Part I, the single-station case, (with J. Niño-Mora), Mathematics of Operations Research, 24, 2, 306-329, 1999.
  5. Optimization of multiclass queuing networks with changeover times via the achievable region approach: Part II, the multi-station case, (with J. Niño-Mora), Mathematics of Operations Research, 24, 2, 331-361, 1999.
  6. Restless bandits, linear programming relaxations and a primal-dual heuristic, (with J. Niño-Mora), Operations Research, 48, 80-90, 2000.

Back to top

Vehicle Routing

  1. On probabilistic traveling salesman facility location problems, Transportation Science, 3, 184-191, 1989.
  2. The probabilistic minimum spanning tree problem, Networks, 20, 245-275, 1990.
  3. A priori optimization, (with P. Jaillet and A. Odoni), Operations Research, 38, 6, 1019-1033, 1990.
  4. A stochastic and dynamic vehicle routing problem in the Euclidean plane, (with G. van Ryzin), Operations Research, 39, 4, 601-615, 1991.
  5. A vehicle routing problem with stochastic demand, Operations Research, 40, 574-585, 1992.
  6. Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles, (with G. van Ryzin), Operations Research, 41, 60-76, 1993.
  7. Further results on the probabilistic traveling salesman problem, (with L. Howell), European Journal of Operations Research, 65, 1, 68-95, 1993.
  8. Stochastic and dynamic vehicle routing with general arrival and demand distributions, (with G. van Ryzin), Advances in Applied Probability, 25, 4, 947-978, 1993.
  9. A new generation of vehicle routing research, (with D. Simchi-Levi), Operations Research, 44, 2, 286-304, 1996.

Back to top

Earlier Papers

  1. Approximate Dynamic Programming Algorithms for Facility Location Problems, (with C. Teo and R. Vohra), submitted to INFORMS Journal of Computing
  2. A Linear Optimization Approach to the Lov\'asz Local Lemma,(with E. Perevalov), submitted to Mathematical Programming
  3. Constructing cutting plane algorithms for integer programming: a geometric approach, (with R. Weismantel), submitted to Mathematical Programming
  4. A duality theory for 0/1 integer programming, (with R. Weismantel),submitted to Mathematics of Operations Research

Back to top