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 (2015). to appear in Transportation Science.

“Data-Driven Estimation in Equilibrium.” Bertsimas, Dimitris, Vishal Gupta and Ioannis Paschalidis (2015). To appear in Mathematical Programming.

“Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization.” Bertsimas, Dimitris, and Angelos Georghiou (2015). To appear in Operations Research.

“On the Performance of Affine Policies for Two-stage Adaptive Optimization: a Geometric Perspective.” Bertsimas, Dimitris, and Hoda Bidkhori (2015). To appear in Mathematical Programming.

“Robust Queueing Theory.” Bandi, Chaithanya, Dimitris Bertsimas, and Nataly Youssef (2015). To appear in Operations Research.

“The Power of Optimization Over Randomization in Designing Experiments Involving Small Samples.” Bertsimas, Dimitris, Mac Johnson, and Nathan Kallus (2015). To appear in Operations Research.

“Unified Optimization of Traffic Flows through Airports.” Bertsimas, Dimitris, and Michael Frankovich (2015). To appear in Transportation Science.

The Analytics Edge. Bertsimas, Demitris, Allison O’Hair, and William Pulleyblank. Dynamic Ideas, Belmont, Massachusetts, 2015.

“Robust fluid processing networks.” Bertsimas, Dimitris, Ebrahim Nasrabadi, and Ioannis Paschalidis (2015). IEEE Automatic Control, 60(3): 715-728. (2015)

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

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

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

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

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

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

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

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

“A local search algorithm for binary optimization.” Bertsimas, Dimitris, Dan A. Iancu, Dmitriy Katz (2013). INFORMS Journal of Computing, 25(2): 208-221. (2013)

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

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

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

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

“Measuring quality in diabetes care: an expert-based statistical approach.” Bertsimas, Dimitris, David Czerwinski, and Michael Kane (2013). SpringerPlus, 2(226). (2013)

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

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

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

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

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

“An integer optimization approach to associative classification.” Bertsimas, Dimitris, Allison Chang, and Cynthia Rudin (2012). 26th Annual Conference on Neural Information Processing Systems, 3302-3310. (2012)

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

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

“Tractable Stochastic Analysis via Robust Optimization.” Bandi, Chaithanya, and Dimitris Bertsimas (2012). Mathematical Programming, Series B, 134. (2012)

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

“A hierarchy of policies for adaptive optimization.” Bertsimas, Dimitris, Dan Iancu, and Pablo A. Parrilo (2011). IEEE Automatic Control, 56(12): 2809-2824. (2011)

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

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

“Performance analyis of queueing networks via robust optimization.” Bertsimas, Dimitris, David Gamarnik, and Alexander Rikun (2011). Operations Research, 59(2): 455–466. (2011)

“Probabilistic service level guarantees in make-to-stock manufacturing system." Bertsimas, Dimitris, and Ioannis Paschalidis (2011). Operations Research, 49(1): 119-133. (2011)

“The air traffic flow management problem: an integer optimization approach.” Bertsimas, Dimtiris, Guglielmo Lulli, and Amedeo Odoni (2011). Operations Research, 59(1): 211–227.  (2011)

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

“Theory and applications of robust optimization.” Bertsimas, Dimitris, David B. Brown, and Constantine Caramanis (2011). SIAM Review. 53(3): 464-501. (2011)

“Finite adaptability in linear optimization.” Bertsimas, Dimitris, and Constantine Caramanis (2010). IEEE Transactions in Automatic Control, 55(12): 2751–2766. (2010)

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

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

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

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems (2010)

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

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

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

“Robust optimization with simulated annealing.” Bertsimas, Dimitris, and Omid Nohadani (2010). Journal of Global Optimization, 48(2): 323-334. (2010)

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

“Constructing uncertainty sets for robust linear optimization.” Bertsimas, Dimitris, and David B. Brown (2009). Operations Research, 57(6): 1483-1495. (2009)

“Depression and costs of health care.” Welch, C., D. Czerwinski, B. Ghimire, and D. Bertsimas (2009). Psychosomatics, 50, 392-401. (2009)

“Optimal bidding in online auctions.” Bertsimas, Dimitris, Jeffrey Hawkins, and Georgia Perakis (2009). Pricing and Revenue Management, 8: 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 (2008). Operations Research, 56(6): 1382–1392. (2008)

Introduction to Linear Optimization. Bertsimas, Dimitris, and John N. Tsitsiklis. Dynamic Ideas and Athena Scientific, Belmont, Massachusetts, 2008.

“Multivariate exponential integral approximations: a moment approach." Bertsimas, Dimitris, Xuan Vinh Doan, and Jean Lasserre (2008). Operations Research Letters, 36(2): 205–210. (2008)

