Martin Grötschel

From MaRDI portal
(Redirected from Person:202055)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Optimization Stories
Documenta Mathematica Series
2023-11-30Paper
The Mathematics of L\'aszl\'o Lov\'asz2023-03-06Paper
Mathematical Berlin. Science, sights, and stories2016-09-30Paper
"Einsteins Notizblock". BertelsmannSpringer und die Zukunft der wissenschaftlichen Publikation
Mitteilungen der Deutschen Mathematiker-Vereinigung
2016-01-21Paper
Towards optimizing the deployment of optical access networks
EURO Journal on Computational Optimization
2015-01-28Paper
Characterization of facets of the hop constrained chain polytope via dynamic programming
Discrete Applied Mathematics
2014-09-12Paper
Euler, Mei-ko Kwan, Königsberg, and a Chinese postman
Documenta Mathematica
2013-04-17Paper
Stories about the old masters of optimization
Documenta Mathematica
2013-04-17Paper
Introduction
Documenta Mathematica
2013-04-17Paper
Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology
Documenta Mathematica
2013-04-17Paper
Introduction
Production Factor Mathematics
2010-12-28Paper
Planning problems in public transit
Production Factor Mathematics
2010-12-28Paper
Mathematical methods for physical layout of printed circuit boards: an overview
OR Spectrum
2010-09-08Paper
Depth search: remarks on the history of algorithms2009-11-18Paper
Discrete mathematics and its applications: On the road to an authentical mathematics education
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
2009-05-19Paper
scientific article; zbMATH DE number 5494094 (Why is no real title available?)2009-01-20Paper
George Dantzig's contributions to integer programming
Discrete Optimization
2008-10-29Paper
Models for line planning in public transport2008-09-12Paper
\texttt{MATHEON}: Introducing the DFG research center ``Mathematics for key technologies in Berlin
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
2006-02-06Paper
scientific article; zbMATH DE number 2223061 (Why is no real title available?)2005-11-04Paper
scientific article; zbMATH DE number 2196280 (Why is no real title available?)2005-08-22Paper
Polynomial inequalities representing polyhedra
Mathematical Programming. Series A. Series B
2005-05-12Paper
scientific article; zbMATH DE number 2080192 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2042674 (Why is no real title available?)2004-02-15Paper
scientific article; zbMATH DE number 1487870 (Why is no real title available?)2003-08-26Paper
The representation of polyhedra by polynomial inequalities
Discrete & Computational Geometry
2003-08-21Paper
\(\mathcal P = \mathcal{NP}\)?
Elemente der Mathematik
2003-08-20Paper
scientific article; zbMATH DE number 1688604 (Why is no real title available?)2002-02-21Paper
Frequency planning and ramifications of coloring
Discussiones Mathematicae Graph Theory
2002-01-01Paper
A polyhedral study of the asymmetric traveling salesman problem with time windows2001-11-16Paper
scientific article; zbMATH DE number 1440124 (Why is no real title available?)2001-10-14Paper
scientific article; zbMATH DE number 1532269 (Why is no real title available?)2001-08-05Paper
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
Mathematical Programming. Series A. Series B
2001-01-01Paper
scientific article; zbMATH DE number 1688603 (Why is no real title available?)2001-01-01Paper
Order picking in an automatic warehouse: Solving online asymmetric TSPs
Mathematical Methods of Operations Research
2000-06-04Paper
scientific article; zbMATH DE number 1361564 (Why is no real title available?)2000-02-01Paper
scientific article; zbMATH DE number 1263288 (Why is no real title available?)1999-03-16Paper
Frequency assignment in cellular phone networks
Annals of Operations Research
1998-09-20Paper
The Steiner tree packing problem in VLSI design
Mathematical Programming. Series A. Series B
1998-06-22Paper
scientific article; zbMATH DE number 1143977 (Why is no real title available?)1998-05-25Paper
scientific article; zbMATH DE number 1143994 (Why is no real title available?)1998-05-25Paper
scientific article; zbMATH DE number 1144001 (Why is no real title available?)1998-05-17Paper
Cost-efficient network synthesis from leased lines
Annals of Operations Research
1998-04-02Paper
scientific article; zbMATH DE number 863506 (Why is no real title available?)1998-02-04Paper
scientific article; zbMATH DE number 1058030 (Why is no real title available?)1997-12-11Paper
Optimum path packing on wheels: The consecutive case
Computers & Mathematics with Applications
1997-01-06Paper
Packing Steiner trees: A cutting plane algorithm and computational results
Mathematical Programming. Series A. Series B
1997-01-06Paper
Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements
Operations Research
1996-10-13Paper
Packing Steiner Trees: Separation Algorithms
SIAM Journal on Discrete Mathematics
1996-10-03Paper
Packing Steiner trees: Further facets
European Journal of Combinatorics
1996-07-14Paper
scientific article; zbMATH DE number 795223 (Why is no real title available?)1996-06-25Paper
Routing in grid graphs by cutting planes
ZOR Zeitschrift f�r Operations Research Mathematical Methods of Operations Research
1996-05-30Paper
scientific article; zbMATH DE number 863497 (Why is no real title available?)1996-04-08Paper
Packing Steiner trees: Polyhedral investigations
Mathematical Programming. Series A. Series B
1996-01-01Paper
scientific article; zbMATH DE number 742964 (Why is no real title available?)1995-04-11Paper
scientific article; zbMATH DE number 647469 (Why is no real title available?)1994-10-26Paper
Geometric algorithms and combinatorial optimization.
Algorithms and Combinatorics
1993-11-28Paper
Some integer programs arising in the design of main frame computers
ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research
1993-09-21Paper
scientific article; zbMATH DE number 270197 (Why is no real title available?)1993-09-02Paper
A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing)
SIAM Journal on Optimization
1993-06-29Paper
Geometric algorithms and combinatorial optimization
Algorithms and Combinatorics
1993-06-05Paper
scientific article; zbMATH DE number 176255 (Why is no real title available?)1993-05-18Paper
Clique-Web Facets for Multicut Polytopes
Mathematics of Operations Research
1993-03-01Paper
Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
SIAM Journal on Optimization
1993-01-16Paper
A cutting plane algorithm for the windy postman problem
Mathematical Programming. Series A. Series B
1993-01-16Paper
Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
Operations Research
1992-09-27Paper
scientific article; zbMATH DE number 17641 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 15357 (Why is no real title available?)1992-06-25Paper
Optimal control of plotting and drilling machines: A case study
ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research
1991-01-01Paper
Solution of large-scale symmetric travelling salesman problems
Mathematical Programming. Series A. Series B
1991-01-01Paper
Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
SIAM Journal on Discrete Mathematics
1990-01-01Paper
Facets of the clique partitioning polytope
Mathematical Programming. Series A. Series B
1990-01-01Paper
Via Minimization with Pin Preassignments and Layer Preference
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik
1989-01-01Paper
A cutting plane algorithm for a clustering problem
Mathematical Programming. Series A. Series B
1989-01-01Paper
Decomposition and optimization over cycles in binary matroids
Journal of Combinatorial Theory. Series B
1989-01-01Paper
Master polytopes for cycles of binary matroids
Linear Algebra and its Applications
1989-01-01Paper
An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
Operations Research
1988-01-01Paper
A cutting plane algorithm for minimum perfect 2-matchings
Computing
1987-01-01Paper
scientific article; zbMATH DE number 4112391 (Why is no real title available?)1986-01-01Paper
Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
Mathematics of Operations Research
1986-01-01Paper
On the cycle polytope of a binary matroid
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Relaxations of vertex packing
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Solving matching problems with linear programming
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3943559 (Why is no real title available?)1985-01-01Paper
Facets of the linear ordering polytope
Mathematical Programming
1985-01-01Paper
Facets of the Bipartite Subgraph Polytope
Mathematics of Operations Research
1985-01-01Paper
On the acyclic subgraph polytope
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3902393 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3943560 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3882470 (Why is no real title available?)1984-01-01Paper
Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
Combinatorica
1984-01-01Paper
A Cutting Plane Algorithm for the Linear Ordering Problem
Operations Research
1984-01-01Paper
A polynomial algorithm for the max-cut problem on graphs without long odd cycles
Mathematical Programming
1984-01-01Paper
scientific article; zbMATH DE number 3860890 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3849274 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3875324 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3898612 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3756243 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3761787 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3750980 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3762781 (Why is no real title available?)1981-01-01Paper
The ellipsoid method and its consequences in combinatorial optimization
Combinatorica
1981-01-01Paper
Characterizations of adjacency of faces of polyhedra
Mathematical Programming Studies
1981-01-01Paper
Weakly bipartite graphs and the max-cut problem
Operations Research Letters
1981-01-01Paper
On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets
Discrete Mathematics
1981-01-01Paper
On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets
Mathematical Programming Studies
1981-01-01Paper
scientific article; zbMATH DE number 3779123 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3858857 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3700571 (Why is no real title available?)1980-01-01Paper
On the symmetric travelling salesman problem: Solution of a 120-city problem
Mathematical Programming Studies
1980-01-01Paper
scientific article; zbMATH DE number 3679865 (Why is no real title available?)1980-01-01Paper
Hypotraceable digraphs
Journal of Graph Theory
1980-01-01Paper
On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets
Mathematics of Operations Research
1980-01-01Paper
scientific article; zbMATH DE number 3668657 (Why is no real title available?)1979-01-01Paper
On the symmetric travelling salesman problem I: Inequalities
Mathematical Programming
1979-01-01Paper
On the symmetric travelling salesman problem II: Lifting theorems and facets
Mathematical Programming
1979-01-01Paper
On minimal strong blocks
Journal of Graph Theory
1979-01-01Paper
The graphs for which all strong orientations are hamiltonian
Journal of Graph Theory
1979-01-01Paper
scientific article; zbMATH DE number 3648429 (Why is no real title available?)1978-01-01Paper
A property of continuous unbounded algorithms
Mathematical Programming
1978-01-01Paper
scientific article; zbMATH DE number 3607808 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3646916 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3607765 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3627239 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3557820 (Why is no real title available?)1977-01-01Paper
Lineare Charakterisierungen von Travelling Salesman Problemen
Zeitschrift für Operations Research
1977-01-01Paper
scientific article; zbMATH DE number 3609444 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3503301 (Why is no real title available?)1976-01-01Paper
Partial linear characterizations of the asymmetric travelling salesman polytope
Mathematical Programming
1975-01-01Paper
scientific article; zbMATH DE number 3492442 (Why is no real title available?)1974-01-01Paper


Research outcomes over time


This page was built for person: Martin Grötschel