Dimitris Bertsimas

Boeing Leaders for Global Operations Professor of Management
Professor of Operations Research
Co-Director, Operations Research Center

Biography | Selected Publications

“Air Traffic Flow Management Incorporating Fairness and Airline Collaboration: An Optimization Approach.” Bertsimas, Dimitris, and Shubham Gupta.Transportation Science. Forthcoming

"On the Power of Randomization in Network Interdiction." Bertsimas, Dimitris, Ebrahim Nasrabadi and James B. Orlin. Operations Research Letters. Forthcoming

The Analytics Edge. Bertsimas, Demitris, Allison O’Hair and William Pulleyblank. Belmont, MA: Dynamic Ideas. Forthcoming

“Unified Optimization of Traffic Flows through Airports.” Bertsimas, Dimitris, and Michael Frankovich. Transportation Science. Forthcoming

“Data-Driven Estimation in Equilibrium.” Bertsimas, Dimitris, Vishal Gupta and Ioannis Paschalidis. Mathematical Programming Vol. 153, No. 2 (2015): 596-633. (2015)

“On the Performance of Affine Policies for Two-stage Adaptive Optimization: a Geometric Perspective.” Bertsimas, Dimitris and Hoda Bidkhori. Mathematical Programming Vol. 153, No. 2 (2015): 577-594. (2015)

The Power of Optimization Over Randomization in Designing Experiments Involving Small Samples.” Bertsimas, Dimitris, Mac Johnson and Nathan Kallus. Operations Research Vol. 63, No. 4 (2015): 868-876. (2015)

“Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization.” Bertsimas, Dimitris and Angelos Georghiou. Operations Research Vol. 63, No. 3 (2015): 610-627. (2015)

“Robust Queueing Theory.” Bandi, Chaithanya, Dimitris Bertsimas and Nataly Youssef. Operations Research Vol. 63, No. 3 (2015): 676-700. (2015)

Robust Fluid Processing Networks.” Bertsimas, Dimitris, Ebrahim Nasrabadi and Ioannis Paschalidis. IEEE Automatic Control Vol. 60, No. 3 (2015): 715-728. (2015)

“Least Quantile Regression via Modern Optimization.” Bertsimas, Dimitris and Rahul Mazumder. Annals of Statistics Vol. 42, No. 6 (2014): 2494–2525. (2014)

“Robust Option Pricing.” Bandi, Chaithanya and Dimitris Bertsimas. European Journal of Operations Research Vol. 239, No. 3 (2014): 842-853. (2014)

"Best Subset Selection via a Modern Optimization Lens." Dimitris Bertsimas, Angela King and Rahul Mazumder. In Proceedings of INFORMS Annual Meeting 2014. Catonsville, MD: November 2011.

“Optimal Design for Multi-Item Auctions: A Robust Optimization Approach.” Bandi, Chaithanya and Dimitris Bertsimas. Mathematics of Operations Research Vol. 39, No. 4 (2014): 1012–1038. (2014)

“Scheduling, Revenue Management, and Fairness in an Academic-Hospital Division: An Optimization Approach.” Baum, Richard, Dimitris Bertsimas and Nathan Kallus. Academic Radiology Vol. 21, No. 10 (2013): 1322-1330. (2014)

“Dynamic Resource Allocation: A Flexible and Tractable Modeling Framework.” Bertsimas, Dimitris, Shubham Gupta and Guglielmo Lulli. European Journal of Operations Research Vol. 236, No. 1 (2014): 14-26. (2014)

"Least Quantile of Squares Regression via Modern Optimization." Bertsimas, Dimitris and Rahul Mazumder. The Annals of Statistics Vol. 42, No. 6 (2014): 2494-2525. (2014)

“A Tight Characterization of the Performance of Static Solutions for Two-Stage Adjustable Robust Optimization.” Bertsimas, Dimitris, Vineet Goyal and Brian Y. Lu. Mathematical Programming Vol. 150, No. 2 (2014): 281-319. (2014)

“Semi-Supervised Approach to Predictive Analysis Using Temporal Data.” Shenk, Kimberly, Dimitris Bertsimas and Natasha Markuzon. Military Operations Research Vol. 19, No. 1 (2014): 37-50. (2014)

"Moneyball for Academics: Network Analysis for Predicting Research Impact." Bertsimas, Dimitris, Erik Brynjolfsson, Shachar Reichman and John M. Silberholz, Working Paper. 2014.

Hybrid Approach to Beam Angle Optimization in Intensity-Modulated Radiation Therapy.” Bertsimas, Dimitris, Valentina Cacchiani, David Craft and Omid Nohadani. Computers and Operations Research Vol. 40, No. 9 (2013): 2187-2197. (2013)

“Learning Preferences Under Noise and Loss Aversion: An Optimization Approach.” Bertsimas, Dimitris and Allison O’Hair. Operations Research Vol. 61, No. 5 (2013): 1190-1199. (2013)

“Robust and Adaptive Network Flows.” Bertsimas, Dimitris, Ebrahim Nasrabadi and Sebastian Stiller. Operations Research Vol. 61, No. 5 (2013): 1218-1242. (2013)

“Revealing Rival Marginal Offer Prices Via Inverse Optimization.” Ruiz, Carlos, Antonio J. Conejo and Dimitris Bertsimas. IEEE Transactions on Power Systems Vol. 28, No. 3 (2013): 3056-3064. (2013)

“An Accelerated First-Order Method for Solving Unconstrained SOS Polynomial Optimization Problems.” Bertsimas, Dimitris, Robert M. Freund and Xu Andy Sun. Optimization Methods and Software Vol. 28, No. 3 (2013): 424-441. (2013)

“On the Approximability of Adjustable Robust Convex Optimization under Uncertainty.” Bertsimas, Dimitris and Vineet Goyal. Mathematical Methods of Operations Research Vol. 77, No. 3 (2013): 323-343. (2013)

Measuring Quality in Diabetes Care: An Expert-based Statistical Approach.” Bertsimas, Dimitris, David Czerwinski and Michael Kane. SpringerPlus Vol. 2, No. 226 (2013): 1-10. (2013)

“A Local Search Algorithm for Binary Optimization.” Bertsimas, Dimitris, Dan A. Iancu, Dmitriy Katz. INFORMS Journal on Computing Vol. 25, No. 2 (2013): 208-221. (2013)

“An Integer Optimization Approach to Associative Classification.” Dimitris Bertsimas, Allison Chang and Cynthia Rudin. In 26th Annual Conference on Neural Information Processing Systems, edited by P. Barlett. Red Hook, NY: April 2013.

Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem.” Bertsimas, Dimitris, Eugene Litvinov, Xu Andy Sun, Jinye Zhao and Tongxi Zheng. IEEE Transactions on Power Systems Vol. 28, No. 1 (2013): 1–12. (2013)

“Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation.” Bertsimas, Dimitris, Vivek F. Farias and Nikolaos Trichakis. Operations Research Vol. 61, No. 1 (2013): 73-87. (2013)

“A Characterization of the Efficiency-Fairness Tradeoff.” Bertsimas, Dimitris, Vivek Farias and Nikolaos Trichakis. Management Science Vol. 58, No. 12 (2012): 2234-2250. (2012)

Inverse Optimization: A New Perspective on the Black-Litterman Model.” Bertsimas, Dimitris, Vishal Gupta and Ioannis Paschalidis. Operations Research Vol. 60, No. 6 (2012): 1389–1403. (2012)

“On the Power and Limitations of Affine Policies in Two-Stage Adaptive Optimization.” Bertsimas, Dimitris and Vineet Goyal. Mathematical Programming Vol. 134, No. 2 (2012): 1–41. (2012)

Tractable Stochastic Analysis via Robust Optimization.” Bandi, Chaithanya and Dimitris Bertsimas. Mathematical Programming Vol. 134, No. 1 (2012): 23-70. (2012)

Equitable and Efficient Coordination in Traffic Flow Management.” Barnhart, Cynthia, Dimitris Bertsimas, Constantine Caramanis and Douglas Fearing. Transportation Science Vol. 46, No. 2 (2012): 262–280. (2012)

"An Analytics Approach to Designing Clinical Trials for Cancer." Dimitris Bertsimas, Allison O'Hair, Stephen Relyea and John Silberholz. (2012)

A Hierarchy of Policies for Adaptive Optimization.” Bertsimas, Dimitris, Dan Iancu and Pablo A. Parrilo. IEEE Automatic Control Vol. 56, No. 12 (2011): 2809-2824. (2011)

"Optimal Selection of Airport Runway Configurations." Bertsimas, Dimitris, Michael Frankovitch and Amedeo Odoni. Operations Research Vol. 59, No. 6 (2011): 1407-1420. (2011)

“Performance Analyis of Queueing Networks via Robust Optimization.” Bertsimas, Dimitris, David Gamarnik and Alexander Rikun. Operations Research Vol. 59, No. 2 (2011): 455–466. (2011)

A Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization.” Bertsimas, Dimitris, Vineet Goyal and Xu Andy Sun. Mathematics of Operations Research Vol. 36, No. 1 (2011): 24–54. (2011)

The Air Traffic Flow Management Problem: An Integer Optimization Approach.” Bertsimas, Dimtiris, Guglielmo Lulli and Amedeo Odoni. Operations Research, Vol. 59, No. 1 (2011): 211–227. (2011)

The Price of Fairness.” Bertsimas, Dimitris, Vivek F. Farias and Nikolaos Trichakis. Operations Research Vol. 59, No. 1 (2011): 17–31. (2011)

“Theory and Applications of Robust Optimization.” Bertsimas, Dimitris, David B. Brown and Constantine Caramanis. SIAM Review Vol. 53, No. 3 (2011): 464-501. (2011)

“Finite Adaptability in Linear Optimization.” Bertsimas, Dimitris and Constantine Caramanis. IEEE Transactions in Automatic Control Vol. 55, No. 12 (2010): 2751–2766. (2010)

