INTRODUCTION TO LINEAR OPTIMIZATION Dimitris Bertsimas and John N. Tsitsiklis Errata
… INTRODUCTION TO LINEAR OPTIMIZATION Dimitris Bertsimas and John N. Tsitsiklis …

A robust approach to solving linear optimization problems with uncertain data was proposed
in the early 1970s and has recently been extensively studied and extended. Under this …

In this paper we survey the primary research, both theoretical and applied, in the area of robust
optimization (RO). Our focus is on the computational attractiveness of RO approaches, as …

State-of-the-art decision tree methods apply heuristics recursively to create each split in
isolation, which may not capture well the underlying characteristics of the dataset. The optimal …

We propose an approach to address data uncertainty for discrete optimization and network
flow problems that allows controlling the degree of conservatism of the solution, and is …

In this paper we study resource allocation problems that involve multiple self-interested
parties or players and a central decision maker. We introduce and study the price of fairness, …

We consider a natural probabilistic variation of the classical vehicle routing problem (VRP),
in which demands are stochastic. Given only a probabilistic description of the demand we …

… Dimitris Bertsimas is Associate Professor at the Sloan School of Management and John
Tsitsiklis is Associate Professor in the Electrical Engineering and Computer Science Department…

… At the core of our proposal is a computationally tractable framework that brings to bear the
power of modern discrete optimization methods: discrete first-order methods motivated by …

We combine ideas from machine learning (ML) and operations research and management
science (OR/MS) in developing a framework, along with specific methods, for using data to …