TY - JOUR A1 - Grötschel, Martin A1 - Padberg, Manfred T1 - On the symmetric travelling salesman problem II JF - Mathematical Programming Y1 - 1979 VL - 16 SP - 281 EP - 302 ER - TY - JOUR A1 - Grötschel, Martin T1 - On the symmetric travelling salesman problem JF - Mathematical Programming Study Y1 - 1980 VL - 12 SP - 61 EP - 77 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin T1 - On the monotone symmetric travelling salesman problem JF - Mathematics of Operations Research Y1 - 1980 VL - 5 IS - 2 SP - 285 EP - 292 ER - TY - CHAP A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko ED - Bodendiek, Rainer ED - Henn, Rudolf T1 - Composition of facets of the clique partitioning polytope T2 - Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel Y1 - 1990 SP - 271 EP - 284 PB - Physica-Verlag CY - Heidelberg ER - TY - CHAP A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard ED - van Hemmen, J. ED - Morgenstern, I. T1 - Calculating Exact Ground States of Spin Glasses T2 - Proceedings of the Heidelberg Colloquium on “Glassy Dynamics”, Lecture Notes in Physics 275 Y1 - 1987 SP - 325 EP - 353 PB - Springer ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - An application of combinatorial optimization to statistical physics and circuit layout design JF - Operations Research Y1 - 1988 VL - 36 IS - 3 SP - 493 EP - 513 ER - TY - BOOK A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Geometric Algorithms and Combinatorial Optimization T3 - Algorithms and Combinatorics Y1 - 1988 SN - 3-540-13624-X, 0-387-13624-X (U.S.) VL - 2 PB - Springer ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Via Minimization with Pin Preassignments and Layer Preference JF - ZAMM – Zeitschrift für Angewandte Mathematik und Mechanik Y1 - 1989 VL - 69 IS - 11 SP - 393 EP - 399 ER - TY - JOUR A1 - Grötschel, Martin A1 - Truemper, Klaus T1 - Decomposition and Optimization over Cycles in Binary Matroids JF - Journal of Combinatorial Theory, Series B Y1 - 1989 VL - 46 IS - 3 SP - 306 EP - 337 ER - TY - JOUR A1 - Grötschel, Martin A1 - Truemper, Klaus T1 - Master Polytopes for Cycles of Binary Matroids JF - Linear Algebra and its Applications Y1 - 1989 VL - 114/115 SP - 523 EP - 540 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - A cutting plane algorithm for a clustering problem JF - Mathematical Programming, Series B Y1 - 1989 VL - 45 SP - 59 EP - 96 PB - Mathematical Programming, Series B ER - TY - CHAP A1 - Ascheuer, Norbert A1 - Escudero, Laureano A1 - Grötschel, Martin A1 - Stoer, Mechthild ED - Kannan, Ravi ED - Pulleyblank, William T1 - On Identifying in Polynomial Time Violated Subtour Elimination and Precedence Forcing Constraints for the Sequential Ordering Problem T2 - Integer Programming and Combinatorial Optimization, Proceeedings of a Conference held at the University of Waterloo, May 28-30, 1990 Y1 - 1990 SP - 19 EP - 28 PB - University of Waterloo Press ER - TY - JOUR A1 - Grötschel, Martin A1 - Monma, Clyde T1 - Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints JF - SIAM Journal on Discrete Mathematics Y1 - 1990 VL - 3 IS - 4 SP - 502 EP - 523 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - Facets of the clique partitioning polytope JF - Mathematical Programming, Series A Y1 - 1990 VL - 47 IS - 3 SP - 367 EP - 387 ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Optimal triangulation of large real world input-output matrices JF - Statistische Hefte Y1 - 1984 VL - 25 SP - 261 EP - 295 ER - TY - CHAP A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander ED - Pulleyblank, William T1 - Geometric Methods in Combinatorial Optimization T2 - Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982) Y1 - 1984 SP - 167 EP - 183 PB - Academic Press ER - TY - CHAP A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander ED - Berge, Claude ED - Chvátal, Vašek T1 - Polynomial algorithms for perfect graphs T2 - Topics on perfect graphs Y1 - 1984 VL - 21 SP - 325 EP - 356 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Corrigendum to our paper “The ellipsoid method and its consequences in combinatorial optimization” JF - Combinatorica Y1 - 1984 VL - 4 IS - 4 SP - 291 EP - 295 ER - TY - JOUR A1 - Grötschel, Martin A1 - Nemhauser, George T1 - A polynomial algorithm for the max-cut problem on graphs without long odd cycles JF - Mathematical Programming Y1 - 1984 VL - 29 IS - 1 SP - 28 EP - 40 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko ED - Cottle, Richard ED - Kelmanson, Milton ED - Korte, Bernhard T1 - Constructions of hypotraceable digraphs T2 - Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April 1981 Y1 - 1984 SP - 147 EP - 175 PB - North-Holland ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin A1 - Mahjoub, Ali T1 - Facets of the Bipartite Subgraph Polytope JF - Mathematics of Operations Research Y1 - 1985 VL - 10 SP - 340 EP - 358 ER - TY - JOUR A1 - Grötschel, Martin A1 - Holland, Olaf T1 - Solving matching problems with linear programming JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 3 SP - 243 EP - 259 ER - TY - CHAP A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard ED - Rival, Ivan T1 - Acyclic subdigraphs and linear orderings T2 - Graphs and Order. The Role of Graphs in the Theory of Ordered Sets and its Applications, Proceedings of NATO ASI, Ser. C 147, Banff/Canada 1984 Y1 - 1985 SP - 217 EP - 264 PB - D. Reidel Publishing Company ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - On the acyclic subgraph polytope JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 1 SP - 28 EP - 42 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - Facets of the linear ordering polytope JF - Mathematical Programming Y1 - 1985 VL - 33 IS - 1 SP - 43 EP - 60 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin A1 - Padberg, Manfred ED - Lawler, Eugene ED - Lenstra, Jan ED - Kan, Alexander ED - Shmoys, David T1 - Polyhedral theory T2 - The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization Y1 - 1985 SP - 251 EP - 306 PB - Wiley ER - TY - CHAP A1 - Padberg, Manfred A1 - Grötschel, Martin ED - Lawler, Eugene ED - Lenstra, Jan ED - Kan, Alexander ED - Shmoys, David T1 - Polyhedral computations T2 - The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization Y1 - 1985 SP - 307 EP - 360 PB - Wiley ER - TY - RPRT A1 - Barahona, Francisco A1 - Grötschel, Martin T1 - The Travelling Salesman Problem for Graphs not Contractible to K_5 - e Y1 - 1985 IS - 77 PB - Mathematisches Institut, Universität Augsburg ER - TY - JOUR A1 - Barahona, Francisco A1 - Grötschel, Martin T1 - On the Cycle Polytope of a Binary Matroid JF - Journal of Combinatorial Theory, Series B Y1 - 1986 VL - 40 SP - 40 EP - 62 ER - TY - CHAP A1 - Grötschel, Martin ED - Kerber, Adalbert T1 - Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 T2 - Diskrete Strukturen, algebraische Methoden und Anwendungen Y1 - 1986 VL - 21 SP - 69 EP - 100 PB - Institut für Mathematik, Universität Bayreuth ER - TY - CHAP A1 - Grötschel, Martin ED - Krelle, Wilhelm T1 - Fortschritte in der polyedrischen Kombinatorik T2 - Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21 Y1 - 1986 SP - 341 EP - 367 PB - Verlag Chemie CY - Weinheim ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - Relaxations of Vertex Packing JF - Journal of Combinatorial Theory, Series B Y1 - 1986 VL - 40 SP - 330 EP - 343 ER - TY - JOUR A1 - Grötschel, Martin A1 - Pulleyblank, William T1 - Clique tree inequalities and the symmetric travelling salesman problem JF - Mathematics of Operations Research Y1 - 1986 VL - 11 IS - 4 SP - 537 EP - 569 ER - TY - JOUR A1 - Grötschel, Martin A1 - Holland, Olaf T1 - A Cutting Plane Algorithm for Minimum Perfect 2-Matchings JF - Computing Y1 - 1987 VL - 39 SP - 327 EP - 344 ER - TY - JOUR A1 - Grötschel, Martin A1 - Thomassen, Carsten A1 - Wakabayashi, Yoshiko T1 - Hypotraceable digraphs JF - Journal of Graph Theory Y1 - 1980 VL - 4 SP - 377 EP - 381 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - Hypohamiltonian digraphs JF - Methods of Operations Research Y1 - 1980 VL - 36 SP - 99 EP - 119 ER - TY - BOOK A1 - Bachem, Achim A1 - Butz, Lothar A1 - Grötschel, Martin A1 - (Bearb.), Rainer A1 - Leitung), Bernhard T1 - Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen Y1 - 1981 PB - Institut für Mittelstandsforschung CY - Bonn ER - TY - JOUR A1 - Bachem, Achim A1 - Grötschel, Martin T1 - Homogenization of polyhedra JF - Methods of Operations Research Y1 - 1981 VL - 40 SP - 215 EP - 219 ER - TY - CHAP A1 - Bachem, Achim A1 - Grötschel, Martin ED - König, Heinz ED - Korte, Bernhard ED - Ritter, Klaus T1 - Characterizations of adjacency of faces of polyhedra T2 - Mathematical Programming at Oberwolfach Y1 - 1981 VL - 14 SP - 1 EP - 22 PB - North-Holland ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - The ellipsoid method and its consequences in combinatorial optimization JF - Combinatorica Y1 - 1981 VL - 1 IS - 2 SP - 169 EP - 197 ER - TY - JOUR A1 - Grötschel, Martin A1 - Lovász, Lászlo A1 - Schrijver, Alexander T1 - The ellipsoid method and its consequences in combinatorial optimization JF - IIASA Collab. Proceedings Ser. CP-81-S1 Y1 - 1981 SP - 511 EP - 546 ER - TY - JOUR A1 - Grötschel, Martin A1 - Pulleyblank, William T1 - Weakly bipartite graphs and the max-cut problem JF - Operations Research Letters Y1 - 1981 VL - 1 IS - 1 SP - 23 EP - 27 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - On the structure of the monotone asymmetric travelling salesman polytope I JF - Discrete Mathematics Y1 - 1981 VL - 34 SP - 43 EP - 59 ER - TY - JOUR A1 - Grötschel, Martin A1 - Wakabayashi, Yoshiko T1 - On the structure of the monotone asymmetric travelling salesman polytope II JF - Mathematical Programming Study Y1 - 1981 VL - 14 SP - 77 EP - 97 ER - TY - CHAP A1 - Bachem, Achim A1 - Grötschel, Martin ED - Korte, Bernhard T1 - New aspects of polyhedral theory T2 - Modern Applied Mathematics Y1 - 1982 SP - 51 EP - 106 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin ED - Korte, Bernhard T1 - Approaches to Hard Combinatorial Optimization Problems T2 - Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979 Y1 - 1982 SP - 437 EP - 515 PB - North-Holland ER - TY - CHAP A1 - Grötschel, Martin ED - der Universität Bonn, Der T1 - Kombinatorische Optimierung T2 - Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universität Y1 - 1982 SP - 45 EP - 54 PB - Bouvier CY - Bonn ER - TY - CHAP A1 - Grötschel, Martin ED - Bollobás, Béla T1 - On Intersections of Longest Cycles T2 - Graph Theory and Combinatorics Y1 - 1984 SP - 171 EP - 189 PB - Academic Press ER - TY - CHAP A1 - Grötschel, Martin ED - Jäger, Willi ED - Moser, J. ED - Remmert, R. T1 - Developments in combinatorial optimization T2 - Perspectives in Mathematics (Anniversary of Oberwolfach 1984) Y1 - 1984 SP - 249 EP - 294 PB - Birkhäuser CY - Basel ER - TY - CHAP A1 - Grötschel, Martin ED - O’Heigeartaigh, Michael ED - Lenstra, Jan ED - Kan, Alexander T1 - Polyhedral Combinatorics T2 - COMBINATORIAL OPTIMIZATION Y1 - 1984 SP - 1 EP - 10 PB - Wiley ER - TY - RPRT A1 - Grötschel, Martin T1 - Polyedrische Kombinatorik und Schnittebenenverfahren Y1 - 1984 IS - 231 PB - Forschungszentrum Graz, Österreich ER - TY - JOUR A1 - Grötschel, Martin A1 - Jünger, Michael A1 - Reinelt, Gerhard T1 - A Cutting Plane Algorithm for the Linear Ordering Problem JF - Operations Research Y1 - 1984 VL - 32 IS - 6 SP - 1195 EP - 1220 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Grötschel, Martin A1 - Pfetsch, Marc T1 - A Column-Generation Approach to Line Planning in Public Transport JF - Transportation Science (INFORMS) Y1 - 2007 U6 - https://doi.org/10.1287/trsc.1060.0161 VL - 41 IS - 1 SP - 123 EP - 132 ER - TY - GEN A1 - Grötschel, Martin A1 - Löbel, Andreas A1 - Völker, Manfred T1 - Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr N2 - This paper addresses the problem of scheduling vehicles in a public mass transportation system. We show how this problem can be modelled as a special multicommodity flow problem and outline the solution methodology we have developed. Based on polyhedral investigations, we have designed and implemented a branch&cut algorithm and various heuristics with which real vehicle scheduling problems of truely large scale can be solved to optimality. We describe some implementation issues and report computational results. T3 - ZIB-Report - SC-96-08 Y1 - 1996 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-2195 ER -