Robust and Data-Driven Approaches to Call Centers.” Bertsimas, Dimitris and Xuan Vinh Doan. European Journal of Operations Research Vol. 207, No. 2 (2010): 1072-1085. (2010)

Robust Optimization with Simulated Annealing.” Bertsimas, Dimitris, and Omid Nohadani. Journal of Global Optimization Vol. 48, No. 2 (2010): 323-334. (2010)

Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion.” Bertsimas, Dimitris, Xuan Vinh Doan, Karthik Natarajan and Chung-Piaw Teo. Mathematics of Operations Research Vol. 35, No 3 (2010): 580–602. (2010)

A Soft Robust Model for Optimization under Ambiguity.” Bertsimas, Dimitris, Aharon Ben-Tal and David B. Brown. Operations Research Vol. 58, 4-2 (2010): 1220–1234. (2010)

"Basestock Policies in Supply Chain Networks: Robust vs. Stochastic Optimization." Dimitris Bertsimas, David Gamarnik and Alexander Rikun. In Proceedings of MSOM 2010 Annual Conference and SIG Conference, edited by David Simchi-Levi. Haifa, Israel: June 2010.

"On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems." Bertsimas, Dimitris and Vineet Goyal. Mathematics of Operations Research Vol. 35, No. 2 (2010): 284-305. (2010)

Optimality of Affiffine Policies in Multi-stage Robust Optimization.” Bertsimas, Dimitris, Dan A. Iancu and Pablo A. Parrilo. Mathematics of Operations Research Vol. 35, No. 2 (2010): 363–394. (2010)

“Nonconvex Robust Optimization for Problems with Constraints.” Bertsimas, Dimitris, Omid Nohadani and Kwong Meng Teo. INFORMS Journal of Computing Vol. 22, No. 1 (2010): 44–58. (2010)

"Robust Optimization for Unconstrained Simulation-Based Problems.” Bertsimas, Dimitris, Omid Nohadani and Kwong Meng Teo. Operations Research Vol. 58, No. 1 (2010): 161–178. (2010)

“Constructing Uncertainty Sets for Robust Linear Optimization.” Bertsimas, Dimitris and David B. Brown. Operations Research Vol. 57, No. 6 (2009): 1483-1495. (2009)

“Depression and Costs of Health Care.” Welch, Charles A., David Czerwinski, Bijay Ghimire and Dimitris Bertsimas. Psychosomatics Vol. 50, No. 4 (2009): 392-401. (2009)

An Algorithm For Cardinality Constrained Quadratic Optimization Problems.” Bertsimas, Dimitris and Romy Shioda. Computational Optimization and Applications Vol. 43, No. 1 (2009): 1–22. (2009)

“Optimal Bidding in Online Auctions.” Bertsimas, Dimitris, Jeffrey Hawkins and Georgia Perakis. Journal of Revenue and Pricing Management Vol. 8, No. 1 (2009): 21–41. (2009)

"Algorithmic Prediction of Health Care Costs." Bertsimas, Dimitris, Margrét Bjarnadottir, Michael A. Kane, J. Christian Kryder, Rudra Pandey, Santosh Vempala and Grant Wang. Operations Research Vol. 56, No. 6 (2008): 1382-1392. (2008)

“The Air Traffic Flow Management Problem: An Integer Optimization Approach.” Dimitris Bertsimas, Guglielmo Lulli and Amedeo Odoni. In Proceedings of the 13th Conference on Integer Programming and Combinatorial Optimization, edited by Andrea Lodi, Alessandro Panconesi and Giovanni Rinaldi. Bertinoro, Italy: May 2008.

Robust Chirped Mirrors." Nohadani, Omid, Jonathan Birge, Franz Kartner and Dimitris Bertsimas. Applied Optics Vol. 47, No. 14 (2008): 2630–2636. (2008)

“Approximating Integrals of Multivariate Exponentials: A Moment Approach." Bertsimas, Dimitris, Xuan Vinh Doan and Jean Lasserre. Operations Research Letters Vol. 36, No. 2 (2008): 205–210. (2008)

Introduction to Linear Optimization. Bertsimas, Dimitris and John N. Tsitsiklis. Belmont, MA: Dynamic Ideas, 2008.

Robust Multiperiod Portfolio Management in the Presence of Transaction Costs." Bertsimas, Dimitris and Dessislava Pachamanova. Computers and Operations Research Vol. 35, No. 1 (2008): 3–17. (2008)

"A Learning Approach for Interactive Marketing to A Customer Segment." Bertsimas, Dimitris and Adam J. Mersereau. Operations Research Vol. 55, No. 6 (2007): 1120–1135. (2007)

Constrained Stochastic LQC: A Tractable Approach.” Bertsimas, Dimitris and David B. Brown. IEEE Journal of Automatic Control Vol. 52, No. 10 (2007): 1826–1841 (2007)

“Performance Bounds on Queueing Systems: An SDP Approach.” Bertsimas, Dimitris and Karthik Natarajan. Queueing Systems and Applications Vol. 56, No. 1 (2007): 27–40. (2007)

