Bertsimas Dimitris J.

Dimitris J. Bertsimas

Information about the author Dimitris J. Bertsimas will soon be added to the site.
Found 16 papers in total
Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws
Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws
1997
We propose a new approach to analyze multiclass queueing systems in heavy traffic...
Decomposition results for general polling systems and their applications
Decomposition results for general polling systems and their applications
1999
In this paper we derive decomposition results for the number of customers in polling...
A new generation of vehicle routing research: Robust algorithms, addressing uncertainty
A new generation of vehicle routing research: Robust algorithms, addressing uncertainty
1996
In recent years new insights and algorithms have been obtained for the classical,...
Decomposition algorithms for analyzing transient phenomena in multiclass queueing networks in air transportation
Decomposition algorithms for analyzing transient phenomena in multiclass queueing networks in air transportation
1995
A previous paper (1992) by the same authors studied the phenomenon of transient...
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 applications in...
Locating discretionary service facilities, II: Maximizing market size, minimizing inconvenience
Locating discretionary service facilities, II: Maximizing market size, minimizing inconvenience
1995
Discretionary service facilities are providers of products and/or services that are...
Models and algorithms for transient queueing congestion at airports
Models and algorithms for transient queueing congestion at airports
1995
The authors develop a new model for studying the phenomenon of congestion in a...
The multi-airport ground-holding problem in air traffic control
The multi-airport ground-holding problem in air traffic control
1994
Motivated by the important problem of congestion costs (they were estimated to be...
Survivable networks, linear programming relaxations and the parsimonious property
Survivable networks, linear programming relaxations and the parsimonious property
1993
The authors consider the survivable network design problem-the problem of designing,...
Transient and busy period analysis of the GI/G/1 queue as a Hilbert factorization problem
Transient and busy period analysis of the GI/G/1 queue as a Hilbert factorization problem
1991
In this paper the authors find the waiting time distribution in the transient domain...
A stochastic and dynamic vehicle routing problem in the Euclidean plane
A stochastic and dynamic vehicle routing problem in the Euclidean plane
1991
The authors propose and analyze a generic mathematical model for dynamic, stochastic...
Deducing queueing from transactional data: The queue inference engine, revisited
Deducing queueing from transactional data: The queue inference engine, revisited
1992
R. Larson proposed a method to statistically infer the expected transient queue length...
A vehicle routing problem with stochastic demand
A vehicle routing problem with stochastic demand
1992
We consider a natural probabilistic variation of the classical vehicle routing problem...
Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem
Probabilistic analysis of the Held and Karp lower bound for the Euclidean traveling salesman problem
1991
The authors analyze probabilistically the classical Held-Karp lower bound derived from...
An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
1990
Given n uniformly and independently distributed points in a ball of unit volume in...
Traveling salesman facility location problems
Traveling salesman facility location problems
1989
We consider two generic facility location problems, the traveling salesman facility...
Papers per page: