

Air Transportation  Applied Probability  Approximation Algorithms
Fairness and Resource Allocation  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
 The multiairport groundholding problem in air traffic control, (with A. Odoni and P. Vranas), Operations Research, 42, 2, 249261, 1994.
 Dynamic groundholding policies for a network of airports, (with A. Odoni and P. Vranas), Transportation Science, 28, 4, 275291, 1994.
 Computational approaches to stochastic vehicle routing problems, (with P. Chervi and M. Peterson), Transportation Science, 29, 4, 342352, 1995.
 Decomposition algorithms for analyzing transient phenomena in multiclass queuing networks in air transportation, (with A. Odoni and M. Peterson), Operations Research, 43, 6, 9951011, 1995.
 Models and Algorithms for Transient Queuing Congestion at Airports, (with A. Odoni and M. Peterson), Management Science, 41, 12791295, 1995.
 The air traffic flow management problem with enroute capacities, (with S. StockPaterson), Operations Research, 46, 3, 406422, 1998.
 The traffic flow management rerouting problem in air traffic control: a dynamic network flow approach, (with S. StockPaterson), Transportation Science, 34, 239255, 2000.
 The Air Traffic Flow Management Problem: An Integer Optimization Approach, (with G. Lulli and A. Odoni), IPCO, 3446, 2008.
 Optimal Selection of Airport Runway Configurations, (with M. Frankovitch and A. Odoni), Operations Research, 59, 1407–1419, 2011.
 Equitable and Efficient Coordination in Air traffic Flow Management, (with C. Barnhart, C. Caramanis, D. Fearing), submitted to Transportation Science, 2009.
 A Proposal for Network Air Traffic Flow Management Incorporating Fairness and Airline Collaboration, (with S. Gupta), submitted to Operations Research, 2010.
Back to top
Applied Probability
 An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, (with G. van Ryzin), Operations Research Letters, 9, 223231, 1990.
 Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem, (with M. Goemans), Mathematics of Operations Research, 1, 7289, 1991.
 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, 113130, 1992.
 On central limit theorems in geometrical probability, (with F. Avram), Annals of Applied Probability, vol. 3, 4, 10331046, 1993.
Back to top
Approximation Algorithms
 Worst case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem, (with M. Grigni), Operations Research Letters, 8, 241244, 1989.
 Survivable networks, LP relaxations and the parsimonious property, (with M. Goemans), Mathematical Programming, 60, 145166, 1993.
 Locating discretionary service facilities II: maximizing market size, minimizing inconvenience, (with O. Berman and R. Larson), Operations Research, 43, 4, 623632, 1995.
 The parsimonious property of cut covering problems and its applications, (with C. Teo), Operations Research Letters, 21, 123132, 1997.
 From valid inequalities to heuristics: a unified view of primaldual approximation algorithms in covering problems, (with C. Teo), Operations Research, 46, 4, 503514, 1998.
 Rounding algorithms for covering problems, (with R. Vohra), Mathematical Programming, 80, 6389, 1998.
 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.119 ,Kluwer Academic Publishers, 1998.
 Analysis of LP relaxations for multiway and multicut problems, (with C. Teo and R. Vohra), Networks, 34, 2, 102113, 1999.
 On dependent randomized rounding algorithms, (with C. Teo and R. Vohra), Operations Research Letters, 24, 3, 105114, 1999.
 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
Fairness and Resource Allocation
 The Price of Fairness, (with V. Farias, N. Trichakis), Operations Research, 59, 1, 1731, 2011.
 Flexibility, Fairness and Efficiency in Kidney Transplantation, (with V. Farias and N. Trichakis), submitted to Operations Research, 2011.
 On the EfficiencyFairness Tradeoff, (with V. Farias and N. Trichakis), Management Science, 58, 12, 2234–2250, 2012.
Back to top
Finance
 Optimal control of execution costs, (with Andrew Lo),
Journal of Financial Markets, 1, 150, 1998.
 Optimal control of execution costs for portfolios, (with Paul Hummel and Andrew Lo), Computing in Science and Engineering, 4053, 1999.
 Portfolio construction through mixed integer programming, (with C. Darnell and R. Soucy), Interfaces, 29, 4966, 1999.
 When is time continuous, (with
Leonid Kogan and Andrew Lo), Journal of Financial Economics, 55, 173204, 2000.
 Hedging Derivative Securities and Incomplete Markets: An eArbitrage Approach, (with
Leonid Kogan and Andrew Lo), Operations Research, 49, 3, 372397, 2001.
 On the relation between option and stock prices: a convex
optimization approach, (with Ioana Popescu), Operations Research,
50, 2, 358374, 2002.
 An Optimization Approach to Credit Risk, (with Dessi Pachamanova), December, 2002.
 Shortfall as a risk measure: properties and optimization, (with Geoffrey Lauprete and Alex Samarov),
Journal of Economic Dynamics and Control,
28, 7, 13531381, 2004.
 Noarbitrage bounds on American put options with a single maturity, (with P. Shah),
submitted to Operations Research, 2008.
 An Analysis of the Guaranteed Withdrawal Benefits for Life Option, (with P. Shah), submitted to Journal of Insurance, 2008.
 Inverse Optimization: A New Perspective on the BlackLitterman Model, (with V.Gupta and I. Paschalidis), Operations Research, 60, 6, 1389–1403, 2012.