Robust Optimization in Electromagnetic Scattering Problems.” Bertsimas, Dimitris, Omid Nohadani and Kwong Meng Teo. Journal of Applied Physics Vol. 101, No. 7 (2007): 074507. (2007)

Classification and Regression via Integer Optimization." Bertsimas, Dimitris and Romy Shioda. Operations Research Vol. 55, No. 2 (2007): 252–271. (2007)

"Tight Bounds on Expected Order Statistics." Bertsimas, Dimitris, Karthik Natarajan, and Chungpiaw Teo. Probability in Engineering and Information Systems Vol. 20, No. 4 (2006): 667-686. (2006)

Persistence in Discrete Optimization under Data Uncertainty." Bertsimas, Dimitris, Karthik Natarajan and Chung-Piaw Teo. Mathematical Programming Vol. 108, No. 1 (2006): 251-274. (2006)

"Robust and Data-Driven Optimization: Modern Decision-Making Under Uncertainty." Bertsimas, Dimitris and Aurélie Thiele. In 2006 Tutorials in Operations Research: Models, Methods, and Applications for Innovative Decision Making, edited by Michael P. Johnson, Bryan Norman and Nicole Secomandi, 95-122. Cantonsville, MD: INFORMS, 2006.

"Solving Asymmetric Variational Inequalities via Convex Optimization." Aghassi, Michele, Dimitris Bertsimas and Georgia Perakis. Operations Research Letters Vol. 34, No. 5 (2006): 481–490. (2006)

"Bounds on Linear PDEs via Semidefinite Optimization." Bertsimas, Dimitris and Constantine Caramanis. Mathematical Programming Vol. 108, No. 1 (2006): 135–158. (2006)

"Robust Game Theory." Aghassi, Michelle and Dimitris Bertsimas. Mathematical Programming Vol. 107, No. 1 (2006): 231–273. (2006)

"Tractable Approximations to Robust Conic Optimization Problems." Bertsimas, Dimitris and Melvyn Sim. Mathematical Programming Vol. 107, No. 1 (2006): 5–36. (2006)

"A Robust Optimization Approach to Inventory Theory." Bertsimas, Dimitris, and Aurélie Thiele. Operations Research Vol. 54, No. 1 (2006): 150–168. (2006)

"Dynamic Pricing: A Learning Approach." Bertsimas, Dimitris and Georgia Perakis. In Models for Congestion Charging/Network Pricing, edited by Siriphong Lawphongpanich, Donald W. Hearn and Michael J. Smith, 45-79. New York, NY: Springer 2006.

Optimization over Integers. Bertsimas, Dimitris, and Robert Weismantel. Belmont, MA: Dynamic Ideas, 2005.

“Dynamic Pricing and Inventory Control for Multiple Products." Bertsimas, Dimitris and Sanne de Boer. Journal of Revenue & Pricing Management Vol. 3, No. 4 (2005): 303–319. (2005)

“Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming and Asymptotic Bounds." Bertsimas, Dimitris, Karthik Natarajan and Chungpiaw Teo. SIAM Journal of Optimization Vol. 15, No. 1 (2005): 185–209. (2005)

Simulation-Based Booking Limits for Airline Revenue Management." Bertsimas, Dimitris and Sanne de Boer. Operations Research Vol. 53, No. 1 (2005): 90-106. (2005)

Optimal Inequalities in Probability Theory: A Convex Optimization Approach." Bertsimas, Dimitris and Ioana Popescu. SIAM Journal of Optimization Vol. 15, No. 3 (2005): 780–804. (2005)

Robust Linear Optimization under General Norms." Bertsimas, Dimitris, Dessislava Pachamanova and Melvyn Sim. Operations Research Letters Vol. 32, No. 6 (2004): 510–516 (2004)

Solving Convex Optimization Problems by Random Walks." Bertsimas, Dimitris and Santosh Vempala. Journal of the ACM Vol. 51, No. 4 (2004): 540–556. (2004)

"Data, Models, and Decisions: The Fundamentals of Management Science." Bertsimas, Dimitris and Robert Freund. Belmont, MA: Dynamic Ideas, LLC, 2004.

Shortfall as a Risk Measure: Properties and Optimization." Bertsimas, Dimitris, Geoffrey J. Lauprete and Alexander Samarov. Journal of Economic Dynamics and Control Vol. 28. No. 7 (2004): 1353-1381. (2004)

“The Price of Robustness." Bertsimas, Dimitris and Melvyn Sim. Operations Research Vol. 52, No. 1 (2004): 35–53. (2004)

“Robust Discrete Optimization and Network Flows." Bertsimas, Dimitris and Melvyn Sim. Mathematical Programming  Vol. 98, No. 1 (2003): 49-71. (2003)

Revenue Management in a Dynamic Network Environment." Bertsimas, Dimitris, and Ioana Popescu. Transportation Science Vol. 37, No. 3 (2003): 257–277. (2003)

