@article{Groetschel1980, author = {Gr{\"o}tschel, Martin}, title = {On the monotone symmetric travelling salesman problem}, volume = {5}, journal = {Mathematics of Operations Research}, number = {2}, pages = {285 -- 292}, year = {1980}, language = {en} } @incollection{GroetschelWakabayashi1990, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {Composition of facets of the clique partitioning polytope}, booktitle = {Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel}, editor = {Bodendiek, Rainer and Henn, Rudolf}, publisher = {Physica-Verlag}, address = {Heidelberg}, pages = {271 -- 284}, year = {1990}, language = {en} } @inproceedings{GroetschelJuengerReinelt1987, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {Calculating Exact Ground States of Spin Glasses}, booktitle = {Proceedings of the Heidelberg Colloquium on "Glassy Dynamics", Lecture Notes in Physics 275}, editor = {van Hemmen, J. and Morgenstern, I.}, publisher = {Springer}, pages = {325 -- 353}, year = {1987}, language = {en} } @article{BarahonaGroetschelJuengeretal.1988, author = {Barahona, Francisco and Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {An application of combinatorial optimization to statistical physics and circuit layout design}, volume = {36}, journal = {Operations Research}, number = {3}, pages = {493 -- 513}, year = {1988}, language = {en} } @book{GroetschelLovaszSchrijver1988, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Geometric Algorithms and Combinatorial Optimization}, volume = {2}, journal = {Algorithms and Combinatorics}, publisher = {Springer}, isbn = {3-540-13624-X, 0-387-13624-X (U.S.)}, year = {1988}, language = {en} } @article{GroetschelJuengerReinelt1989, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {Via Minimization with Pin Preassignments and Layer Preference}, volume = {69}, journal = {ZAMM - Zeitschrift f{\"u}r Angewandte Mathematik und Mechanik}, number = {11}, pages = {393 -- 399}, year = {1989}, language = {en} } @article{GroetschelTruemper1989, author = {Gr{\"o}tschel, Martin and Truemper, Klaus}, title = {Decomposition and Optimization over Cycles in Binary Matroids}, volume = {46}, journal = {Journal of Combinatorial Theory, Series B}, number = {3}, pages = {306 -- 337}, year = {1989}, language = {en} } @article{GroetschelTruemper1989, author = {Gr{\"o}tschel, Martin and Truemper, Klaus}, title = {Master Polytopes for Cycles of Binary Matroids}, volume = {114/115}, journal = {Linear Algebra and its Applications}, pages = {523 -- 540}, year = {1989}, language = {en} } @article{GroetschelWakabayashi1989, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {A cutting plane algorithm for a clustering problem}, volume = {45}, journal = {Mathematical Programming, Series B}, publisher = {Mathematical Programming, Series B}, pages = {59 -- 96}, year = {1989}, language = {en} } @inproceedings{AscheuerEscuderoGroetscheletal.1990, author = {Ascheuer, Norbert and Escudero, Laureano and Gr{\"o}tschel, Martin and Stoer, Mechthild}, title = {On Identifying in Polynomial Time Violated Subtour Elimination and Precedence Forcing Constraints for the Sequential Ordering Problem}, booktitle = {Integer Programming and Combinatorial Optimization, Proceeedings of a Conference held at the University of Waterloo, May 28-30, 1990}, editor = {Kannan, Ravi and Pulleyblank, William}, publisher = {University of Waterloo Press}, pages = {19 -- 28}, year = {1990}, language = {en} } @article{GroetschelMonma1990, author = {Gr{\"o}tschel, Martin and Monma, Clyde}, title = {Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints}, volume = {3}, journal = {SIAM Journal on Discrete Mathematics}, number = {4}, pages = {502 -- 523}, year = {1990}, language = {en} } @article{GroetschelWakabayashi1990, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {Facets of the clique partitioning polytope}, volume = {47}, journal = {Mathematical Programming, Series A}, number = {3}, pages = {367 -- 387}, year = {1990}, language = {en} } @article{GroetschelJuengerReinelt1984, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {Optimal triangulation of large real world input-output matrices}, volume = {25}, journal = {Statistische Hefte}, pages = {261 -- 295}, year = {1984}, language = {en} } @inproceedings{GroetschelLovaszSchrijver1984, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Geometric Methods in Combinatorial Optimization}, booktitle = {Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982)}, editor = {Pulleyblank, William}, publisher = {Academic Press}, pages = {167 -- 183}, year = {1984}, language = {en} } @incollection{GroetschelLovaszSchrijver1984, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Polynomial algorithms for perfect graphs}, volume = {21}, booktitle = {Topics on perfect graphs}, editor = {Berge, Claude and Chv{\´a}tal, Vašek}, publisher = {North-Holland}, pages = {325 -- 356}, year = {1984}, language = {en} } @article{GroetschelLovaszSchrijver1984, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Corrigendum to our paper "The ellipsoid method and its consequences in combinatorial optimization"}, volume = {4}, journal = {Combinatorica}, number = {4}, pages = {291 -- 295}, year = {1984}, language = {en} } @article{GroetschelNemhauser1984, author = {Gr{\"o}tschel, Martin and Nemhauser, George}, title = {A polynomial algorithm for the max-cut problem on graphs without long odd cycles}, volume = {29}, journal = {Mathematical Programming}, number = {1}, publisher = {North-Holland}, pages = {28 -- 40}, year = {1984}, language = {en} } @inproceedings{GroetschelWakabayashi1984, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {Constructions of hypotraceable digraphs}, booktitle = {Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April 1981}, editor = {Cottle, Richard and Kelmanson, Milton and Korte, Bernhard}, publisher = {North-Holland}, pages = {147 -- 175}, year = {1984}, language = {en} } @article{BarahonaGroetschelMahjoub1985, author = {Barahona, Francisco and Gr{\"o}tschel, Martin and Mahjoub, Ali}, title = {Facets of the Bipartite Subgraph Polytope}, volume = {10}, journal = {Mathematics of Operations Research}, pages = {340 -- 358}, year = {1985}, language = {en} } @article{GroetschelHolland1985, author = {Gr{\"o}tschel, Martin and Holland, Olaf}, title = {Solving matching problems with linear programming}, volume = {33}, journal = {Mathematical Programming}, number = {3}, pages = {243 -- 259}, year = {1985}, language = {en} } @inproceedings{GroetschelJuengerReinelt1985, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {Acyclic subdigraphs and linear orderings}, booktitle = {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}, editor = {Rival, Ivan}, publisher = {D. Reidel Publishing Company}, pages = {217 -- 264}, year = {1985}, language = {en} } @article{GroetschelJuengerReinelt1985, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {On the acyclic subgraph polytope}, volume = {33}, journal = {Mathematical Programming}, number = {1}, publisher = {North-Holland}, pages = {28 -- 42}, year = {1985}, language = {en} } @article{GroetschelJuengerReinelt1985, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {Facets of the linear ordering polytope}, volume = {33}, journal = {Mathematical Programming}, number = {1}, publisher = {North-Holland}, pages = {43 -- 60}, year = {1985}, language = {en} } @incollection{GroetschelPadberg1985, author = {Gr{\"o}tschel, Martin and Padberg, Manfred}, title = {Polyhedral theory}, booktitle = {The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization}, editor = {Lawler, Eugene and Lenstra, Jan and Kan, Alexander and Shmoys, David}, publisher = {Wiley}, pages = {251 -- 306}, year = {1985}, language = {en} } @incollection{PadbergGroetschel1985, author = {Padberg, Manfred and Gr{\"o}tschel, Martin}, title = {Polyhedral computations}, booktitle = {The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization}, editor = {Lawler, Eugene and Lenstra, Jan and Kan, Alexander and Shmoys, David}, publisher = {Wiley}, pages = {307 -- 360}, year = {1985}, language = {en} } @techreport{BarahonaGroetschel1985, author = {Barahona, Francisco and Gr{\"o}tschel, Martin}, title = {The Travelling Salesman Problem for Graphs not Contractible to K_5 - e}, number = {77}, publisher = {Mathematisches Institut, Universit{\"a}t Augsburg}, year = {1985}, language = {en} } @article{BarahonaGroetschel1986, author = {Barahona, Francisco and Gr{\"o}tschel, Martin}, title = {On the Cycle Polytope of a Binary Matroid}, volume = {40}, journal = {Journal of Combinatorial Theory, Series B}, pages = {40 -- 62}, year = {1986}, language = {en} } @inproceedings{Groetschel1986, author = {Gr{\"o}tschel, Martin}, title = {Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985}, volume = {21}, booktitle = {Diskrete Strukturen, algebraische Methoden und Anwendungen}, editor = {Kerber, Adalbert}, publisher = {Institut f{\"u}r Mathematik, Universit{\"a}t Bayreuth}, pages = {69 -- 100}, year = {1986}, language = {en} } @incollection{Groetschel1986, author = {Gr{\"o}tschel, Martin}, title = {Fortschritte in der polyedrischen Kombinatorik}, booktitle = {{\"O}konomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21}, editor = {Krelle, Wilhelm}, publisher = {Verlag Chemie}, address = {Weinheim}, pages = {341 -- 367}, year = {1986}, language = {en} } @article{GroetschelLovaszSchrijver1986, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {Relaxations of Vertex Packing}, volume = {40}, journal = {Journal of Combinatorial Theory, Series B}, pages = {330 -- 343}, year = {1986}, language = {en} } @article{GroetschelPulleyblank1986, author = {Gr{\"o}tschel, Martin and Pulleyblank, William}, title = {Clique tree inequalities and the symmetric travelling salesman problem}, volume = {11}, journal = {Mathematics of Operations Research}, number = {4}, pages = {537 -- 569}, year = {1986}, language = {en} } @article{GroetschelHolland1987, author = {Gr{\"o}tschel, Martin and Holland, Olaf}, title = {A Cutting Plane Algorithm for Minimum Perfect 2-Matchings}, volume = {39}, journal = {Computing}, pages = {327 -- 344}, year = {1987}, language = {en} } @article{GroetschelThomassenWakabayashi1980, author = {Gr{\"o}tschel, Martin and Thomassen, Carsten and Wakabayashi, Yoshiko}, title = {Hypotraceable digraphs}, volume = {4}, journal = {Journal of Graph Theory}, pages = {377 -- 381}, year = {1980}, language = {en} } @article{GroetschelWakabayashi1980, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {Hypohamiltonian digraphs}, volume = {36}, journal = {Methods of Operations Research}, pages = {99 -- 119}, year = {1980}, language = {en} } @book{BachemButzGroetscheletal.1981, author = {Bachem, Achim and Butz, Lothar and Gr{\"o}tschel, Martin and (Bearb.), Rainer and Leitung), Bernhard}, title = {Input-Output-Analyse bei unternehmensgr{\"o}ßenspezifischen Fragestellungen}, publisher = {Institut f{\"u}r Mittelstandsforschung}, address = {Bonn}, year = {1981}, language = {en} } @article{BachemGroetschel1981, author = {Bachem, Achim and Gr{\"o}tschel, Martin}, title = {Homogenization of polyhedra}, volume = {40}, journal = {Methods of Operations Research}, pages = {215 -- 219}, year = {1981}, language = {en} } @inproceedings{BachemGroetschel1981, author = {Bachem, Achim and Gr{\"o}tschel, Martin}, title = {Characterizations of adjacency of faces of polyhedra}, volume = {14}, booktitle = {Mathematical Programming at Oberwolfach}, editor = {K{\"o}nig, Heinz and Korte, Bernhard and Ritter, Klaus}, publisher = {North-Holland}, pages = {1 -- 22}, year = {1981}, language = {en} } @article{GroetschelLovaszSchrijver1981, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {The ellipsoid method and its consequences in combinatorial optimization}, volume = {1}, journal = {Combinatorica}, number = {2}, pages = {169 -- 197}, year = {1981}, language = {en} } @article{GroetschelLovaszSchrijver1981, author = {Gr{\"o}tschel, Martin and Lov{\´a}sz, L{\´a}szlo and Schrijver, Alexander}, title = {The ellipsoid method and its consequences in combinatorial optimization}, journal = {IIASA Collab. Proceedings Ser. CP-81-S1}, pages = {511 -- 546}, year = {1981}, language = {en} } @article{GroetschelPulleyblank1981, author = {Gr{\"o}tschel, Martin and Pulleyblank, William}, title = {Weakly bipartite graphs and the max-cut problem}, volume = {1}, journal = {Operations Research Letters}, number = {1}, pages = {23 -- 27}, year = {1981}, language = {en} } @article{GroetschelWakabayashi1981, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {On the structure of the monotone asymmetric travelling salesman polytope I}, volume = {34}, journal = {Discrete Mathematics}, pages = {43 -- 59}, year = {1981}, language = {en} } @article{GroetschelWakabayashi1981, author = {Gr{\"o}tschel, Martin and Wakabayashi, Yoshiko}, title = {On the structure of the monotone asymmetric travelling salesman polytope II}, volume = {14}, journal = {Mathematical Programming Study}, pages = {77 -- 97}, year = {1981}, language = {en} } @inproceedings{BachemGroetschel1982, author = {Bachem, Achim and Gr{\"o}tschel, Martin}, title = {New aspects of polyhedral theory}, booktitle = {Modern Applied Mathematics}, editor = {Korte, Bernhard}, publisher = {North-Holland}, pages = {51 -- 106}, year = {1982}, language = {en} } @inproceedings{Groetschel1982, author = {Gr{\"o}tschel, Martin}, title = {Approaches to Hard Combinatorial Optimization Problems}, booktitle = {Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979}, editor = {Korte, Bernhard}, publisher = {North-Holland}, pages = {437 -- 515}, year = {1982}, language = {en} } @inproceedings{Groetschel1982, author = {Gr{\"o}tschel, Martin}, title = {Kombinatorische Optimierung}, booktitle = {Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universit{\"a}t}, editor = {der Universit{\"a}t Bonn, Der}, publisher = {Bouvier}, address = {Bonn}, pages = {45 -- 54}, year = {1982}, language = {en} } @inproceedings{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {On Intersections of Longest Cycles}, booktitle = {Graph Theory and Combinatorics}, editor = {Bollob{\´a}s, B{\´e}la}, publisher = {Academic Press}, pages = {171 -- 189}, year = {1984}, language = {en} } @incollection{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Developments in combinatorial optimization}, booktitle = {Perspectives in Mathematics (Anniversary of Oberwolfach 1984)}, editor = {J{\"a}ger, Willi and Moser, J. and Remmert, R.}, publisher = {Birkh{\"a}user}, address = {Basel}, pages = {249 -- 294}, year = {1984}, language = {en} } @inproceedings{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Polyhedral Combinatorics}, booktitle = {COMBINATORIAL OPTIMIZATION}, editor = {O'Heigeartaigh, Michael and Lenstra, Jan and Kan, Alexander}, publisher = {Wiley}, pages = {1 -- 10}, year = {1984}, language = {en} } @techreport{Groetschel1984, author = {Gr{\"o}tschel, Martin}, title = {Polyedrische Kombinatorik und Schnittebenenverfahren}, number = {231}, publisher = {Forschungszentrum Graz, {\"O}sterreich}, year = {1984}, language = {en} } @article{GroetschelJuengerReinelt1984, author = {Gr{\"o}tschel, Martin and J{\"u}nger, Michael and Reinelt, Gerhard}, title = {A Cutting Plane Algorithm for the Linear Ordering Problem}, volume = {32}, journal = {Operations Research}, number = {6}, pages = {1195 -- 1220}, year = {1984}, language = {en} } @article{BorndoerferGroetschelPfetsch2007, author = {Bornd{\"o}rfer, Ralf and Gr{\"o}tschel, Martin and Pfetsch, Marc}, title = {A Column-Generation Approach to Line Planning in Public Transport}, volume = {41}, journal = {Transportation Science (INFORMS)}, number = {1}, doi = {10.1287/trsc.1060.0161}, pages = {123 -- 132}, year = {2007}, language = {en} }