×

zbMATH — the first resource for mathematics

Grötschel, Martin

Compute Distance To:
Author ID: grotschel.martin Recent zbMATH articles by "Grötschel, Martin"
Published as: Grötschel, Martin; Grötschel, M.; Groetschel, Martin
Homepage: http://www.zib.de/groetschel/
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 143 Publications since 1974, including 21 Books
Biographic References: 2 Publications
all top 5

Co-Authors

28 single-authored
10 Lovász, László
10 Martin, Alexander
9 Weismantel, Robert
8 Padberg, Manfred W.
8 Schrijver, Alexander
8 Wakabayashi, Yoshiko
7 Borndörfer, Ralf
7 Jünger, Michael
7 Reinelt, Gerhard
6 Ascheuer, Norbert
6 Bachem, Achim
6 Monma, Clyde L.
6 Stoer, Mechthild
5 Krumke, Sven Oliver
5 Rambau, Jörg
4 Mehrmann, Volker
4 Pulleyblank, William R.
3 Barahona, Francisco
3 Holland, Olaf Alexander
3 Korte, Bernhard
3 Löbel, Andreas
3 Lucas, Klaus
3 Lutz-Westphal, Brigitte
2 Abdel-Hamid, Atef Abdel-Aziz
2 Biermann, Katja
2 Deza, Michel Marie
2 Eisenblätter, Andreas
2 Fischetti, Matteo
2 Henk, Martin
2 Klostermeier, Fridolin
2 Küttner, Christian
2 Laurent, Monique
2 Lügger, Joachim
2 Nemhauser, George L.
2 Sperber, Wolfram
2 Wessäly, Roland
1 Abboud, Nadine
1 Alevras, Dimitris
1 Bley, Andreas
1 Bosse, Hartwig
1 Deuflhard, Peter
1 Escudero, Laureano Fernando
1 Ferreira, Carlos Eduardo
1 Fischer, Gerd
1 Gertzen, Thomas L.
1 Godsil, Christopher David
1 Graham, Ronald Lewis
1 Grötschel, Iris
1 Harary, Frank
1 Hömberg, Dietmar
1 Horst, Ulrich
1 Jäger, Ulrich
1 Katona, Gyula O. H.
1 Kiefl, Stefan
1 Knobloch, Eberhard
1 Koch, Thorsten
1 Koster, Arie M. C. A.
1 Kramer, Jürg
1 Krispenz, Ludwig
1 Mahjoub, Ali Ridha
1 Pfetsch, Marc E.
1 Polthier, Konrad
1 Raack, Christian
1 Schiffers, Juliane
1 Schorer, Herbert
1 Schütte, Christof
1 Skutella, Martin
1 Sprekels, Jürgen
1 Stephan, Rüdiger
1 Thomassen, Carsten
1 Torres, Luis Miguel
1 von Randow, Rabe-Rüdiger
1 Welsh, Dominic J. A.
1 Werner, Axel
1 Win, Zaw
1 Winter, Thomas
1 Woisnitza, Mimmi
1 Yuan, Ya-xiang
1 Ziegler, Günter Matthias
1 Zimmermann, Uwe T.

Publications by Year

Citations contained in zbMATH Open

98 Publications have been cited 2,784 times in 2,050 Documents Cited by Year
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
475
1988
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
424
1981
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
197
1993
An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084
Barahona, Francisco; Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
98
1988
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
89
1984
A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
75
1984
A cutting plane algorithm for a clustering problem. Zbl 0675.90072
Grötschel, M.; Wakabayashi, Y.
70
1989
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
69
1985
Polyhedral theory. Zbl 0587.90073
Grötschel, M.; Padberg, M. W.
64
1985
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
Grötschel, Martin; Padberg, Manfred W.
64
1979
Weakly bipartite graphs and the max-cut problem. Zbl 0494.90078
Grötschel, Martin; Pulleyblank, W. R.
57
1981
Facets of the clique partitioning polytope. Zbl 0715.90092
Grötschel, M.; Wakabayashi, Y.
56
1990
Design of survivable networks. Zbl 0839.90132
Grötschel, Martin; Monma, C. L.; Stoer, M.
51
1995
Solution of large-scale symmetric travelling salesman problems. Zbl 0733.90047
Grötschel, Martin; Holland, Olaf
50
1991
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
44
1995
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Zbl 1039.90056
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
44
2001
On the acyclic subgraph polytope. Zbl 0577.05034
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
40
1985
On the symmetric travelling salesman problem II: lifting theorems and facets. Zbl 0413.90049
Grötschel, Martin; Padberg, Manfred W.
38
1979
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints. Zbl 0749.90029
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
37
1992
Facets of the bipartite subgraph polytope. Zbl 0578.05056
Barahona, Francisco; Grötschel, Martin; Mahjoub, Ali Ridha
36
1985
On the cycle polytope of a binary matroid. Zbl 0596.05018
Barahona, F.; Grötschel, M.
32
1986
Integer polyhedra arising from certain network design problems with connectivity constraints. Zbl 0728.90036
Grötschel, Martin; Monma, Clyde L.
32
1990
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
32
2000
Clique tree inequalities and the symmetric travelling salesman problem. Zbl 0626.90060
Grötschel, M.; Pulleyblank, W. R.
28
1986
Corrigendum to our paper ”The ellipsoid method and its consequences in combinatorial optimization”. Zbl 0555.90080
Grötschel, M.; Lovász, László; Schrijver, A.
25
1984
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints. Zbl 0811.05038
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
23
1992
Solving matching problems with linear programming. Zbl 0579.90069
Grötschel, M.; Holland, O.
22
1985
Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme. Zbl 0392.90045
Grötschel, Martin
22
1977
Clique-web facets for multicut polytopes. Zbl 0762.90079
Deza, M.; Grötschel, M.; Laurent, M.
22
1992
Polyhedral computations. Zbl 0587.90074
Padberg, M. W.; Grötschel, M.
21
1985
On the symmetric travelling salesman problem: Solution of a 120-city problem. Zbl 0435.90070
Grötschel, Martin
21
1980
Relaxations of vertex packing. Zbl 0596.05052
Grötschel, M.; Lovász, László; Schrijver, A.
19
1986
The Steiner tree packing problem in VLSI design. Zbl 0889.90145
Grötschel, M.; Martin, A.; Weismantel, R.
19
1997
A polynomial algorithm for the max-cut problem on graphs without long odd cycles. Zbl 0532.90074
Grötschel, Martin; Nemhauser, George L.
18
1984
Packing Steiner trees: A cutting plane algorithm and computational results. Zbl 0853.90114
Grötschel, Martin; Martin, A.; Weismantel, R.
18
1996
Polyhedral approaches to network survivability. Zbl 0766.05052
Grötschel, M.; Monma, C.; Stoer, M.
17
1991
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078
Grötschel, Martin; Lovász, László; Schrijver, A.
15
1981
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
15
2002
A cutting plane algorithm for minimum perfect 2-matchings. Zbl 0617.05053
Grötschel, M.; Holland, O.
14
1987
New aspects of polyhedral theory. Zbl 0481.90063
Bachem, Achim; Grötschel, Martin
14
1982
Telebus Berlin: Vehicle scheduling in a dial-a-ride system. Zbl 0935.90018
Borndörfer, R.; Grötschel, M.; Klostermeier, F.; Küttner, C.
14
1999
A cutting plane algorithm for the windy postman problem. Zbl 0761.90082
Grötschel, M.; Win, Zaw
13
1992
Frequency assignment in cellular phone networks. Zbl 0895.90090
Borndörfer, R.; Eisenblätter, A.; Grötschel, M.; Martin, A.
12
1998
A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing). Zbl 0794.90039
Ascheuer, N.; Escudero, L. F.; Grötschel, M.; Stoer, M.
12
1993
Models for line planning in public transport. Zbl 1169.90314
Borndörfer, Ralf; Grötschel, Martin; Pfetsch, Marc E.
12
2008
Polyhedral and computational investigations for designing communication networks with high survivability requirements. Zbl 0853.90055
Grötschel, Martin; Monma, C. L.; Stoer, M.
11
1995
Online optimization of large scale systems. Zbl 0971.00007
Grötschel, Martin (ed.); Krumke, Sven O. (ed.); Rambau, Jörg (ed.)
11
2001
Lineare Charakterisierungen von Travelling Salesman Problemen. Zbl 0348.90147
Grötschel, Martin; Padberg, Manfred W.
10
1977
Packing Steiner trees: Polyhedral investigations. Zbl 0853.90113
Grötschel, Martin; Martin, A.; Weismantel, R.
9
1996
Decomposition and optimization over cycles in binary matroids. Zbl 0619.05017
Grötschel, M.; Truemper, K.
8
1989
Via minimization with pin preassignments and layer preference. Zbl 0713.05036
Grötschel, M.; Jünger, M.; Reinelt, G.
8
1989
Design of broadband virtual private networks: Model and heuristics for the B-WiN. Zbl 0965.90004
Bley, Andreas; Grötschel, Martin; Wessäly, Roland
7
2000
Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054
Grötschel, M.; Jünger, M.; Reinelt, G.
7
1991
Combinatorial optimization. Zbl 0854.90117
Grötschel, Martin; Lovász, László
7
1995
Duty scheduling in public transit. Zbl 1077.90527
Grötschel, Martin; Borndörfer, Ralf; Löbel, Andreas
6
2003
Order picking in an automatic warehouse: Solving online asymmetric TSPs. Zbl 1009.90037
Ascheuer, Norbert; Grötschel, Martin; Abdel-Aziz Abdel-Hamid, Atef
6
1999
Partial linear characterizations of the asymmetric travelling salesman polytope. Zbl 0348.90146
Grötschel, Martin; Padberg, Manfred W.
6
1975
Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044
Grötschel, M.; Jünger, M.; Reinelt, G.
6
1985
Complete descriptions of small multicut polytopes. Zbl 0737.52007
Deza, M.; Grötschel, M.; Laurent, M.
6
1991
Towards optimizing the deployment of optical access networks. Zbl 1305.90097
Grötschel, Martin; Raack, Christian; Werner, Axel
5
2014
On the monotone symmetric travelling salesman problem: Hypohamiltonian/hypotraceable graphs and facets. Zbl 0442.90070
Grötschel, Martin
5
1980
Packing Steiner trees: Separation algorithms. Zbl 0846.90119
Grötschel, Martin; Martin, A.; Weismantel, R.
5
1996
Combinatorial online optimization in real time. Zbl 1039.90059
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg; Winter, Thomas; Zimmermann, Uwe T.
5
2001
Online-dispatching of automobile service units. Zbl 1162.90394
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg; Torres, Luis M.
5
2003
Composition of facets of the clique partitioning polytope. Zbl 0753.90066
Grötschel, M.; Wakabayashi, Y.
5
1990
On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets. Zbl 0467.90046
Grötschel, Martin; Wakabayashi, Yoshiko
4
1981
Geometric methods in combinatorial optimization. Zbl 0541.90075
Grötschel, Martin; Lovász, László; Schrijver, A.
4
1984
Hypotraceable digraphs. Zbl 0453.05030
Grötschel, Martin; Thomassen, Carsten; Wakabayashi, Yoshiko
4
1980
Packing Steiner trees: Further facets. Zbl 0841.05078
Grötschel, Martin; Martin, A.; Weismantel, R.
4
1996
On minimal strong blocks. Zbl 0414.05030
Grötschel, Martin
4
1979
Hypohamiltonian digraphs. Zbl 0436.05038
Grötschel, Martin; Wakabayashi, Yoshiko
4
1980
Polynomial inequalities representing polyhedra. Zbl 1140.90528
Bosse, Hartwig; Grötschel, Martin; Henk, Martin
4
2005
George Dantzig’s contributions to integer programming. Zbl 1179.90005
Grötschel, Martin; Nemhauser, George L.
4
2008
Characterizations of adjacency of faces of polyhedra. Zbl 0449.90069
Bachem, Achim; Grötschel, Martin
3
1981
Mathematical programming. The state of the art, Bonn 1982. (Based on the 11th International Symposium on Mathematical Programming held August 23- 27, 1982 at the University of Bonn). Zbl 0533.00035
Bachem, Achim (ed.); Grötschel, Martin (ed.); Korte, Bernhard (ed.)
3
1983
Constructions of hypotraceable digraphs. Zbl 0535.05046
Grötschel, Martin; Wakabayashi, Yoshiko
3
1984
Routing in grid graphs by cutting planes. Zbl 0838.90126
Grötschel, Martin; Martin, Alexander; Weismantel, Robert
3
1995
Alcuin’s transportation problems and integer programming. Zbl 0970.90001
Borndörfer, Ralf; Grötschel, Martin; Löbel, Andreas
3
1998
Combinatorial online optimization. Zbl 1017.90082
Ascheuer, N.; Grötschel, M.; Krumke, S. O.; Rambau, J.
3
1999
The representation of polyhedra by polynomial inequalities. Zbl 1128.14308
Grötschel, Martin; Henk, Martin
3
2003
Polyedrische Kombinatorik und Schnittebenenverfahren. Zbl 0563.90074
Grötschel, Martin
3
1984
On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets. Zbl 0451.05032
Grötschel, Martin; Wakabayashi, Yoshiko
2
1981
Clique tree inequalities and the symmetric travelling salesman problem. Zbl 0494.90079
Grötschel, Martin; Pulleyblank, W.
2
1981
Cost-efficient network synthesis from leased lines. Zbl 0895.90089
Alevras, Dimitris; Grötschel, Martin; Wessäly, Roland
2
1998
Characterization of facets of the hop constrained chain polytope via dynamic programming. Zbl 1303.90117
Grötschel, Martin; Stephan, Rüdiger
1
2014
Master polytopes for cycles of binary matroids. Zbl 0683.05014
Grötschel, M.; Truemper, K.
1
1989
Weakly bipartite graphs and the max-cut problem. Zbl 0478.05039
Grötschel, Martin; Pulleyblank, W. R.
1
1981
Approaches to hard combinatorial optimization problems. Zbl 0484.90075
Grötschel, Martin
1
1982
Bonn workshop on combinatorial optimization. Based on lectures presented at the IVth Bonn Workshop on Combinatorial Optimization, August 28-30, 1980. Zbl 0485.00010
Bachem, Achim (ed.); Grötschel, Martin (ed.); Korte, Bernhard (ed.)
1
1982
Optimal vehicle scheduling in a public mass transportation system. (Optimierung des Fahrzeugumlaufs im öffentlichen Nahverkehr.) Zbl 0872.90033
Grötschel, M.; Löbel, A.; Völker, M.
1
1997
Routing in grid graphs by cutting planes. Zbl 0924.90059
Grötschel, M.; Martin, A.; Weismantel, R.
1
1993
A property of continuous unbounded algorithms. Zbl 0382.90075
Grötschel, Martin; von Randow, Rabe
1
1978
The graphs for which all strong orientations are Hamiltonian. Zbl 0442.05032
Grötschel, Martin; Harary, Frank
1
1979
Cardinality homogeneous set systems, cycles in matroids, and associated polytopes. Zbl 1152.90578
Grötschel, Martin
1
2004
Planning problems in public transit. Zbl 1202.00008
Borndörfer, Ralf; Grötschel, Martin; Jäger, Ulrich
1
2010
Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology. Zbl 1263.01011
Gertzen, Thomas L.; Grötschel, Martin
1
2012
Online optimization of complex transportation systems. Zbl 0990.90005
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg
1
2001
Zur Oberflächenstruktur des Travelling Salesman Polytopen. Zbl 0314.90061
Grötschel, Martin; Padberg, Manfred W.
1
1974
Towards optimizing the deployment of optical access networks. Zbl 1305.90097
Grötschel, Martin; Raack, Christian; Werner, Axel
5
2014
Characterization of facets of the hop constrained chain polytope via dynamic programming. Zbl 1303.90117
Grötschel, Martin; Stephan, Rüdiger
1
2014
Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology. Zbl 1263.01011
Gertzen, Thomas L.; Grötschel, Martin
1
2012
Planning problems in public transit. Zbl 1202.00008
Borndörfer, Ralf; Grötschel, Martin; Jäger, Ulrich
1
2010
Models for line planning in public transport. Zbl 1169.90314
Borndörfer, Ralf; Grötschel, Martin; Pfetsch, Marc E.
12
2008
George Dantzig’s contributions to integer programming. Zbl 1179.90005
Grötschel, Martin; Nemhauser, George L.
4
2008
Polynomial inequalities representing polyhedra. Zbl 1140.90528
Bosse, Hartwig; Grötschel, Martin; Henk, Martin
4
2005
Cardinality homogeneous set systems, cycles in matroids, and associated polytopes. Zbl 1152.90578
Grötschel, Martin
1
2004
Duty scheduling in public transit. Zbl 1077.90527
Grötschel, Martin; Borndörfer, Ralf; Löbel, Andreas
6
2003
Online-dispatching of automobile service units. Zbl 1162.90394
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg; Torres, Luis M.
5
2003
The representation of polyhedra by polynomial inequalities. Zbl 1128.14308
Grötschel, Martin; Henk, Martin
3
2003
Frequency planning and ramifications of coloring. Zbl 1055.05147
Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.
15
2002
Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Zbl 1039.90056
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
44
2001
Online optimization of large scale systems. Zbl 0971.00007
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg
11
2001
Combinatorial online optimization in real time. Zbl 1039.90059
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg; Winter, Thomas; Zimmermann, Uwe T.
5
2001
Online optimization of complex transportation systems. Zbl 0990.90005
Grötschel, Martin; Krumke, Sven O.; Rambau, Jörg
1
2001
A polyhedral study of the asymmetric traveling salesman problem with time windows. Zbl 0972.90085
Ascheuer, Norbert; Fischetti, Matteo; Grötschel, Martin
32
2000
Design of broadband virtual private networks: Model and heuristics for the B-WiN. Zbl 0965.90004
Bley, Andreas; Grötschel, Martin; Wessäly, Roland
7
2000
Telebus Berlin: Vehicle scheduling in a dial-a-ride system. Zbl 0935.90018
Borndörfer, R.; Grötschel, M.; Klostermeier, F.; Küttner, C.
14
1999
Order picking in an automatic warehouse: Solving online asymmetric TSPs. Zbl 1009.90037
Ascheuer, Norbert; Grötschel, Martin; Abdel-Aziz Abdel-Hamid, Atef
6
1999
Combinatorial online optimization. Zbl 1017.90082
Ascheuer, N.; Grötschel, M.; Krumke, S. O.; Rambau, J.
3
1999
Frequency assignment in cellular phone networks. Zbl 0895.90090
Borndörfer, R.; Eisenblätter, A.; Grötschel, M.; Martin, A.
12
1998
Alcuin’s transportation problems and integer programming. Zbl 0970.90001
Borndörfer, Ralf; Grötschel, Martin; Löbel, Andreas
3
1998
Cost-efficient network synthesis from leased lines. Zbl 0895.90089
Alevras, Dimitris; Grötschel, Martin; Wessäly, Roland
2
1998
The Steiner tree packing problem in VLSI design. Zbl 0889.90145
Grötschel, M.; Martin, A.; Weismantel, R.
19
1997
Optimal vehicle scheduling in a public mass transportation system. (Optimierung des Fahrzeugumlaufs im öffentlichen Nahverkehr.) Zbl 0872.90033
Grötschel, M.; Löbel, A.; Völker, M.
1
1997
Packing Steiner trees: A cutting plane algorithm and computational results. Zbl 0853.90114
Grötschel, Martin; Martin, A.; Weismantel, R.
18
1996
Packing Steiner trees: Polyhedral investigations. Zbl 0853.90113
Grötschel, Martin; Martin, A.; Weismantel, R.
9
1996
Packing Steiner trees: Separation algorithms. Zbl 0846.90119
Grötschel, Martin; Martin, A.; Weismantel, R.
5
1996
Packing Steiner trees: Further facets. Zbl 0841.05078
Grötschel, Martin; Martin, A.; Weismantel, R.
4
1996
Design of survivable networks. Zbl 0839.90132
Grötschel, Martin; Monma, C. L.; Stoer, M.
51
1995
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L.; Grötschel, Martin; Lovász, László
44
1995
Polyhedral and computational investigations for designing communication networks with high survivability requirements. Zbl 0853.90055
Grötschel, Martin; Monma, C. L.; Stoer, M.
11
1995
Combinatorial optimization. Zbl 0854.90117
Grötschel, Martin; Lovász, László
7
1995
Routing in grid graphs by cutting planes. Zbl 0838.90126
Grötschel, Martin; Martin, Alexander; Weismantel, Robert
3
1995
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
197
1993
A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing). Zbl 0794.90039
Ascheuer, N.; Escudero, L. F.; Grötschel, M.; Stoer, M.
12
1993
Routing in grid graphs by cutting planes. Zbl 0924.90059
Grötschel, M.; Martin, A.; Weismantel, R.
1
1993
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints. Zbl 0749.90029
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
37
1992
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints. Zbl 0811.05038
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
23
1992
Clique-web facets for multicut polytopes. Zbl 0762.90079
Deza, M.; Grötschel, M.; Laurent, M.
22
1992
A cutting plane algorithm for the windy postman problem. Zbl 0761.90082
Grötschel, M.; Win, Zaw
13
1992
Solution of large-scale symmetric travelling salesman problems. Zbl 0733.90047
Grötschel, Martin; Holland, Olaf
50
1991
Polyhedral approaches to network survivability. Zbl 0766.05052
Grötschel, M.; Monma, C.; Stoer, M.
17
1991
Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054
Grötschel, M.; Jünger, M.; Reinelt, G.
7
1991
Complete descriptions of small multicut polytopes. Zbl 0737.52007
Deza, M.; Grötschel, M.; Laurent, M.
6
1991
Facets of the clique partitioning polytope. Zbl 0715.90092
Grötschel, M.; Wakabayashi, Y.
56
1990
Integer polyhedra arising from certain network design problems with connectivity constraints. Zbl 0728.90036
Grötschel, Martin; Monma, Clyde L.
32
1990
Composition of facets of the clique partitioning polytope. Zbl 0753.90066
Grötschel, M.; Wakabayashi, Y.
5
1990
A cutting plane algorithm for a clustering problem. Zbl 0675.90072
Grötschel, M.; Wakabayashi, Y.
70
1989
Decomposition and optimization over cycles in binary matroids. Zbl 0619.05017
Grötschel, M.; Truemper, K.
8
1989
Via minimization with pin preassignments and layer preference. Zbl 0713.05036
Grötschel, M.; Jünger, M.; Reinelt, G.
8
1989
Master polytopes for cycles of binary matroids. Zbl 0683.05014
Grötschel, M.; Truemper, K.
1
1989
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
475
1988
An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084
Barahona, Francisco; Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
98
1988
A cutting plane algorithm for minimum perfect 2-matchings. Zbl 0617.05053
Grötschel, M.; Holland, O.
14
1987
On the cycle polytope of a binary matroid. Zbl 0596.05018
Barahona, F.; Grötschel, M.
32
1986
Clique tree inequalities and the symmetric travelling salesman problem. Zbl 0626.90060
Grötschel, M.; Pulleyblank, W. R.
28
1986
Relaxations of vertex packing. Zbl 0596.05052
Grötschel, M.; Lovász, László; Schrijver, A.
19
1986
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
69
1985
Polyhedral theory. Zbl 0587.90073
Grötschel, M.; Padberg, M. W.
64
1985
On the acyclic subgraph polytope. Zbl 0577.05034
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
40
1985
Facets of the bipartite subgraph polytope. Zbl 0578.05056
Barahona, Francisco; Grötschel, Martin; Mahjoub, Ali Ridha
36
1985
Solving matching problems with linear programming. Zbl 0579.90069
Grötschel, M.; Holland, O.
22
1985
Polyhedral computations. Zbl 0587.90074
Padberg, M. W.; Grötschel, M.
21
1985
Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044
Grötschel, M.; Jünger, M.; Reinelt, G.
6
1985
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
89
1984
A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
75
1984
Corrigendum to our paper ”The ellipsoid method and its consequences in combinatorial optimization”. Zbl 0555.90080
Grötschel, M.; Lovász, László; Schrijver, A.
25
1984
A polynomial algorithm for the max-cut problem on graphs without long odd cycles. Zbl 0532.90074
Grötschel, Martin; Nemhauser, George L.
18
1984
Geometric methods in combinatorial optimization. Zbl 0541.90075
Grötschel, Martin; Lovász, László; Schrijver, A.
4
1984
Constructions of hypotraceable digraphs. Zbl 0535.05046
Grötschel, Martin; Wakabayashi, Yoshiko
3
1984
Polyedrische Kombinatorik und Schnittebenenverfahren. Zbl 0563.90074
Grötschel, Martin
3
1984
Mathematical programming. The state of the art, Bonn 1982. (Based on the 11th International Symposium on Mathematical Programming held August 23- 27, 1982 at the University of Bonn). Zbl 0533.00035
Bachem, Achim; Grötschel, Martin; Korte, Bernhard
3
1983
New aspects of polyhedral theory. Zbl 0481.90063
Bachem, Achim; Grötschel, Martin
14
1982
Approaches to hard combinatorial optimization problems. Zbl 0484.90075
Grötschel, Martin
1
1982
Bonn workshop on combinatorial optimization. Based on lectures presented at the IVth Bonn Workshop on Combinatorial Optimization, August 28-30, 1980. Zbl 0485.00010
Bachem, Achim; Grötschel, Martin; Korte, Bernhard
1
1982
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
424
1981
Weakly bipartite graphs and the max-cut problem. Zbl 0494.90078
Grötschel, Martin; Pulleyblank, W. R.
57
1981
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078
Grötschel, Martin; Lovász, László; Schrijver, A.
15
1981
On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets. Zbl 0467.90046
Grötschel, Martin; Wakabayashi, Yoshiko
4
1981
Characterizations of adjacency of faces of polyhedra. Zbl 0449.90069
Bachem, Achim; Grötschel, Martin
3
1981
On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets. Zbl 0451.05032
Grötschel, Martin; Wakabayashi, Yoshiko
2
1981
Clique tree inequalities and the symmetric travelling salesman problem. Zbl 0494.90079
Grötschel, Martin; Pulleyblank, W.
2
1981
Weakly bipartite graphs and the max-cut problem. Zbl 0478.05039
Grötschel, Martin; Pulleyblank, W. R.
1
1981
On the symmetric travelling salesman problem: Solution of a 120-city problem. Zbl 0435.90070
Grötschel, Martin
21
1980
On the monotone symmetric travelling salesman problem: Hypohamiltonian/hypotraceable graphs and facets. Zbl 0442.90070
Grötschel, Martin
5
1980
Hypotraceable digraphs. Zbl 0453.05030
Grötschel, Martin; Thomassen, Carsten; Wakabayashi, Yoshiko
4
1980
Hypohamiltonian digraphs. Zbl 0436.05038
Grötschel, Martin; Wakabayashi, Yoshiko
4
1980
On the symmetric travelling salesman problem I: inequalities. Zbl 0413.90048
Grötschel, Martin; Padberg, Manfred W.
64
1979
On the symmetric travelling salesman problem II: lifting theorems and facets. Zbl 0413.90049
Grötschel, Martin; Padberg, Manfred W.
38
1979
On minimal strong blocks. Zbl 0414.05030
Grötschel, Martin
4
1979
The graphs for which all strong orientations are Hamiltonian. Zbl 0442.05032
Grötschel, Martin; Harary, Frank
1
1979
A property of continuous unbounded algorithms. Zbl 0382.90075
Grötschel, Martin; von Randow, Rabe
1
1978
Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme. Zbl 0392.90045
Grötschel, Martin
22
1977
Lineare Charakterisierungen von Travelling Salesman Problemen. Zbl 0348.90147
Grötschel, Martin; Padberg, Manfred W.
10
1977
Partial linear characterizations of the asymmetric travelling salesman polytope. Zbl 0348.90146
Grötschel, Martin; Padberg, Manfred W.
6
1975
Zur Oberflächenstruktur des Travelling Salesman Polytopen. Zbl 0314.90061
Grötschel, Martin; Padberg, Manfred W.
1
1974
all top 5

Cited by 2,756 Authors

30 Grötschel, Martin
26 Letchford, Adam N.
24 Wagler, Annegret Katrin
22 Laporte, Gilbert
19 Reinelt, Gerhard
18 Mahjoub, Ali Ridha
18 Pêcher, Arnaud
17 Jünger, Michael
15 Corberán, Angel
15 Laurent, Monique
15 Paulusma, Daniël
15 Salazar-González, Juan-José
14 Fiorini, Samuel
13 Ben-Ameur, Walid
13 Brandstädt, Andreas
13 Maffray, Frédéric
13 Neto, José
13 Sanchis, José María
12 Cornuéjols, Gérard P.
12 Fischetti, Matteo
12 Padberg, Manfred W.
11 Barahona, Francisco
11 Karthick, T.
11 Lozin, Vadim Vladislavovich
11 Pardalos, Panos M.
11 Schrijver, Alexander
11 Weismantel, Robert
10 Caprara, Alberto
10 Cook, William John
10 Escalante, Mariana S.
10 Krumke, Sven Oliver
10 Poljak, Svatopluk
10 Rinaldi, Giovanni
9 Cornaz, Denis
9 Deza, Michel Marie
9 Hansen, Pierre
9 Kerivin, Hervé L. M.
9 Lee, Jon
9 Liers, Frauke
9 Lovász, László
9 Marenco, Javier L.
9 Martin, Alexander
9 Minoux, Michel Andre
9 Mosca, Raffaele
9 Nasini, Graciela L.
9 Nemhauser, George L.
9 Pfetsch, Marc E.
9 Pulleyblank, William R.
9 Schulz, Andreas S.
9 Vempala, Santosh S.
8 Anjos, Miguel F.
8 Benavent, Enrique
8 Fernández, Elena
8 Golovach, Petr A.
8 Gouveia, Luis
8 Hoàng, Chính T.
8 Levin, Asaf
8 McCormick, S. Thomas
8 Mutzel, Petra
8 Plana, Isaac
8 Reed, Bruce Alan
8 Rossi, Fabrizio
7 Boros, Endre
7 Cooper, Martin C.
7 Cordeau, Jean-François
7 Cunningham, William H.
7 de Werra, Dominique
7 Eisenbrand, Friedrich
7 Elbassioni, Khaled M.
7 Epstein, Leah
7 Faenza, Yuri
7 Galluccio, Anna
7 Glover, Fred W.
7 Hao, Jin-Kao
7 Labbé, Martine V.
7 Ljubić, Ivana
7 Luz, Carlos J.
7 Mourtos, Ioannis
7 Queyranne, Maurice
7 Sassano, Antonio
7 Smriglio, Stefano
7 Tardos, Éva
7 Toth, Paolo
7 Tunçel, Levent
7 Tuza, Zsolt
7 Ventura, Paolo
7 Williamson, David P.
7 Wolsey, Laurence Alexander
6 Bertsimas, Dimitris John
6 Bonomo, Flavia
6 Brusco, Michael J.
6 Chopra, Sunil
6 Conforti, Michele
6 Dabrowski, Konrad Kazimierz
6 de Souza, Cid Carvalho
6 Faigle, Ulrich
6 Fonlupt, Jean
6 Gentile, Claudio
6 Goemans, Michel X.
6 Henk, Martin
...and 2,656 more Authors
all top 5

