Grtschel Martin

Martin Grtschel

Information about the author Martin Grtschel will soon be added to the site.
Found 7 papers in total
George Dantzig's contributions to integer programming
George Dantzig's contributions to integer programming
2008
This paper reviews George Dantzig's contributions to integer programming, especially...
A polyhedral study of the asymmetric traveling salesman problem with time windows
A polyhedral study of the asymmetric traveling salesman problem with time windows
2000
The asymmetric traveling salesman problem with time windows (ATSP-TW) is a basic model...
Frequency assignment in cellular phone networks
Frequency assignment in cellular phone networks
1998
We present a graph-theoretic model for the frequency assignment problem in cellular...
Polyhedral and computational investigations for designing communication networks with high survivability requirements
Polyhedral and computational investigations for designing communication networks with high survivability requirements
1995
We consider the important practical and theoretical problem of designing a low-cost...
Cost-efficient network synthesis from leased lines
Cost-efficient network synthesis from leased lines
1998
Given a communication demand between each pair of nodes of a network, we consider the...
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints
1992
The authors describe a cutting plane approach to the problem of designing survivable...
Solution of large-scale symmetric travelling salesman problems
Solution of large-scale symmetric travelling salesman problems
1991
In this paper the authors report on a cutting plane procedure with which they solve...
Papers per page: