WorldCat Identities

Bertsimas, Dimitris J.

Overview
Works: 56 works in 68 publications in 1 language and 86 library holdings
Classifications: QA273.45, 330
Publication Timeline
Key
Publications about  Dimitris J Bertsimas Publications about Dimitris J Bertsimas
Publications by  Dimitris J Bertsimas Publications by Dimitris J Bertsimas
Most widely held works by Dimitris J Bertsimas
On the large deviations behaviour of acyclic networks of G/G/1 queues by Dimitris J Bertsimas ( Book )
3 editions published in 1994 in English and held by 5 WorldCat member libraries worldwide
Stability conditions for multiclass fluid queueing networks by Dimitris J Bertsimas ( Book )
4 editions published between 1994 and 1996 in English and held by 5 WorldCat member libraries worldwide
Optimization of multiclass queueing networks : polyhedral and nonlinear characterizations of achievable performance by Dimitris J Bertsimas ( Book )
3 editions published in 1992 in English and held by 4 WorldCat member libraries worldwide
Optimal inequalities in probability theory : a convex optimization approach by Dimitris Bertsimas ( Book )
2 editions published in 2000 in English and held by 3 WorldCat member libraries worldwide
Asymptotic buffer overflow probabilities in multiclass multiplexers : part I : the GPS policy by Dimitris J Bertsimas ( Book )
2 editions published in 1996 in English and held by 3 WorldCat member libraries worldwide
Branching bandits and Klimov's problem : achievable region and side constraints by Dimitris J Bertsimas ( Book )
2 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide
The general distributional Little's law and its applications by Dimitris J Bertsimas ( Book )
1 edition published in 1991 in English and held by 3 WorldCat member libraries worldwide
Asymptotic buffer overflow probabilities in multiclass multiplexers : part II : the GLQF policy by Dimitris J Bertsimas ( Book )
2 editions published in 1996 in English and held by 3 WorldCat member libraries worldwide
Stochastic and dynamic vehicle routing with general demand and interarrival time distributions by Dimitris J Bertsimas ( Book )
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
A stochastic and dynamic vehicle routing problem in the Euclidean plane by Dimitris J Bertsimas ( Book )
1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide
Probabilistic combinatorial optimization problems by Dimitris J Bertsimas ( Book )
1 edition published in 1988 in English and held by 2 WorldCat member libraries worldwide
On central limit theorems in geometrical probability by Florin Avram ( Book )
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
Computational approaches to stochastic vehicle routing problems by Dimitris J Bertsimas ( Book )
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
Probabilistic combinatorial optimization problems by Dimitris Bertsimas ( Book )
1 edition published in 1988 in English and held by 2 WorldCat member libraries worldwide
A technique for speeding up the solution of the Lagrangean dual by Dimitris J Bertsimas ( Book )
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
We propose new techniques for the solution of the LP relaxation and the Lagrangean dual in combinatorial optimization problems. Our techniques find the optimal solution value and the optimal dual multipliers of the LP relaxation and the Lagrangean dual in polynomial time using as a subroutine either the Ellipsoid algorithm or the recent algorithm of Vaidya. Moreover, in problems of a certain structure our techniques find not only the optimal solution value, but the solution as well. Our techniques lead to significant improvements in running time compared with previously known methods (interior point methods, Ellipsoid algorithm, Vaidyas algorithm). We apply our method to the solution of the LP relaxation and the Lagrangean dual of several classical combinatorial problems, like the traveling salesman problem, the vehicle routing problem, the Steiner tree problem, the k-connected problem, multicommodity flows, network design problems, network flow problems with side constraints, facility location problems, K-polymatroid intersection, multiple item capacitated lot sizing problem, etc. In all these applications our techniques significantly improve the running time and yield the fastest way to solve them
Moment problems via semidefinite programming : applications in probability and finance by Ioana Popescu ( Book )
1 edition published in 2000 in English and held by 2 WorldCat member libraries worldwide
On the characteristic equation of general queueing systems by Dimitris J Bertsimas ( Book )
2 editions published in 1990 in English and held by 2 WorldCat member libraries worldwide
The probabilistic vehicle routing problem by Dimitris J Bertsimas ( Book )
1 edition published in 1988 in English and held by 2 WorldCat member libraries worldwide
Transient and busy period analysis of the GI/G/1 Queue : Part I, the method of stages by Dimitris J Bertsimas ( Book )
1 edition published in 1989 in English and held by 2 WorldCat member libraries worldwide
On the relation between option and stock prices : a convex optimization approach by Ioana Popescu ( Book )
1 edition published in 2000 in English and held by 2 WorldCat member libraries worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.94 (from 0.47 for Probabilis ... to 1.00 for The genera ...)
Alternative Names
Bertsimas, D.
Bertsimas, Dimitris J.
Languages
English (32)