Cited in 220 Serials

216 Discrete Applied Mathematics
204 Mathematical Programming. Series A. Series B
148 European Journal of Operational Research
84 Discrete Mathematics
74 Operations Research Letters
70 Computers & Operations Research
65 Discrete Optimization
59 Theoretical Computer Science
53 Annals of Operations Research
49 Algorithmica
42 Networks
39 Journal of Combinatorial Optimization
36 Information Processing Letters
35 Journal of Combinatorial Theory. Series B
25 Journal of Computer and System Sciences
24 Mathematical Programming
23 Discrete & Computational Geometry
21 Combinatorica
20 Linear Algebra and its Applications
19 Graphs and Combinatorics
19 Computational Optimization and Applications
18 Optimization Letters
17 Journal of Global Optimization
16 European Journal of Combinatorics
15 Top
15 RAIRO. Operations Research
13 Cybernetics and Systems Analysis
12 SIAM Journal on Discrete Mathematics
12 4OR
11 Mathematical Methods of Operations Research
10 Mathematical Programming Computation
9 Journal of Symbolic Computation
9 International Transactions in Operational Research
9 INFORMS Journal on Computing
8 Journal of Graph Theory
8 Journal of Mathematical Psychology
8 Games and Economic Behavior
8 Theory of Computing Systems
8 OR Spectrum
7 Information and Computation
7 Optimization Methods & Software
7 Journal of Scheduling
6 Computing
6 Journal of Optimization Theory and Applications
6 Operations Research
6 Optimization
6 Mathematical and Computer Modelling
6 Random Structures & Algorithms
6 ZOR. Zeitschrift für Operations Research
6 Combinatorics, Probability and Computing
6 CEJOR. Central European Journal of Operations Research
6 Journal of Discrete Algorithms
6 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
6 EURO Journal on Computational Optimization
5 Automatica
5 Information Sciences
5 Journal of Computational and Applied Mathematics
5 Mathematics of Operations Research
5 Naval Research Logistics
5 OR Spektrum
5 Optimization and Engineering
4 Artificial Intelligence
4 Psychometrika
4 SIAM Journal on Computing
4 Transactions of the American Mathematical Society
4 Mathematical Social Sciences
4 Zeitschrift für Operations Research. Serie A: Theorie
4 Bulletin of the American Mathematical Society. New Series
4 SIAM Journal on Optimization
4 Journal of Algebraic Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 Mathematical Problems in Engineering
4 Journal of Industrial and Management Optimization
3 Computers & Mathematics with Applications
3 Computer Physics Communications
3 Mathematics of Computation
3 Applied Mathematics and Computation
3 Journal of Combinatorial Theory. Series A
3 Monatshefte für Mathematik
3 Proceedings of the American Mathematical Society
3 Statistica Neerlandica
3 Cybernetics
3 Advances in Applied Mathematics
3 Journal of Complexity
3 Designs, Codes and Cryptography
3 Constraints
3 Foundations of Computational Mathematics
3 Journal of Systems Science and Complexity
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Advances in Data Analysis and Classification. ADAC
3 Journal of the Operations Research Society of China
2 Acta Informatica
2 Communications in Mathematical Physics
2 Journal of Statistical Physics
2 Advances in Mathematics
2 Journal of Algebra
2 Journal of Economic Theory
2 Journal of Functional Analysis
2 Journal of Number Theory
2 Journal of Soviet Mathematics
...and 120 more Serials
all top 5

