Dimitris Bertsimas

According to our database1, Dimitris Bertsimas authored at least 204 papers between 1988 and 2021.

Collaborative distances:



In proceedings 
PhD thesis 


Online presence:

On csauthors.net:


Near-optimal Nonlinear Regression Trees.
Oper. Res. Lett., 2021

The voice of optimization.
Mach. Learn., 2021

Interpretable clustering: an optimization approach.
Mach. Learn., 2021

Imputation of clinical covariates in time series.
Mach. Learn., 2021

Prediction with Missing Data.
CoRR, 2021

Slowly Varying Regression under Sparsity.
CoRR, 2021

Joint Frequency-Setting and Pricing Optimization on Multimodal Transit Networks at Scale.
Transp. Sci., 2020

Scalable holistic linear regression.
Oper. Res. Lett., 2020

On polyhedral and second-order cone decompositions of semidefinite optimization problems.
Oper. Res. Lett., 2020

Stochastic optimization in supply chain networks: averaging robust solutions.
Optim. Lett., 2020

Certifiably optimal sparse inverse covariance estimation.
Math. Program., 2020

Sparse hierarchical regression with polynomials.
Mach. Learn., 2020

From Predictive to Prescriptive Analytics.
Manag. Sci., 2020

Computation of Exact Bootstrap Confidence Intervals: Complexity and Deterministic Algorithms.
Oper. Res., 2020

Bus Routing Optimization Helps Boston Public Schools Design Better Policies.
Interfaces, 2020

Relative Robust and Adaptive Optimization.
INFORMS J. Comput., 2020

Optimal Survival Trees.
CoRR, 2020

Hurricane Forecasting: A Novel Multimodal Machine Learning Framework.
CoRR, 2020

Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints.
CoRR, 2020

Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme.
CoRR, 2020

The Backbone Method for Ultra-High Dimensional Sparse Machine Learning.
CoRR, 2020

Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality.
CoRR, 2020

Optimizing Influenza Vaccine Composition: From Predictions to Prescriptions.
Proceedings of the Machine Learning for Healthcare Conference, 2020

Learning Mixed-Integer Convex Optimization Strategies for Robot Planning and Control.
Proceedings of the 59th IEEE Conference on Decision and Control, 2020

The Airlift Planning Problem.
Transp. Sci., 2019

Optimizing schools' start time and bus routes.
Proc. Natl. Acad. Sci. USA, 2019

Certifiably optimal sparse principal component analysis.
Math. Program. Comput., 2019

Adaptive Distributionally Robust Optimization.
Manag. Sci., 2019

Exact First-Choice Product Line Optimization.
Oper. Res., 2019

Covariate-Adaptive Optimization in Online Clinical Trials.
Oper. Res., 2019

Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications.
Oper. Res., 2019

Travel Time Estimation in the Age of Big Data.
Oper. Res., 2019

Robust Maximum Likelihood Estimation.
INFORMS J. Comput., 2019

Robust and stochastic formulations for ambulance deployment and dispatch.
Eur. J. Oper. Res., 2019

The <i>K</i>-server problem via a modern optimization lens.
Eur. J. Oper. Res., 2019

Prescriptive analytics for human resource planning in the professional services industry.
Eur. J. Oper. Res., 2019

Fast Exact Matrix Completion: A Unifying Optimization Framework.
CoRR, 2019

Personalized Treatment for Coronary Artery Disease Patients: A Machine Learning Approach.
CoRR, 2019

Dynamic optimization with side information.
CoRR, 2019

Optimal Explanations of Linear Models.
CoRR, 2019

The Price of Interpretability.
CoRR, 2019

Online Mixed-Integer Optimization in Milliseconds.
CoRR, 2019

A unified approach to mixed-integer optimization: Nonlinear formulations and scalable algorithms.
CoRR, 2019

From Predictions to Prescriptions in Multistage Optimization Problems.
CoRR, 2019

Accounting for Significance and Multicollinearity in Building Linear Regression Models.
CoRR, 2019

From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach.
Transp. Sci., 2018

Multitarget Tracking via Mixed Integer Optimization.
IEEE Trans. Autom. Control., 2018

Robust transient analysis of multi-server queueing systems and feed-forward networks.
Queueing Syst. Theory Appl., 2018

Robust sample average approximation.
Math. Program., 2018

Data-driven robust optimization.
Math. Program., 2018