Back to top
Health Care
 Algorithmic Prediction of HealthCare Costs, (with M. Bjarnadottir, M. Kane, C. Kryder, R. Pandey. S. Vempala and G. Wang), Operations Research, Vol. 56, No. 6, 13821392, 2008.
 A hybrid approach to beam angle optimization in intensitymodulated radiation therapy, (with V. Cacchiani ,D. Craft, O. Nohadani), submitted to Computers and Operations Research, 2012.
 An Analytics Approach to Designing Clinical Trials for Cancer, (with A. O'Hair, S. Relyea and J. Silberholz), 2012.
Back to top
Large Deviations
 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, 10271069, 1998.
 Asymptotic buffer overflow probabilities in multiclass multiplexers, (with I. Paschalidis and J. Tsitsiklis), IEEE Automatic Control, 43, 3, 315335, 1998.
 Large deviation analysis of the generalized processor sharing policy, (with I. Paschalidis and J. Tsitsiklis), Queuing Systems and their Applications, 32, 319349, 1999.
Back to top
Moment problems
 Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming and Asymptotic Bounds, (with Karthik Natarajan, Chung Piaw Teo), SIAM Journal of Optimization, 15, 1, 185–209, 2004.
 Optimal meanvariance bounds on the expectation of the
highest order statistics, (with Karthik Natarajan, Chung Piaw Teo), May, 2004.
 Persistence in Discrete Optimization under Data Uncertainty, (with Karthik Natarajan, Chung Piaw Teo), Mathematical Programming Series B, 108, 251–274, 2006.
 Bounds on Linear PDEs via Semidefinite Optimization, (with Constantine Caramanis), Mathematical Programming Series A & B, 108, 135158, 2006.
 Optimal inequalities in probability theory: A convex
optimization approach, (with Ioana Popescu), SIAM Journal of Optimization, 15, 3, 780804, 2004.
 Moment problems and semidefinite programming, (with Ioana Popescu and Jay Sethuraman), in Handbook on Semidefinite Programming: Theory, Algorithms, and Applications,
H. Wolkovitz, ed., 469509, 2000.
 Tight bounds on expected order statistics, (with K. Natarajan and C. Teo), Probability in Engineering and Information Systems, 20, 4, 667686, 2006.
 A semidefinite optimization approach to the steadystate analysis of queueing systems, (with K. Natarajan), Queuing Systems and Applications, 56, 1, 2740, 2007.
 Bounds on Some Contingent Claims with NonConvex Payoff Based on Multiple Assets, (with X. V. Doan and K. Natarajan), Technical Report, Operations Research Center, MIT, August 2007.
 Approximating integrals of multivariate exponentials: A moment approach, (with X. Vinh Doan and J. Lasserre), Operations Research Letters, 36, 2, 205210, 2008.
 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
 Probabilistic service level guarantees in maketostock manufacturing system, (with I. Paschalidis), Operations Research, 49, 1, 119133, 2001.
 Multistage Lot Sizing Problems via Randomized Rounding, (with C. Teo), Operations Research, 49, 4, 599608, 2001.
Back to top
Optimization
 Simulated annealing, (with J. Tsitsiklis), Statistical Science, Vol.8, No. 1, 1015, 1993.
 A technique for speeding up the solution of the Lagrangean dual, (with J. Orlin), Mathematical Programming, vol. 63, 1, 2346, 1994.
 On the worst case complexity of potential reduction algorithms for linear programming, (with X. Luo), Mathematical Programming. 77, 321333, 1997.
 A new algebraic geometry algorithm for integer programming, (with G. Perakis and S. Tayur), Management Science, 46, 9991008, 2000.
 Solving convex programs by random walks, (with Santosh Vempala), Journal of the ACM,
51, 4, 540556, 2004.
 Solving Asymmetric Variational Inequalities via Convex Optimization, (with M. Aghassi and G. Perakis), Operations Research Letters, 481490, 2006.
 Algorithm For CardinalityConstrained Quadratic Optimization, (with R. Shioda), to appear in Computational Optimization and Applications, 2007.
 "A general purpose local search algorithm for binary optimization", (with D. Iancu, D. Katz), submitted to INFORMS Journal of Computing, 2008.
 "An accelerated firstorder method for solving unconstrained polynomial optimization problems", (with R. Freund, A. Sun), submitted to Optimization Methods and Software, 2011.
 "Datadriven estimation in equilibrium using inverse optimization", (with V. Gupta, I. Paschalidis), Mathematical Programming, Series A, 2014.
Back to top
Queuing Theory
 On the exact steady state solution of the Ek/C2/s queue, (with X. Papaconstantinou), European Journal of Operations Research, 37(2), 272287, 1988.
 On the steadystate solution of the M/C2(a,b)/s queuing system, (with X. Papaconstantinou), Transportation Science, 22, 2, 125138, 1988.
 An exact FCFS waiting time analysis for a general class of G/G/s queuing systems, Queuing Systems Theory and Applications, 3, 305320, 1988.
 Relations between the prearrival and postdepartures state probabilities and the FCFS waitingtime distribution for the Ek/G/s queue, (with X. Papaconstantinou), Naval Research Logistics Quarterly, 37, 135149, 1990.
 An analytic approach to a general class of G/G/s queuing systems, Operations Research, 38, 1, 139155, 1990.
 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, 873885, 1991.
 Transient and busy period analysis for the GI/G/1 queue; The method of stages, (with D. Nakazato), Queuing Systems and Applications, 10, 153184, 1992.
 The distributional Little's law and its applications, (with D.Nakazato), Operations Research, 43, 2, 298310, 1995.
 A unified method to analyze overtake free systems, (with G. Mourtzinou), Advances in Applied Probability, 28, 588625, 1996.
 Multiclass queuing systems in heavy traffic: an asymptotic approach based on distributional and conservation laws, (with G. Mourtzinou), Operations Research, 45, 3, 470487, 1997.
 Transient distributional laws and their applications, (with G. Mourtzinou), Queuing Systems and their Applications, 25, 115155, 1997.
 Decomposition results for general polling systems and their applications, (with G. Mourtzinou), Queuing Systems and their Applications, 31, 295316, 1999.
Back to top
Revenue Management
 SimulationBased Booking Limits for Airline Revenue Management, (with Sanne de Boer), Operations Research, 53, 1, 2005.
 Joint network pricing and resource allocation, (with Sanne de Boer), March, 2004.
 Revenue Management in a Dynamic Network Environment, (with Ioana Popescu),
Transportation Science, 37, 257277, 2003.
 Dynamic Pricing; A Learning Approach, (with Georgia Perakis), Models for Congestion Charging/Network Pricing, 2005.
 Restaurant Revenue Management, (with Romy Shioda), Operations Research, 51, 3, 472486, 2003.
 A Learning Approach to Customized Marketing, (with Adam Mersereau), December, 2003.
 Optimal Bidding in Online Auctions, (with Jeff Hawkins and Georgia Perakis), to appear in Pricing and Revenue Management, December, 2002.
 Simulation Based Booking Limits for Airline Revenue Management, (with S. de Boer), Operations Research, 53, 1, 90106, 2005.
 Dynamic pricing and inventory control for multiple products, (with S. de Boer), Journal of Revenue Management, 17, 303319, 2005.
 A learning Approach for Interactive Marketing to A Customer Segment, (with A. Mersereau), Operations Research, 55, 6, 11201135, 2007.
Back to top
Robust Optimization
 Tractable Approximations to Robust Conic Optimization Problems, (with Melvyn Sim), Mathematical Programming, 107(1), 536, 2006.
 Robust Discrete Optimization under Ellipsoidal Uncertainty Sets, (with Melvyn Sim), April 2004.
 Robust Linear Optimization under General Norms, (with Dessi Pachamanova and
Melvyn Sim), Operations Research Letters, 32, 510516, 2004.
 A Robust Optimization Approach to Inventory Theory, (with Aurelie Thiele), Operations Research, 54, 1, 150168, 2006.
 The price of Robustness, (with Melvyn Sim), Operations Research, 52, 1, 3553, 2004.
 Robust Discrete optimization and Network Flows, (with Melvyn Sim),
Mathematical Programming Series B, 98:4971, 2003.
 Robust Game Theory, (with M. Aghassi), Mathematical Programming, 107, 231273, 2006.
 Robust and datadriven optimization: modern decision making under uncertainty, (with A. Thiele), Tutorials on Operations Research, INFORMS, Chapter 4, 195122, 2006.
 Constrained Stochastic LQC: A Tractable Approach, (with D. Brown), IEEE Journal of Automatic Control, 52, 10, 18261841, 2007.
 Robust Optimization in Electromagnetic Scattering Problems, (with O. Nohadani and K. M. Teo), Journal Applied Physics, 101, 7, 074507, 2007.
 Robust Multiperiod Portfolio Management in the Presence of Transaction Costs, (with D. Pachamanova), Computers and Operations Research, 35, 1, 317, 2008.
 Constructing uncertainty sets for robust linear optimization, (with D. Brown), to appear in Operations Research.
 Finite adaptability in linear optimization, (with C. Caramanis), to appear in IEEE Transactions in Automatic Control.
 Robust nonconvex optimization for simulation based problems, (with O. Nohadani and K. M. Teo), to appear in Operations Research.
 Robust chirped mirrors, (with J. Birge, O. Nohadani and F. Kartner), Applied Optics, 47, 14, 26302636, 2008.
 DataDriven and Robust Optimization Approaches to Call Centers, (with X. V. Doan), revised and resubmitted to Manufacturing & Service Operations Management, November 2008.
 On the Power of Robust Solutions in TwoStage Stochastic and Adaptive Optimization Problems, (with Vineet Goyal), submitted to Mathematics of Operations Research, 2009.
 A soft robust model for optimization under ambiguity, (with Aharon BenTal and David B. Brown), September 2009.
 Nonconvex Robust Optimization for Problems with Constraints, (with Omid Nohadani and Kwong Meng Teo), INFORMS Journal on Computing (preprint), 2009.
 Robust optimization with simulated annealing, (with Omid Nohadani), Journal of Global Optimization, 2009.
 Optimality of Affine Policies in Multistage Robust Optimization, (with Dan A. Iancu and Pablo A. Parrilo), Mathematics of Operations Research, May 2010.
 Performance analyis of queueing networks via robust optimization, (with D. Gamarnik and A. Rikun), to appear in Operations Research.
 Theory and applications of robust optimization, (with D. Brown and C. Caramanis), to
appear in SIAM Review.
 A hierarchy of policies for adaptive optimization, (with D. Iancu and P. Parrilo), to appear in IEEE Automatic Control.
 A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization, (with V. Goyal and A. Sun), to appear in Mathematics of
Operations Research.
 On the Power and Limitations of Affine Policies in TwoStage Adaptive Optimization, (with V. Goyal), to appear in Mathematical Programming.
 Robust Logistic Regression, (with A. Fertis), submitted to Operations Research, 2008.
 On the Equivalence of Robust Optimization and Regularization in Statistics, (with A.
Fertis), submitted to Operations Research, 2009.
 An Adaptive Local Search Algorithm for Solving Mixed Integer Optimization Problems,
(with V. Goyal), submitted to Mathematical Programming, 2009.
 Robust Option Pricing: An εArbitrage Approach, (with C. Bandi and A. Chen), submitted to European Journal of Operations Research, 2010.
 On the Power of Robust Solutions in Nonlinear Adjustable Optimization Problems, (with
V. Goyal), submitted to Operations Research, 2011.
 Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem, (with E. Litvinov, A. Sun, J. Zhao, and T. Zheng), IEEE Transactions on Power Systems, 28, 1, 5263, 2013.
 Tractable Stochastic Analysis in High Dimensions via Robust Optimization, (with C. Bandi), Mathematical Programming, 134, 1, 2370, 2012.
 On the Performance of Affine Policies for TwoStage Adaptive Optimization: a Geometric Perspective, (with H. Bidkhori), Mathematical Programming, Series A, 2013.
 Multistage Robust Mixed Integer Optimization with Adaptive Partitions, (with I. Dunning), Submitted to Operations Research, 2014.
 Datadriven learning in dynamic pricing using adaptive optimization, (with P. Vayanos), Submitted to Operations Research, 2014.
 Robust Queueing Theory, (with C. Bandi and N. Youssef), Submitted to Operations Research, 2014.
 Robust Transient MultiServer Queues and Feedforward Networks, (with C. Bandi and N. Youssef), Submitted to Operations Research, 2014.
Back to top
Statistics
 Deducing queuing from transactional data: the queue inference engine, revisited, (with L. Servi), Operations Research, 40, S217S228, 1992.
 Estimation of timevarying parameters in statistical models: an optimization approach, (with D. Gamarnik and J. Tsitsiklis), Machine Learning, 35, 3, 225245, 1999.
 Classification and Regression via Integer Optimization, (with Romy Shioda), Operations Research, 55, 252271, 2007.
 An Integer Optimization Approach to Associative Classification, (with A. Chang and C. Rudin), 26th Annual Conference on Neural Information Processing Systems, 33023310, 2012.
 Characterization of the equivalence of robustification and regularization in linear, median, and matrix regression, (with M. Copenhaver), 2014.
Back to top
Stochastic Networks
 Optimization of multiclass queuing networks: polyhedral and nonlinear characterizations of achievable performance, (with I. Paschalidis and J. Tsitsiklis), Annals of Applied Probability, 4, 1, 4375, 1994.
 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), 199234, 1995.
 Stability conditions for multiclass fluid networks, (with D. Gamarnik and J. Tsitsiklis), IEEE Automatic Control, 41, 16181631, 1996.
 A new algorithm for stateconstrained separated continuous linear programs, (with X. Luo), SIAM Journal on Control and Optimization, 37, 1, 177210, 1998.
 Bounds and policies for loss networks, (with T. Chryssikou), Operations Research, 47, 3, 379394, 1999.
 Asymptotically optimal algorithms for job shop scheduling and packet routing, (with D. Gamarnik), Journal of Algorithms, 33, 296318, 1999.
 An Approximate Dynamic Programming Approach to