Cited in 49 Fields

1,368 Operations research, mathematical programming (90-XX)
701 Combinatorics (05-XX)
536 Computer science (68-XX)
212 Convex and discrete geometry (52-XX)
94 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
80 Numerical analysis (65-XX)
33 Statistics (62-XX)
31 Information and communication theory, circuits (94-XX)
27 Number theory (11-XX)
24 Probability theory and stochastic processes (60-XX)
19 Systems theory; control (93-XX)
18 Linear and multilinear algebra; matrix theory (15-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
15 Calculus of variations and optimal control; optimization (49-XX)
15 Biology and other natural sciences (92-XX)
14 Algebraic geometry (14-XX)
14 Group theory and generalizations (20-XX)
11 Mathematical logic and foundations (03-XX)
10 Quantum theory (81-XX)
7 History and biography (01-XX)
7 Commutative algebra (13-XX)
6 Functional analysis (46-XX)
6 Geometry (51-XX)
5 General and overarching topics; collections (00-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Partial differential equations (35-XX)
4 Differential geometry (53-XX)
4 Manifolds and cell complexes (57-XX)
4 Mechanics of particles and systems (70-XX)
3 Associative rings and algebras (16-XX)
3 Operator theory (47-XX)
2 Field theory and polynomials (12-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 General topology (54-XX)
2 Geophysics (86-XX)
1 General algebraic systems (08-XX)
1 Nonassociative rings and algebras (17-XX)
1 Measure and integration (28-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Ordinary differential equations (34-XX)
1 Approximations and expansions (41-XX)
1 Abstract harmonic analysis (43-XX)
1 Algebraic topology (55-XX)
1 Fluid mechanics (76-XX)
1 Relativity and gravitational theory (83-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.