Dynamic Classification of Online Customers.” Dimitris Bertsimas, Adam J. Mersereau and Nitin Patel. Proceedings of the 2003 SIAM International Conference on Data Mining, edited by Daniel Barbara and Chandrika Kamath.  107–118.

Restaurant Revenue Management." Bertsimas, Dimitris and Romy Shioda. Operations Research Vol. 51, No. 3 (2003): 472–486. (2003)

“From Fluid Relaxations to Practical Algorithms for Job Shop Scheduling: The Holding Cost Objective." Bertsimas, Dimitris, David Gamarnik and Jay Sethuraman. Operations Research Vol. 51, No. 5 (2002): 798–813. (2002)

“Solving Convex Optimization Problems by Random Walks.” Dimitris Bertsimas and Santosh Vempala. Proceedings of the 34th ACM Symposium on the Theory of Computing. Montréal, Québec: May 2002.

An Approximate Dynamic Programming Approach to Multi-dimensional Knapsack Problems." Bertsimas, Dimitris and Ramazan Demir. Management Science Vol. 48, No. 4 (2002): 550–565. (2002)

“From Fluid Relaxations to Practical Algorithms for Job Shop Scheduling: The Makespan Objective." Bertsimas, Dimitris and Jay Sethuraman. Mathematical Programming Vol. 92, No. 1 (2002): 61-102. (2002)

On the Relation Between Option and Stock Prices: A Convex Optimization Approach." Bertsimas, Dimitris and Ioana Popescu. Operations Research Vol. 50, No. 2 (2002): 358–374. (2002)

"Optimal Bidding in On-line Auctions." Dimitris Bertsimas, Jeff Hawkins and Georgia Perakis. In Proceedings of the 2nd Annual Symposium of the Singapore MIT Alliance Program. Singapore: January 2002.

Performance Bounds for Multiclass Queueing Networks via Piecewise Linear Liapunov Functions.” Bertsimas, Dimitris, David Gamarnik and John N. Tsitsiklis. Annals of Applied Probability Vol. 11, No. 4 (2001): 1384-1428. (2001)

“Multistage Lot Sizing Problems via Randomized Rounding." Teo, Chungpiaw and Dimitris Bertsimas. Operations Research Vol. 49, No. 4 (2001): 599-608. (2001)

"Hedging Derivative Securities and Incomplete Markets: An e-Arbitrage Approach." Bertsimas, Dimitris, Leonid Kogan and Andrew W. Lo. Operations Research Vol. 49, No. 3 (2001): 372–397. (2001)

Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing System." Bertsimas, Dimitris and Ioannis Paschalidis. Operations Research Vol. 49, No. 1 (2001): 119-133. (2001)

The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach.” Bertsimas, Dimitris and Sarah Stock-Patterson. Transportation Science Vol. 34, No. 3 (2000): 239-255. (2000)

A New Algebraic Geometry Algorithm for Integer Programming." Bertsimas, Dimitris, Georgia Perakis and Sridhar Tayur. Management Science Vol. 46, No. 7 (2000): 999-1008. (2000)

"When Is Time Continuous?" Bertsimas, Dimitris, Leonid Kogan and Andrew W. Lo. Journal of Financial Economics Vol. 55 (2000): 173–204. (2000)

Restless Bandits, Linear Programming Relaxations and a Primal-Dual Heuristic." Bertsimas, Dimitris and José Niño-Mora. Operations Research Vol. 48, No. 1 (2000): 80-90. (2000)

“Moment Problems and Semidefinite Programming: Applications in Probability and Finance." Bertsimas, Dimitris and Jay Sethuraman. In Semidefinite Programming, edited by Henry Wolkowicz, Romesh Saigal and Lieven Vandenberghe. 469–509. New York, NY: Springer, 2000.

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing." Bertsimas, Dimitris and David Gamarnik. Journal of Algorithms Vol. 33, No. 2 (1999): 296-318. (1999)

Large Deviation Analysis of the Generalized Processor Sharing Policy.” Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis. Queueing Systems and their Applications Vol. 32, No. 4 (1999): 319-349. (1999)

"Optimal Control of Execution Costs for Portfolios." Bertsimas, Dimitris, Andrew W. Lo and Paul Hummel. Computing in Science & Engineering Vol. 1, No. 6 (1999): 40–53. (1999)

Analysis of LP Relaxations for Multiway and Multicut problems." Bertsimas, Dimitris, Chungpiaw Teo and Rakesh Vohra. Networks Vol. 34, No. 2 (1999): 102-113. (1999)

“Portfolio Construction through Mixed Integer Programming.” Bertsimas, Dimitris, Christopher Darnell and Robert Soucy. Interfaces Vol. 29, No. 1 (1999): 49-66. (1999)

Decomposition Results for General Polling Systems and their Applications." Bertsimas, Dimitris and Georgia Mourtzinou. Queueing Systems and their Applications Vol. 31, No. 3-4 (1999): 295-316. (1999)

Estimation of Time-Varying Parameters in Statistical Models: an Optimization Approach." Bertsimas, Dimitris, David Gamarnik and John N. Tsitsiklis. Machine Learning Vol. 35, No. 3 (1999): 225-245. (1999)

“Optimization of Multiclass Queueing Networks with Changeover Times via the Achievable Region Approach: Part I, the Single-Station Case." Bertsimas, Dimitris and José Niño-Mora. Mathematics of Operations Research Vol. 24, No. 2 (1999): 306-329. (1999)

“Optimization of Multiclass Queueing Networks with Changeover Times via the Achievable Region Approach: Part II, the Multi-Station Case." Bertsimas, Dimitris and José Niño-Mora. Mathematics of Operations Research Vol. 24, No. 2 (1999): 331-361. (1999)

“On Dependent Randomized Rounding Algorithms." Bertsimas, Dimitris, Chungpiaw Teo and Rakesh Vohra. Operations Research Letters Vol. 24, No. 3 (1999): 105-114. (1999)

“Bounds and Policies for Dynamic Routing in Loss Networks." Bertsimas, Dimitris and Thalia Chryssikou. Operations Research Vol. 47, No. 3 (1999): 379-394. (1999)

Semidefinite Relaxations, Multivariate Normal Distributions, and Order Statistics.” Bertsimas, Dimitris and Yinyu Ye. In Handbook of Combinatorial Optimization, Volume 3, edited by Ding-Zhu Du and Panos M. Pardalos, 1-19. Norwell, MA: Kluwer Academic Publishers, 1998.

On the Large Deviation Behavior in Acyclic Networks of G/G/1 Queues." Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis. Annals of Applied Probability Vol. 8, No. 4: 1027-1069. (1998)

“From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems.” Bertsimas, Dimitris and Chungpiaw Teo. Operations Research Vol. 46, No. 4 (1998): 503-514. (1998)

The Air Traffic Flow Management Problem with Enroute Capacities." Bertsimas, Dimitris and Sarah Stock-Patterson. Operations Research  Vol. 46, No. 3 (1998): 406-422. (1998)

"Optimal Control of Execution Costs." Bertsimas, Dimitris and Andrew W. Lo. Journal of Financial Markets Vol. 1, No. 1 (1998): 1–50. (1998)

“Asymptotic Buffer Overflow Probabilities in Multiclass Multiplexers." Bertsimas, Dimitris, Ioannis C. Paschalidis and John N. Tsitsiklis. IEEE Transactions on Automatic Control Vol. 43, No. 3 (1998): 315-335. (1998)

Rounding Algorithms for Covering Problems." Bertsimas, Dimitris and Rakesh Vohra. Mathematical Programming Vol. 80, No. 1 (1998): 63-89. (1998)

“A New Algorithm for State-Constrained Separated Continuous Linear Programs." Luo, Xiaodong and Dimitris Bertsimas. SIAM Journal on Control and Optimization Vol. 37, No. 1 (1998): 177-210. (1998)

The Parsimonious Property of Cut Covering Problems and its Applications.” Bertsimas, Dimitris and Chungpiaw Teo. Operations Research Letters Vol. 21, No. 3 (1997): 123-132. (1997)

Transient Distributional Laws and their Applications.” Bertsimas, Dimitris and Georgia Mourtzinou. Queueing Systems and their Applications Vol. 25, No. 1 (1997): 115-155. (1997)

“Multiclass Queueing Systems in Heavy Traffic: An Asymptotic Approach Based on Distributional and Conservation Laws.” Bertsimas, Dimitris and Georgia Mourtzinou. Operations Research Vol. 45, No. 3 (1997): 470-487. (1997)

On the Worst Case Complexity of Potential Reduction Algorithms for Linear Programming.” Bertsimas, Dimitris and Xiaodong Luo. Mathematical Programming Vol. 77, No. 2 (1997): 321-333. (1997)

Introduction to Linear Optimization. Bertsimas, Dimitris and John N. Tsitsiklis. Belmont, MA: Athena Scientific, 1997.

Stability Conditions for Multiclass Fluid Networks.” Bertsimas, Dimitris, David Gamarnik and John N. Tsitsiklis. IEEE Automatic Control Vol. 41, No. 11 (1996): 1618-1631. (1996)

"Optimization of Multiclass Queueing Networks: A Linear Control Approach." Florin Avram, Dimitris Bertsimas and Michael Ricard. In Stochastic Networks: Theory and Applications, edited by Frank P. Kelly, S. Zachary and I. Ziedins. New York, NY: October 1996.

“Improved Randomized Approximation Algorithms for Lot Sizing Problems.” Dimitris Bertsimas and Chung-Piaw Teo. Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization, edited by William H. Cunningham, S. Thomas McCormick and Maurice Queyranne. Vancouver, British Columbia: June 1996.

“On Dependent Randomized Rounding Algorithms.” Bertsimas, Dimitris, Chung-Piaw Teo and Rakesh Vohra. Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization, edited by William H. Cunningham, S. Thomas McCormick and Maurice Queyranne. Vancouver, British Columbia: June 1996.

“Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems: A Unified Polyhedral Approach." Bertsimas, Dimitris and José Niño-Mora. Mathematics of Operations Research Vol. 21, No. 2 (1996): 257- 306. (1996)