Multidimensional Knapsack Problems, (with Ramazan Demir), Management Science, 48, 4, 550565, 2002.
 From fluid relaxations to practical algorithms for job shop
scheduling: the holding cost objective, (with David Gamarnik and Jay Sethuraman),
Operations Research, 51, 5, 798813, 2003.
 From fluid relaxations to practical algorithms for job shop
scheduling: the makespan objective, (with Jay Sethuraman), Mathematical Programming,
92, 1, 61102, 2002.
 Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions, (with David Gamarnik and John Tsitsiklis),
Annals of Applied Probability, 11, 4, 13841428, 2001.
 Dynamic Classification of Online Customers, (with A. Mersereau and N. Patel), 3rd SIAM Conference in Data Mining, 107118, 2003.
Back to top
Stochastic Scheduling
 Branching bandits and Klimov's problem: achievable region and side constraints, (with I. Paschalidis and J. Tsitsiklis), IEEE Automatic Control, 40, 12, 20632075, 1995.
 The achievable region method in the optimal control of queuing systems; formulations, bounds and policies, Queuing Systems and Applications, 21, 34,337389, 1995.
 Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; a Polyhedral Approach to Indexable Systems, (with Jose NiñoMora), Mathematics of Operations Research, 21, 2, 257306, 1996.
 Optimization of multiclass queuing networks with changeover times via the achievable region approach: Part I, the singlestation case, (with J. NiñoMora), Mathematics of Operations Research, 24, 2, 306329, 1999.
 Optimization of multiclass queuing networks with changeover times via the achievable region approach: Part II, the multistation case, (with J. NiñoMora), Mathematics of Operations Research, 24, 2, 331361, 1999.
 Restless bandits, linear programming relaxations and a primaldual heuristic, (with J. NiñoMora), Operations Research, 48, 8090, 2000.
 The Generalized Restless Bandit Problem: Algorithms and Applications, (with A. Becker
and Xuan Vinh Doan), submitted to Operations Research, 2011.
Back to top
Vehicle Routing
 On probabilistic traveling salesman facility location problems, Transportation Science, 3, 184191, 1989.
 The probabilistic minimum spanning tree problem, Networks, 20, 245275, 1990.
 A priori optimization, (with P. Jaillet and A. Odoni), Operations Research, 38, 6, 10191033, 1990.
 A stochastic and dynamic vehicle routing problem in the Euclidean plane, (with G. van Ryzin), Operations Research, 39, 4, 601615, 1991.
 A vehicle routing problem with stochastic demand, Operations Research, 40, 574585, 1992.
 Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles, (with G. van Ryzin), Operations Research, 41, 6076, 1993.
 Further results on the probabilistic traveling salesman problem, (with L. Howell), European Journal of Operations Research, 65, 1, 6895, 1993.
 Stochastic and dynamic vehicle routing with general arrival and demand distributions, (with G. van Ryzin), Advances in Applied Probability, 25, 4, 947978, 1993.
 A new generation of vehicle routing research, (with D. SimchiLevi), Operations Research, 44, 2, 286304, 1996.
Back to top
Earlier Papers
 Approximate Dynamic Programming Algorithms for Facility Location Problems, (with C. Teo and R. Vohra), submitted to INFORMS Journal of Computing
 A Linear Optimization Approach to the Lov\'asz Local Lemma,(with E. Perevalov), submitted to Mathematical Programming
 Constructing cutting plane algorithms for integer programming: a geometric approach, (with R. Weismantel), submitted to Mathematical Programming
 A duality theory for 0/1 integer programming, (with R. Weismantel),submitted to Mathematics of Operations Research
Back to top