Binary decision rules for multistage adaptive mixed-integer optimization.
Math. Program., 2018

Characterization of the equivalence of robustification and regularization in linear and matrix regression.
Eur. J. Oper. Res., 2018

Interpretable Matrix Completion: A Discrete Optimization Approach.
CoRR, 2018

Interpretable Clustering via Optimal Trees.
CoRR, 2018

Optimization over Continuous and Multi-dimensional Decisions with Observational Data.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Optimal classification trees.
Mach. Learn., 2017

From Predictive Methods to Missing Data Imputation: An Optimization Approach.
J. Mach. Learn. Res., 2017

Certifiably Optimal Low Rank Factor Analysis.
J. Mach. Learn. Res., 2017

Robust Product Line Design.
Oper. Res., 2017

A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems.
Eur. J. Oper. Res., 2017

Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach.
Transp. Sci., 2016

Unified Optimization of Traffic Flows Through Airports.
Transp. Sci., 2016

On the power of randomization in network interdiction.
Oper. Res. Lett., 2016

An Analytics Approach to Designing Combination Chemotherapy Regimens for Cancer.
Manag. Sci., 2016

Decomposable Markov Decision Processes: A Fluid Optimization Approach.
Oper. Res., 2016

OR Forum - An Algorithmic Approach to Linear Regression.
Oper. Res., 2016

Multistage Robust Mixed-Integer Optimization with Adaptive Partitions.
Oper. Res., 2016

Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds.
INFORMS J. Comput., 2016

Reformulation versus cutting-planes for robust optimization.
Comput. Manag. Sci., 2016

Robust Fluid Processing Networks.
IEEE Trans. Autom. Control., 2015

Data-driven estimation in equilibrium using inverse optimization.
Math. Program., 2015

A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization.
Math. Program., 2015

On the performance of affine policies for two-stage adaptive optimization: a geometric perspective.
Math. Program., 2015

The Power of Optimization Over Randomization in Designing Experiments Involving Small Samples.
Oper. Res., 2015

Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization.
Oper. Res., 2015

OR Forum - Tenure Analytics: Models for Predicting Research Impact.
Oper. Res., 2015

Robust Queueing Theory.
Oper. Res., 2015

Optimizing over coherent risk measures and non-convexities: a robust mixed integer optimization approach.
Comput. Optim. Appl., 2015

Optimal Design for Multi-Item Auctions: A Robust Optimization Approach.
Math. Oper. Res., 2014

Introduction to the Special Issue on Business Analytics.
Manag. Sci., 2014

Dynamic resource allocation: A flexible and tractable modeling framework.
Eur. J. Oper. Res., 2014

Robust option pricing.
Eur. J. Oper. Res., 2014

A Comparison of Monte Carlo Tree Search and Mathematical Optimization for Large Scale Dynamic Resource Allocation.
CoRR, 2014

Characterization of the equivalence of robustification and regularization in linear, median, and matrix regression.
CoRR, 2014

An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems.
Optim. Methods Softw., 2013

On the approximability of adjustable robust convex optimization under uncertainty.
Math. Methods Oper. Res., 2013

Learning Preferences Under Noise and Loss Aversion: An Optimization Approach.
Oper. Res., 2013

Robust and Adaptive Network Flows.
Oper. Res., 2013

Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation.
Oper. Res., 2013

A New Local Search Algorithm for Binary Optimization.
INFORMS J. Comput., 2013

A hybrid approach to beam angle optimization in intensity-modulated radiation therapy.
Comput. Oper. Res., 2013

Network Analysis for Predicting Academic Impact.
Proceedings of the International Conference on Information Systems, 2013

Equitable and Efficient Coordination in Traffic Flow Management.
Transp. Sci., 2012

On the power and limitations of affine policies in two-stage adaptive optimization.
Math. Program., 2012

Tractable stochastic analysis in high dimensions via robust optimization.
Math. Program., 2012

On the Efficiency-Fairness Trade-off.
Manag. Sci., 2012

Call for Papers Special Issue of <i>Management Science</i>: Business Analytics: Submission deadline: September 16, 2012 Expected publication date: First Quarter 2014.
Manag. Sci., 2012

Inverse Optimization: A New Perspective on the Black-Litterman Model.
Oper. Res., 2012

An Integer Optimization Approach to Associative Classification.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization.
IEEE Trans. Autom. Control., 2011

Theory and Applications of Robust Optimization.
SIAM Rev., 2011

A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization.
Math. Oper. Res., 2011

An Integer Optimization Approach to Large-Scale Air Traffic Flow Management.
Oper. Res., 2011

Performance Analysis of Queueing Networks via Robust Optimization.
Oper. Res., 2011

The Price of Fairness.
Oper. Res., 2011

Optimal Selection of Airport Runway Configurations.
Oper. Res., 2011

Finite Adaptability in Multistage Linear Optimization.
IEEE Trans. Autom. Control., 2010

Optimality of Affine Policies in Multistage Robust Optimization.
Math. Oper. Res., 2010

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems.
Math. Oper. Res., 2010

Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion.
Math. Oper. Res., 2010

Robust optimization with simulated annealing.
J. Glob. Optim., 2010

Robust Optimization for Unconstrained Simulation-Based Problems.
Oper. Res., 2010

A Soft Robust Model for Optimization Under Ambiguity.
Oper. Res., 2010

Nonconvex Robust Optimization for Problems with Constraints.
INFORMS J. Comput., 2010

Robust and data-driven approaches to call centers.
Eur. J. Oper. Res., 2010

Constructing Uncertainty Sets for Robust Linear Optimization.
Oper. Res., 2009

Algorithm for cardinality-constrained quadratic optimization.
Comput. Optim. Appl., 2009

Optimality of affine policies in multi-stage robust optimization.
Proceedings of the 48th IEEE Conference on Decision and Control, 2009

Approximating integrals of multivariate exponentials: A moment approach.
Oper. Res. Lett., 2008

Algorithmic Prediction of Health-Care Costs.
Oper. Res., 2008

Robust multiperiod portfolio management in the presence of transaction costs.
Comput. Oper. Res., 2008

The Air Traffic Flow Management Problem: An Integer Optimization Approach.
Proceedings of the Integer Programming and Combinatorial Optimization, 2008

Constrained Stochastic LQC: A Tractable Approach.
IEEE Trans. Autom. Control., 2007

A semidefinite optimization approach to the steady-state analysis of queueing systems.
Queueing Syst. Theory Appl., 2007

Classification and Regression via Integer Optimization.
Oper. Res., 2007

A Learning Approach for Interactive Marketing to a Customer Segment.
Oper. Res., 2007

Adaptability via sampling.
Proceedings of the 46th IEEE Conference on Decision and Control, 2007

Solving asymmetric variational inequalities via convex optimization.
Oper. Res. Lett., 2006

Tractable Approximations to Robust Conic Optimization Problems.
Math. Program., 2006

Persistence in discrete optimization under data uncertainty.
Math. Program., 2006

Bounds on linear PDEs via semidefinite optimization.
Math. Program., 2006

Robust game theory.
Math. Program., 2006

A Robust Optimization Approach to Inventory Theory.
Oper. Res., 2006

Optimal Inequalities in Probability Theory: A Convex Optimization Approach.
SIAM J. Optim., 2005

Simulation-Based Booking Limits for Airline Revenue Management.
Oper. Res., 2005

Optimization over integers.
Athena Scientific, ISBN: 978-0-97591-462-5, 2005

Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds.
SIAM J. Optim., 2004

Robust linear optimization under general norms.
Oper. Res. Lett., 2004

Solving convex programs by random walks.
J. ACM, 2004

The Price of Robustness.
Oper. Res., 2004

A Robust Optimization Approach to Supply Chain Management.
Proceedings of the Integer Programming and Combinatorial Optimization, 2004

Data, models, and decisions - the fundamentals of management science.
Dynamic Ideas, ISBN: 978-0-9759146-0-1, 2004

Revenue Management in a Dynamic Network Environment.
Transp. Sci., 2003

Robust discrete optimization and network flows.
Math. Program., 2003

Restaurant Revenue Management.
Oper. Res., 2003

From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective.
Oper. Res., 2003

Dynamic Classification of Online Customers.
Proceedings of the Third SIAM International Conference on Data Mining, 2003

From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective.
Math. Program., 2002

An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems.
Manag. Sci., 2002

On the Relation Between Option and Stock Prices: A Convex Optimization Approach.
Oper. Res., 2002

Multistage Lot Sizing Problems via Randomized Rounding.
Oper. Res., 2001

Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems.
Oper. Res., 2001

Hedging Derivative Securities and Incomplete Markets: An Formula-Arbitrage Approach.
Oper. Res., 2001

The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach.
Transp. Sci., 2000

Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic.
Oper. Res., 2000

Performance analysis of multiclass queueing networks.
SIGMETRICS Perform. Evaluation Rev., 1999

Large deviations analysis of the generalized processor sharing policy.
Queueing Syst. Theory Appl., 1999

Decomposition results for general polling systems and their applications.
Queueing Syst. Theory Appl., 1999

On dependent randomized rounding algorithms.
Oper. Res. Lett., 1999

Analysis of LP relaxations for multiway and multicut problems.
Networks, 1999

Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach.
Mach. Learn., 1999

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing.
J. Algorithms, 1999

Bounds and Policies for Dynamic Routing in Loss Networks.
Oper. Res., 1999

Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company.
Interfaces, 1999

Optimal control of execution costs for portfolios.
Comput. Sci. Eng., 1999

Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach.
IEEE Trans. Autom. Control., 1998

Rounding algorithms for covering problems.
Math. Program., 1998

From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems.
Oper. Res., 1998

The Air Traffic Flow Management Problem with Enroute Capacities.
Oper. Res., 1998

Transient Laws of Non-Stationary Queueing Systems and Their Applications.
Queueing Syst. Theory Appl., 1997

The parsimonious property of cut covering problems and its applications.
Oper. Res. Lett., 1997

On the worst case complexity of potential reduction algorithms for linear programming.
Math. Program., 1997

Multiclass Queueing Systems in Heavy Traffic: An Asymptotic Approach Based on Distributional and Conservation Laws.
Oper. Res., 1997

Introduction to linear organisation.
Athena scientific optimization and computation series 6, Athena Scientific, ISBN: 978-1-886529-19-9, 1997

Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; A Polyhedral Approach to Indexable Systems.
Math. Oper. Res., 1996

A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty.
Oper. Res., 1996

Improved Randomized Approximation Algorithms for Lot-Sizing Problems.
Proceedings of the Integer Programming and Combinatorial Optimization, 1996

Computational Approaches to Stochastic Vehicle Routing Problems.
Transp. Sci., 1995

The achievable region method in the optimal control of queueing systems; formulations, bounds and policies.
Queueing Syst. Theory Appl., 1995

Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation.
Oper. Res., 1995

The Distributional Little's Law and Its Applications.
Oper. Res., 1995

Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience.
Oper. Res., 1995

Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems.
Proceedings of the Integer Programming and Combinatorial Optimization, 1995

Dynamic Ground-Holding Policies for a Network of Airports.
Transp. Sci., 1994

TSS Dissertation Abstracts - Abstracts for the 1993 Transportation Science Section Dissertation Prize Competition.
Transp. Sci., 1994

A technique for speeding up the solution of the Lagrangean dual.
Math. Program., 1994

The Multi-Airport Ground-Holding Problem in Air Traffic Control.
Oper. Res., 1994

Survivable networks, linear programming relaxations and the parsimonious property.
Math. Program., 1993

Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles.
Oper. Res., 1993

Conservation laws, extended polymatroids and multi-armed bandit problems: a unified approach to ind exable systems.
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993

On a characterization of the minimum assignment and matching in the independent random model.
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993

Transient and busy period analysis of the<i>GI/G</i>/1 queue: The method of stages.
Queueing Syst. Theory Appl., 1992

Deducing Queueing from Transactional Data: The Queue Inference Engine, Revisited.
Oper. Res., 1992

A Vehicle Routing Problem with Stochastic Demand.
Oper. Res., 1992

A Technique for Speeding up the Solution of the Lagrangian Dual.
Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem.
Math. Oper. Res., 1991

A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane.
Oper. Res., 1991

The probabilistic minimum spanning tree problem.
Networks, 1990

A Priori Optimization.
Oper. Res., 1990

An Analytic Approach to a General Class of G/G/s Queueing Systems.
Oper. Res., 1990

On the Parsimonious Property of Connectivity Problems.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Traveling Salesman Facility Location Problems.
Transp. Sci., 1989

On the Steady-State Solution of the <i>M</i>/<i>C</i><sub>2</sub>(<i>a</i>, <i>b</i>)/<i>s</i> Queueing System.
Transp. Sci., 1988

An Exact FCFS Waiting Time Analysis for a General Class of G/G/s Queueing Systems.
Queueing Syst. Theory Appl., 1988