Bertsimas Dimitris

Dimitris Bertsimas

Information about the author Dimitris Bertsimas will soon be added to the site.
Found 61 papers in total
Portfolio construction through mixed-integer programming at Grantham, Mayo, Van Otterloo and Company
Portfolio construction through mixed-integer programming at Grantham, Mayo, Van Otterloo and Company
1999
Grantham, Mayo, Van Otterloo and Company LLC uses mixed-integer-programming (MIP)...
The parsimonious property of cut covering problems and its applications
The parsimonious property of cut covering problems and its applications
1997
We consider the analysis of linear programming relaxations of a large class of...
The air traffic flow management problem with enroute capacities
The air traffic flow management problem with enroute capacities
1998
Throughout the United States and Europe, demand for airport use has been increasing...
Rounding algorithms for covering problems
Rounding algorithms for covering problems
1998
In the last 25 years approximation algorithms for discrete optimization problems have...
From valid inequalities to heuristics: A unified view of primal–dual approximation algorithms in covering problems
From valid inequalities to heuristics: A unified view of primal–dual approximation algorithms in covering problems
1998
In recent years approximation algorithms based on primal–dual methods have been...
On the worst case complexity of potential reduction algorithms for linear programming
On the worst case complexity of potential reduction algorithms for linear programming
1997
There are several classes of interior point algorithms that solve linear programming...
The distributional Little’s Law and its applications
The distributional Little’s Law and its applications
1995
This paper discusses the distributional Little’s law and examines its...
A unified method to analyze overtake free queueing systems
A unified method to analyze overtake free queueing systems
1996
In this paper the authors demonstrate that the distributional laws that relate the...
Further results on the probabilistic traveling salesman problem
Further results on the probabilistic traveling salesman problem
1993
In 1985, Jaillet introduced the probabilistic traveling salesman problem (PTSP), a...
A technique for speeding up the solution of the Lagrangean dual
A technique for speeding up the solution of the Lagrangean dual
1994
The authors propose techniques for the solution of the LP relaxation and the...
Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles
Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles
1993
In 1991, D.J. Bertsimas and G. Van Ryzin introduced and analyzed a model for...
Worst-case examples for the spacefilling curve heuristic for the Euclidean Travelling Salesman Problem
Worst-case examples for the spacefilling curve heuristic for the Euclidean Travelling Salesman Problem
1989
Bartholdi and Platzman proposed the spacefilling curve heuristic for the Euclidean...
Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the Ek/g/s queue
Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the Ek/g/s queue
1990
The authors generalize a theorem by Burke concerning the relations between the...
Papers per page: