SIMULATION STUDIES FOR THE ONLINE DIAL-A-RIDE PROBLEM (2008)
Sven O. Krumke, Dietrich Hauptmeier, Martin Grotschel, Dietrich Hauptmeier, Sven O. Krumke, Jorg Rambau
we investigated the elevator subsystem of the fully automated pallet transportation system. Each elevator may carry one pallet and has to serve eight levels. The goal is to minimize the average resp....
The representation of polyhedra by polynomial inequalities (2008)
Abstract. A beautiful result of Br¨ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every d-dimensional polyhedron admits a...
Martin Grotschel, Heilbronner Str
This paper is a chapter of the forthcoming Handbook of Combinatorics, to be published by North-Holland. It surveys the basic techniques and methods in combinatorial optimization. We organize our...
Combinatorial Optimization: A Survey (2007)
By Martin, Martin Grotschel, Heilbronner Str
This paper is a chapter of the forthcoming Handbook of Combinatorics, to be published by North-Holland. It surveys the basic techniques and methods in combinatorial optimization. We organize our...
Konrad-Zuse-Zentrum fur Informationstechnik Berlin (2007)
Norbert Ascheuer, Norbert Ascheuer, Matteo Fischetti, Matteo Fischetti, Martin Grotschel, Martin Grotschel
A polyhedral study of the asymmetric travelling salesman problem with time windows Preprint SC 97--11 (February 1997) A polyhedral study of the asymmetric travelling salesman problem with time windows
Models and Solution Methods (2007)
Ulrich Paul, Peter Jonas, Dimitris Alevras, Martin Grotschel, Roland Wessaly, D. Alevras, ...
The design, dimensioning and administration of survivable telecommunications networks, i.e., networks that survive the failure of certain components, is getting more and more important. This is...
Alcuin’s transportation problems and integer programming (1995)
Ralf Borndorfer, Ralf Borndorfer, Martin Grotschel, Martin Grotschel, Andreas Lobel, Andreas Lobel
Abstract. The need to solve transportation problems was and still is one of the driving forces behind the development of the mathematical disciplines of graph theory, optimization, and operations...
Bounds For Linear VLSI-Layout Problems (1993)
Dipl Math, Rudolf Müller, Rudolf Muller, Aus Wittlich, ...
Muller, Rudolf: Bounds for Linear VLSI-Layout Problems Die Dissertation entwickelt strukturelle und algorithmische Ansatze zur Berechnung von Schranken fur Optimierungsprobleme, die im Zusammenhang...