“Robust chirped mirrors." Nohadani, Omid, Jonathan Birge, Franz Kartner, and Dimitris Bertsimas (2008). Applied Optics, 47(14): 2630–2636. (2008)

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

“The Air Traffic Flow Management Problem: An Integer Optimization Approach.” Bertsimas, Dimitris, Guglielmo Lulli and Amedeo Odoni (2008). IPCO, 34-46. (2008)

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

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

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

“Performance bounds on queueing systems: an SDP approach.” Bertsimas, Dimitris, and Karthik Natarajan (2007). Queueing Systems and Applications, 56(1): 27–40. (2007)

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

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

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

“Persistence in Discrete Optimization under Data Uncertainty." Bertsimas, Dimitris, Karthik Natarajan, and Chungpiaw Teo (2006). Mathematical Programming, 108: 251-274. (2006)

“Robust and data-driven optimization: modern decision-making under uncertainty." Bertsimas, Dimitris, and Aurélie Thiele (2006). Tutorials on Operations Research, INFORMS, Chapter 4: 195-222. (2006)

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

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

Tight bounds on expected order statistics." Bertsimas, Dimitris, Karthik Natarajan, and Chungpiaw Teo (2006). Probability in Engineering and Information Systems, 20(4): 667-686. (2006)

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

“Dynamic pricing and inventory control for multiple products." Bertsimas, Dimitris, and Sanne de Boer (2005). Journal of Revenue & Pricing Management, 3(4): 303–319. (2005)

“Dynamic Pricing: A Learning Approach." Bertsimas, Dimitris, and Georgia Perakis (2005). Models for Congestion Charging/Network Pricing, 101: 45-79. (2005)

“Optimal inequalities in probability theory: A convex optimization approach." Bertsimas, Dimitris, and Ioana Popescu (2005). SIAM Journal of Optimization, 15(3): 780–804. (2005)

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

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

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

“Solving convex optimization problems by random walks." Bertsimas, Dimitris, and Santosh Vempala (July 2004). Journal of the ACM, 51(4): 540–556.

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

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

“Shortfall as a risk measure: properties and optimization." Bertsimas, Dimitris, Geoffrey J. Lauprete, and Alexander Samarov (2004). Journal of Economic Dynamics and Control, 28(7): 1227-1480. (2004)

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

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

“Dynamic classification of online customers.” Bertsimas, Dimitris, Adam J. Mersereau, and Nitin Patel (2003). 3rd SIAM conference in data mining, 107–118. (2003)

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

“Robust Discrete optimization and Network Flows." Bertsimas, Dimitris, and Melvyn Sim (2003). Mathematical Programming Series B, 98: 49-71.  (2003)

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

“From fluid relaxations to practical algorithms for job shop scheduling: the holding cost objective." Bertsimas, Dimitris, David Gamarnik, and Jay Sethuraman (2002). Operations Research, 51(5): 798–813. (2002)

“From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective." Bertsimas, Dimitris, and Jay Sethuraman (2002). Mathematical Programming, 92(1): 61–102. (2002)

“On the relation between option and stock prices: a convex optimization approach." Bertsimas, Dimitris, and Ioana Popescu (2002). Operations Research, 50(2): 358–374. (2002)

“Solving convex optimization problems by random walks.” Bertsimas, Dimitris, and Santosh Vempala (2002). Proceedings of the 34th Symposium on the Theory of Computing (STOC). (2002)

“Hedging derivative securities and incomplete markets: an e- arbitrage approach." Bertsimas, Dimitris, Leonid Kogan and Andrew W. Lo (2001). Operations Research, 49(3): 372-397. (2001)

“Improved randomized approximation algorithms for lot sizing problems." Teo, Chungpiaw, and Dimitris Bertsimas (2001). Operations Research, 49(4): 599-608. (2001)

“Performance bounds for multiclass queueing networks via piecewise linear Liapunov functions.” Bertsimas, Dimitris, David Gamarnik, and John N. Tsitsiklis (2001). Annals of Applied Probability, 11(4): 1384-1428. (2001)

“The traffic flow management rerouting problem in air traffic control: a dynamic network flow approach.” Bertsimas, Dimitris, and Sarah Stock-Patterson (August 2000). Transportation Science, 34(3): 239-255.

“A new algebraic geometry algorithm for integer programming." Bertsimas, Dimitris, Georgia Perakis, and Sridhar Tayur (2000). Management Science, 46(7): 999-1008. (2000)

“Moment Problems and Semidefinite Programming: Applications in Probability and Finance." Popescu, Ioana, and Dimitris Bertsimas. In H. Wolkovitz (ed.) Semidefinite Programming, 469–509, 2000.

“Restless bandits, linear programming relaxations and a primal-dual heuristic." Bertsimas, Dimitris, and José Niño-Mora (2000). Operations Research, 48: 80-90. (2000)

“When is time continuous?" Bertsimas, Dimtiris, Leonid Kogan, and Andrew W. Lo (2000). Journal of Financial Economics, 55: 173-204. (2000)

“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 (May 1999). Mathematics of Operations Research, 24(2): 331-361.

“Analysis of LP relaxations for multiway and multicut problems." Bertsimas, Dimitris, Chungpiaw Teo, and Rakesh Vohra (1999). Networks, 34: 102-113. (1999)

“Asymptotically optimal algorithms for job shop scheduling and packet routing." Bertsimas, Dimitris, and David Gamarnik (1999). Journal of Algorithms, 33: 296-318. (1999)

“Bounds and policies for dynamic routing in loss networks." Bertsimas, Dimitris, and Thalia Chryssikou (1999). Operations Research, 47: 379-394. (1999)

“Decomposition results for general polling systems and their applications." Bertsimas, Dimitris, and Georgia Mourtzinou (1999). Queueing Systems and their Applications, 31: 295-316. (1999)

“Estimation of time-varying parameters in statistical models: an optimization approach." Bertsimas, Dimitris, David Gamarnik, and John N. Tsitsiklis (1999). Machine Learning, 35: 225-245. (1999)

“Large deviation analysis of the generalized processor sharing policy.” Bertsimas, Dimitris, Ioannis Paschalidis, and John N. Tsitsiklis (1999). Queueing Systems and their Applications, 32: 319-349. (1999)

“On dependent randomized rounding algorithms." Bertsimas, Dimitris, Chungpiaw Teo, and Rakesh Vohra (1999). Operations Research Letters, 24(3): 105-114. (1999)

On The Relation Between Option and Stock Prices: A Convex Optimization Approach (1999)

“Optimal control of execution costs for portfolios." Bertsimas, Dimitris, Paul Hummel, and Andrew W. Lo (1999). Computing in Science and Engineering, 40-53. (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 (1999). Mathematics of Operations Research, 24(2): 306-329. (1999)

“Portfolio construction through mixed integer programming.” Bertsimas, Dimitris, Christopher Darnell, and Robert Soucy (1999). Interfaces, 29(1): 49-66. (1999)

“From valid inequalities to heuristics: a unified view of primal-dual approximation algorithms in covering problems.” Bertsimas, Dimitris, and Chungpiaw Teo (1998). Operations Research, 46(4): 503-514.  (1998)

“Asymptotic buffer overflow probabilities in multiclass multiplexers." Bertsimas, Dimitris, Ioannis Paschalidis, and John N. Tsitsiklis (1998). IEEE Automatic Control, 43(3): 315-335. (1998)

“A new algorithm for state-constrained separated continuous linear programs." Luo, Xiaodong, and Dimitris Bertsimas (1998). SIAM Journal on Control and Optimization, 37(1): 177-210.  (1998)

“On the large deviation behavior in acyclic networks of G/G/1 queues." Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis (1998). Annals of Applied Probability, 8(4): 1027-1069. (1998)

“Optimal control of execution costs." Bertsimas, Dimitris, and Andrew W. Lo (1998). Journal of Financial Markets, 1: 1-50. (1998)

“Rounding algorithms for covering problems." Bertsimas, Dimitris, and Rakesh Vohra (1998). Mathematical Programming, 80: 63-89. (1998)

“Semidefinite relaxations, multivariate normal distributions, and order statistics.” Bertsimas, Dimitris, and Yinyu Ye (1998). Du, Ding-Zhu, and P.M. Pardalos (Eds.) Handbook of Combinatorial Optimization (Vol. 3), pp. 1-19, Kluwer Academic Publishers, 1998.

“The air traffic flow management problem with enroute capacities." Bertsimas, Dimitris, and Sarah Stock-Patterson (1998). Operations Research, 46(3): 406-422. (1998)

Introduction to Linear Optimization (Athena Scientific Series in Optimization and Neural Computation, 6). Belmont, Massachusetts: Athena Scientific, 1997.

“Multiclass queueing systems in heavy traffic: an asymptotic approach based on distributional and conservation laws.” Bertsimas, Dimitris, and Georgia Mourtzinou (1997). Operations Research, 45(3) 470-487. (1997)

“On the worst case complexity of potential reduction algorithms for linear programming.” Bertsimas, Dimitris, and Xiaodong Luo (1997). Mathematical Programming. 77: 321-333. (1997)

“The parsimonious property of cut covering problems and its applications.” Bertsimas, Dimitris, and Chungpiaw Teo (1997). Operations Research Letters, 21, 123-132. (1997)

“Transient distributional laws and their applications.” Bertsimas, Dimitris, and Georgia Mourtzinou (1997). Queueing Systems and their Applications, 25, 115-155. (1997)

“A new generation of vehicle routing research." Bertsimas, Dimitris, and David Simchi-Levi (1996). Operations Research, 44(2): 286-304. (1996)

“A unified method to analyze overtake free systems." Bertsimas, Dimitris, and Georgia Mourtzinou (1996). Advances in Applied Probability, 28: 588-625. (1996)

“Conservation laws, extended polymatroids and multi-armed bandit problems; a unified polyhedral approach." Bertsimas, Dimitris, and José Niño-Mora (1996). Mathematics of Operations Research, 21(2): 257- 306. (1996)

“Improved randomized approximation algorithms for lot sizing problems.” Bertsimas, Dimitris, and Chung-Piaw Teo (1996). Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization. (1996)

“On dependent randomized rounding algorithms.” Bertsimas, Dimitris, Chung-Piaw Teo and Rakesh Vohra (1996). Proceedings of the Fifth Conference on Integer Programming and Combinatorial Optimization. (1996)

“Stability conditions for multiclass fluid networks.” Bertsimas, Dimitris, David Gamarnik, and John N. Tsitsiklis (1996). IEEE Automatic Control, 41(11): 1618-1631. (1996)

“Models and algorithms for transient queueing congestion at a hub airport.” Peterson, Michael D., Dimitris Bertsimas, and Amedeo Odoni (August 1995). Management Science, 41(8): 1279-1295.

“Branching bandits and Klimov’s problem: achievable region and side constraints.” Bertsimas, Dimitris, Ioannis Paschalidis, and John N. Tsitsiklis (1995). IEEE Automatic Control, 40(12) 2063-2075. (1995)

“Computational approaches to stochastic vehicle routing problems.” Bertsimas, Dimitris, Philippe Chervi, and Michael Peterson (1995). Transportation Science, 29(4): 342-352. (1995)

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

“Locating discretionary service facilities II: maximizing market size, minimizing inconvenience.” Oded Berman, Dimitris Bertsimas, and Richard C. Larson (1995). Operations Research, 43(4): 623-632. (1995)

“Nonlinear formulations and improved randomized approximation algorithms for multicut problems.” Bertsimas, Dimitris, Chung-Piaw Teo and Rakesh Vohra (1995). Proceedings of the Fourth Conference on Integer Programming and Combinatorial Optimization. (1995)

“Optimization of multiclass queueing 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.

“The achievable region method in the optimal control of queueing systems; formulations, bounds and policies.” Bertsimas, Dimitris (1995). Queueing Systems and Applications, 21(3-4): 337-389. (1995)

“The distributional Little’s law and its applications.” Bertsimas, Dimitris, and Daisuke Nakazato (1995). Operations Research, 43(2): 298-310. (1995)

“A technique for speeding up the solution of the Lagrangean dual.” Bertsimas, Dimitris, and James B. Orlin (1994). Mathematical Programming, 63(1): 23-46. (1994)

“Branching bandits and Klimov’s problem: achievable region and side constraints.” Bertsimas, Dimitris, Ioannis Paschalidis and John N. Tsitsiklis (1994). IEEE symposium on Automatic Control. (1994)

“Dynamic ground-holding policies for a network of airports.” Vranas, Peter B., Dimitris Bertsimas, and Amedeo Odoni (1994). Transportation Science, 28(4): 275-291. (1994)

“From valid inequalities to heuristics: a unified view of primal-dual approximation algorithms in covering problems.” Bertsimas, Dimitris, and Chung-Piaw Teo (1994). Sixth symposium on discrete algorithms, San Fransisco, 102-112. (1994)

“Optimization of multiclass queueing networks: polyhedral and nonlinear characterizations of achievable performance.” Bertsimas, Dimitris, Ioannis Paschalidis, and John N. Tsitsiklis (1994). Annals of Applied Probability, 4(1): 43-75. (1994)

“The multi-airport ground-holding problem in air traffic control.” Vranas, Peter B., Dimitris Bertsimas, and Amedeo R. Odoni (1994). Operations Research, 42(2): 249-261. (1994)

“Conservation laws, extended polymatroids and multi-armed bandit problems; a unified polyhedral approach.” Bertsimas, Dimitris, and José Niño-Mora (1993). Proceedings of the Third Conference on Integer Programming and Combinatorial Optimization, 355-385. (1993)

“Further results on the probabilistic traveling salesman problem.” Bertsimas, Dimitris, and Louis H. Howell (1993). European Journal of Operations Research: 65(1): 68-95. (1993)

“On a characterization of the minimum assignment and matching in the independent random model.” Bertsimas, Dimitris, and Florin Avram (1993). Proceedings of the Third Conference on Integer Programming and Combinatorial Optimization, 161-171. (1993)

“On central limit theorems in geometrical probability." Avram, Florin, and Dimitris Bertsimas (1993). Annals of Applied Probability, 3(4) 1033-1046. (1993)

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

“Stochastic and dynamic vehicle routing in the Euclidean Plane: the multiple-server, capacitated vehicle case." Bertsimas, Dimitris, and Garrett Van Ryzin (1993). Operations Research, 41, 60-76. (1993)

“Stochastic and dynamic vehicle routing with general arrival and demand distributions." Bertsimas, Dimitris, and Garrett Van Ryzin (1993). Advances in Applied Probability, 25(4): 947-978. (1993)

 “Survivable networks, LP relaxations and the parsimonious property.” Bertsimas, Dimitris, and Michel X. Goemans (1993). Mathematical Programming, 60: 145-166. (1993)

“A vehicle routing problem with stochastic demand.” Bertsimas, Dimitris (May 1992). Operations Research, 40, 574-585, 1992.

“A technique for speeding up the solution of the Lagrangean dual.” Bertsimas, Dimitris, and James B. Orlin (1992). Proceedings of the Second Conference on Integer Programming and Combinatorial Optimization, (eds. E. Balas, G. Cornujelos, R. Kannan), 435-452, 1992.

“Deducing queueing from transactional data: the queue inference engine, revisited." Bertsimas, Dimitris, and L.D. Servi (1992). Operations Research, 40, S217-S228. (1992)

“The minimum spanning tree constant in geometrical probability and under the independent model: a unified approach.” Avram, Florin, and Dimitris Bertsimas (1992). Annals of Applied Probability, 2(1): 113-130. (1992)

“Transient and busy period analysis for the GI/G/1 queue; The method of stages." Bertsimas, Dimitris, and Daisuke Nakazato (1992). Queueing Systems and Applications, 10 153-184. (1992)

“A stochastic and dynamic vehicle routing problem in the Euclidean plane.” Bertsimas, Dimitris, and Garrett Van Ryzin (1991). Operations Research, 39, 4, 601-615, 1991.

On Central Limit Theorems in Geometrical Probability (1991)

“Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem.” Bertsimas, Dimitris, and Michel Goemans (1991). Mathematics of Operations Research, 16(1): 72-89.  (1991)

"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 (1991). Journal of Applied Probability, 28, 873-885. (1991)

“A priori optimization." Bertsimas, Dimitris, Patrick Jaillet, and Amedeo Odoni (1990). Operations Research, 38(6): 1019-1033. (1990)

“An analytic approach to a general class of G/G/s queueing systems.” Bertsimas, Dimitris (1990). Operations Research, 38(1): 139-155. (1990)

“An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability.” Bertsimas, Dimitris, and Garrett van Ryzin (1990). Operations Research Letters, 9(4): 223- 231. (1990)

“On the parsimonious property of connectivity problems.” Goemans, Michel X., and Dimitris Bertsimas (1990). Proceedings of the first annual ACM-SIAM symposium on discrete algorithms, 388-396. (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 (1990). Naval Research Logistics Quarterly, 37: 135-149. (1990)

“The probabilistic minimum spanning tree problem.” Bertsimas, Dimitris (1990). Networks, 20(3): 245-275. (1990)

“Traveling salesman facility location problems.” Bertsimas, Dimitris (August 1989). Transportation Science, 23(3): 184-191.

“Worst case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem.” Bertsimas, Dimitris, and Michelangelo Grigni (1989). Operations Research Letters, 8: 241-244. (1989)

“An exact FCFS waiting-time analysis for a general class of G/G/s queueing systems.” Bertismas, Dimitris (1988). Queueing Systems Theory and Applications, 3(4): 305-320 (1988)

“On the exact steady state solution of the Ek/C2/s queue." Bertsimas, Demitris, and Xenophon A. Papaconstantinou (1988). European Journal of Operations Research, 37(2), 272-287. (1988)

“On the steady-state solution of the M/C2(a, b)/s queueing system.” Bertsimas, Dimitris, and Xenophon Papaconstantinou (1988). Transportation Science, 22(2): 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