A New Generation of Vehicle Routing Research." Bertsimas, Dimitris and David Simchi-Levi. Operations Research Vol. 44, No. 2 (1996): 286-304. (1996)

A Unified Method to Analyze Overtake Free Systems." Bertsimas, Dimitris and Georgia Mourtzinou. Advances in Applied Probability Vol. 28, No. 1 (1996): 588-625. (1996)

Branching Bandits and Klimov's Problem: Achievable Region and Side Constraints.” Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis. IEEE Automatic Control Vol. 40, No. 12 (1995): 2063-2075. (1995)

Computational Approaches to Stochastic Vehicle Routing Problems.” Bertsimas, Dimitris, Philippe Chervi and Michael Peterson. Transportation Science Vol. 29, No. 4 (1995): 342-352. (1995)

“Decomposition algorithms for analyzing transient phenomena in multi-class queueing networks in air transportation.” Peterson, Michael D., Dimitris J. Bertsimas and Amedeo R. Odoni. Operations Research Vol. 43, No. 6 (1995): 995-1011. (1995)

“The Achievable Region Method in the Optimal Control of Queueing Systems; Formulations, Bounds and Policies.” Bertsimas, Dimitris. Queueing Systems and Applications Vol. 21, No. 3-4 (1995): 337-389. (1995)

Models and Algorithms for Transient Queueing Congestion at a Hub Airport.” Peterson, Michael D., Dimitris J. Bertsimas and Amedeo R. Odoni. Management Science Vol. 41, No. 8 (1995): 1279-1295. (1995)

Locating Discretionary Service Facilities II: Maximizing Market Size, Minimizing Inconvenience.” Oded Berman, Dimitris Bertsimas and Richard C. Larson. Operations Research Vol. 43, No. 4 (1995): 623-632. (1995)

“Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems.” Dimitris Bertsimas, Chung-Piaw Teo and Rakesh Vohra. Proceedings of the Fourth Conference on Integer Programming and Combinatorial Optimization, edited by Egon Balas and Jens Clausen. Copenhagen, Denmark: May 1995.

The Distributional Little's Law and its Applications.” Bertsimas, Dimitris and Daisuke Nakazato. Operations Research Vol. 43, No. 2 (1995): 298-310. (1995)

“From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems.” Dimitris Bertsimas and Chung-Piaw Teo. Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, edited by Kenneth Clarkson. San Fransisco, CA: January 1995.

“Branching Bandits and Klimov's Problem: Achievable Region and Side Constraints.” Dimitris Bertsimas, Ioannis Paschalidis and John N. Tsitsiklis. Proceedings of the 33rd IEEE Conference on Automatic Control. Lake Buena Vista, FL: December 1994.

“Dynamic Ground-Holding Policies for a Network of Airports.” Vranas, Peter B., Dimitris Bertsimas and Amedeo Odoni. Transportation Science Vol. 28, No. 4 (1994): 275-291. (1994)

The Multi-Airport Ground-Holding Problem in Air Traffic Control.” Vranas, Peter B., Dimitris J. Bertsimas and Amedeo R. Odoni. Operations Research Vol. 42, No. 2 (1994): 249-261. (1994)

Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance.” Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis. Annals of Applied Probability Vol. 4, No.1 (1994): 43-75. (1994)

“A Technique for Speeding up the Solution of the Lagrangean Dual.” Bertsimas, Dimitris, and James B. Orlin. Mathematical Programming Vol. 63, No. 1 (1994): 23-46. (1994)

“Stochastic and Dynamic Vehicle Routing with General Arrival and Demand Distributions." Bertsimas, Dimitris J. and Garrett Van Ryzin. Advances in Applied Probability Vol. 25, No. 4 (1993): 947-978. (1993)

“On Central Limit Theorems in Geometrical Probability." Avram, Florin and Dimitris Bertsimas. Annals of Applied Probability Vol. 3, No. 4 (1993): 1033-1046. (1993)

 “Survivable Networks, Linear Programming Relaxations and the Parsimonious Property.” Bertsimas, Dimitris J. and Michel X. Goemans. Mathematical Programming Vol. 60, No. 1 (1993): 145-166. (1993)

“Conservation Laws, Extended Polymatroids and Multi-Armed Bandit Problems; A Unified Polyhedral Approach.” Dimitris Bertsimas and José Niño-Mora. Proceedings of the Third Conference on Integer Programming and Combinatorial Optimization, edited by Giovanni Rinaldi and Laurence A. Wolsey. Erice, Italy: April 1993.

“On a Characterization of the Minimum Assignment and Matching in the Independent Random Model.” Dimitris Bertsimas and Florin Avram. Proceedings of the Third Conference on Integer Programming and Combinatorial Optimization, edited by Giovanni Rinaldi, Laurence A. Wolsey. Erice, Italy: April 1993.

“Further Results on the Probabilistic Traveling Salesman Problem.” Bertsimas, Dimitris and Louis H. Howell. European Journal of Operations Research Vol. 65, No. 1 (1993): 68-95. (1993)

“Stochastic and Dynamic Vehicle Routing in the Euclidean Plane: the Multiple-Server, Capacitated Vehicle Case." Bertsimas, Dimitris J. and Garrett Van Ryzin. Operations Research Vol. 41, No. 1 (1993): 60-76. (1993)

Simulated Annealing.” Bertsimas, Dimitris and John Tsitsiklis. Statistical Science Vol. 8, No. 1 (1993): 10-15. (1993)

“Transient and Busy Period Analysis for the GI=G=1 Queue; The Method of Stages." Bertsimas, Dimitris and Daisuke Nakazato. Queueing Systems Vol. 10, No. 3 (1992): 153-184. (1992)

“A Technique for Speeding up the Solution of the Lagrangean Dual.” Dimitris Bertsimas and James B. Orlin. Proceedings of the Second Conference on Integer Programming and Combinatorial Optimization, edited by E. Balas, G. Cornujelos and R. Kannan. Pittsburgh, PA: May 1992.

“A Vehicle Routing Problem with Stochastic Demand.” Bertsimas, Dimitris J. Operations Research Vol. 40, No. 3 (1992): 574-585. (1992)

“Deducing Queueing from Transactional Data: the Queue Inference Engine, Revisited." Bertsimas, Dimitris J. and Les D. Servi. Operations Research Vol. 40, No. 3-2 (1992): S217-S228. (1992)

“The Minimum Spanning Tree Constant in Geometrical Probability and Under the Independent Model: a Unified Approach.” Avram, Florin and Dimitris Bertsimas. Annals of Applied Probability Vol. 2, No. 1 (1992): 113-130. (1992)

"Transient and Busy Period Analysis of the GI=G=1 Queue as a Hilbert Factorization Problem." Bertsimas, Dimitris, Julian Keilson, Daisuke Nakazato, and Hongtao Zhang. Journal of Applied Probability Vol. 28, No. 4 (1991): 873-885. (1991)

“A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane.” Bertsimas, Dimitris and Garrett Van Ryzin. Operations Research Vol. 39, No. 4 (1991): 601-615. (1991)

“Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem.” Bertsimas, Dimitris J. and Michel X. Goemans. Mathematics of Operations Research Vol. 16, No. 1 (1991): 72-89. (1991)

“A Priori Optimization." Bertsimas, Dimitris, Patrick Jaillet and Amedeo Odoni. Operations Research Vol. 38, No. 6 (1990): 1019-1033. (1990)

“An Asymptotic Determination of the Minimum Spanning Tree and Minimum Matching Constants in Geometrical Probability.” Bertsimas, Dimitris J. and Garrett van Ryzin. Operations Research Letters Vol. 9, No. 4 (1990): 223- 231. (1990)

“The Probabilistic Minimum Spanning Tree Problem.” Bertsimas, Dimitris J. Networks Vol. 20, No. 3 (1990): 245-275. (1990)

“Relations Between the Pre-Arrival and Post-Departures State Probabilities and the FCFS Waiting-Time Distribution for the Ek=G=s Queue.” Bertsimas, Dimitris and Xenophon Papaconstantinou. Naval Research Logistics Quarterly Vol. 37, No. 1 (1990): 135-149. (1990)

“An Analytic Approach to a General Class of G=G=s Queueing Systems.” Bertsimas, Dimitris. Operations Research Vol. 38, No. 1 (1990): 139-155. (1990)

“On the Parsimonious Property of Connectivity Problems.” Michel X. Goemans and Dimitris Bertsimas. Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, edited by David Johnson. Philadelphia, PA: 1990.

“Worst Case Examples for the Space Lling Curve Heuristic for the Euclidean Traveling Salesman Problem.” Bertsimas, Dimitris and Michelangelo Grigni. Operations Research Letters Vol. 8, No. 5 (1989): 241-244. (1989)

“Traveling Salesman Facility Location Problems.” Bertsimas, Dimitris. Transportation Science Vol. 23, No. 3 (1989): 184-191. (1989)

“An Exact FCFS Waiting-Time Analysis for a General Class of G=G=s Queueing Systems.” Bertismas, Dimitris. Queueing Systems Theory and Applications Vol. 3, No. 4 (1988): 305-320 (1988)

“Analysis of the stationary Ek/C2/s queueing system." Bertsimas, Demitris J. and Xenophon A. Papaconstantinou. European Journal of Operations Research Vol. 37, No. 2 (1988): 272-287. (1988)

“On the Steady-State Solution of the M=C2(a; b)=s Queueing System.” Bertsimas, Dimitris and Xenophon Papaconstantinou. Transportation Science Vol. 22, No. 2 (1988): 125-138. (1988)

 

Contact Information
Office: E40-147
Tel: (617) 253-4223
Fax: (617) 258-9214
Support Staff
Name: Andrew Carvalho
Tel: (617) 253-3601

Research Center(s)

General Expertise
Air safety; eCommerce; Financial engineering; Information technology; Operations research; Optimization; Revenue management; Statistics