@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} }