×

zbMATH — the first resource for mathematics

Reinelt, Gerhard

Compute Distance To:
Author ID: reinelt.gerhard Recent zbMATH articles by "Reinelt, Gerhard"
Published as: Reinelt, G.; Reinelt, Gerhard
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 97 Publications since 1984, including 7 Books

Publications by Year

Citations contained in zbMATH

76 Publications have been cited 1,302 times in 989 Documents Cited by Year
TSPLIB – A traveling salesman problem library. Zbl 0775.90293
Reinelt, Gerhard
305
1991
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
97
1988
A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
74
1984
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
69
1985
The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720
Reinelt, Gerhard
59
1994
Experiments in quadratic 0-1 programming. Zbl 0677.90046
Barahona, F.; Jünger, M.; Reinelt, G.
53
1989
The linear ordering problem: algorithms and applications. Zbl 0565.68058
Reinelt, G.
48
1985
On the acyclic subgraph polytope. Zbl 0577.05034
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
40
1985
The traveling salesman problem. Zbl 0832.90118
Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
34
1995
Direct methods with maximal lower bound for mixed-integer optimal control problems. Zbl 1160.49032
Sager, Sebastian; Bock, Hans Georg; Reinelt, Gerhard
26
2009
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm. Zbl 1106.82323
De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G.
25
1995
A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints. Zbl 1017.90095
Ascheuer, Norbert; Jünger, Michael; Reinelt, Gerhard
22
2000
Practical problem solving with cutting plane algorithms in combinatorial optimization. Zbl 0835.90076
Jünger, Michael; Reinelt, Gerhard; Thienel, Stefan
22
1995
A branch and cut solver for the maximum stable set problem. Zbl 1319.90079
Rebennack, Steffen; Oswald, Marcus; Theis, Dirk Oliver; Seitz, Hanna; Reinelt, Gerhard; Pardalos, Panos M.
21
2011
50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Zbl 1181.90003
Jünger, Michael (ed.); Liebling, Thomas M. (ed.); Naddef, Denis (ed.); Nemhauser, George (ed.); Pulleyblank, William (ed.); Reinelt, Gerhard (ed.); Rinaldi, Giovanni (ed.); Wolsey, Laurence (ed.)
21
2010
Computing exact ground states of hard Ising spin glass problems by branch-and-cut. Zbl 1059.90147
Liers, Frauke; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
19
2004
On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040
Jünger, M.; Reinelt, G.; Pulleyblank, W. R.
19
1985
The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Zbl 1213.90005
Martí, Rafael; Reinelt, Gerhard
18
2011
Combinatorial optimization and small polytopes. Zbl 0858.90107
Christof, T.; Reinelt, G.
16
1996
A complete description of the traveling salesman polytope on 8 nodes. Zbl 0744.90070
Christof, Thomas; Jünger, Michael; Reinelt, Gerhard
15
1991
Odd minimum cut sets and \(b\)-matchings revisited. Zbl 1178.90290
Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver
14
2008
An exact algorithm for scheduling identical coupled tasks. Zbl 1138.90390
Ahr, Dino; Békési, József; Galambos, Gábor; Oswald, Marcus; Reinelt, Gerhard
14
2004
A faster exact separation algorithm for blossom inequalities. Zbl 1092.90542
Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver
13
2004
A note on small linear-ordering polytopes. Zbl 0784.90063
Reinelt, Gerhard
13
1993
Fast heuristics for large geometric traveling salesman problems. Zbl 0759.90094
Reinelt, Gerhard
13
1992
Generalizations of cliques, odd cycles and anticycles and their relation to independence system polyhedra. Zbl 0624.05024
Euler, R.; Jünger, M.; Reinelt, G.
13
1987
Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044
Grötschel, M.; Jünger, M.; Reinelt, G.
12
1985
Consecutive ones and a betweenness problem in computational biology. Zbl 0910.90219
Christof, Thomas; Oswald, Marcus; Reinelt, Gerhard
11
1998
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits. Zbl 0801.90079
Jünger, M.; Martin, A.; Reinelt, G.; Weismantel, R.
11
1994
Lifting and separation procedures for the cut polytope. Zbl 1297.90133
Bonato, Thorsten; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
10
2014
A tutorial on branch and cut algorithms for the maximum stable set problem. Zbl 1270.90092
Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M.
9
2012
Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635
Christof, Thomas; Reinelt, Gerhard
9
2001
The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028
Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian
8
2015
Via minimization with pin preassignments and layer preference. Zbl 0713.05036
Grötschel, M.; Jünger, M.; Reinelt, G.
8
1989
A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem. Zbl 1094.90032
Ahr, Dino; Reinelt, Gerhard
7
2006
The traveling salesman problem. Zbl 1068.90513
Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
7
1997
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses. Zbl 1260.82083
De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G.
7
1996
Provably good solutions for the traveling salesman problem. Zbl 0826.90118
Jünger, Michael; Thienel, Stefan; Reinelt, Gerhard
7
1994
On-line bin packing with restricted repacking. Zbl 1286.90120
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
6
2014
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
2011
Lower bound for the online bin packing problem with restricted repacking. Zbl 1165.68032
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
6
2008
A polyhedral approach to the feedback vertex set problem. Zbl 1415.90063
Funke, Meinrad; Reinelt, Gerhard
6
1996
Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054
Grötschel, M.; Jünger, M.; Reinelt, G.
6
1991
PANDA: a software for polyhedral transformations. Zbl 1331.52001
Lörwald, Stefan; Reinelt, Gerhard
5
2015
The simultaneous consecutive ones problem. Zbl 1161.90474
Oswald, Marcus; Reinelt, Gerhard
5
2009
Numerical methods for optimal control with binary control functions applied to a Lotka-Volterra type fishing problem. Zbl 1107.49023
Sager, Sebastian; Bock, Hans Georg; Diehl, Moritz; Reinelt, Gerhard; Schlöder, Johannes P.
5
2006
Transformation of facets of the general routing problem polytope. Zbl 1114.90107
Reinelt, Gerhard; Theis, Dirk Oliver
5
2005
A benchmark library and a comparison of heuristic methods for the linear ordering problem. Zbl 1245.90108
Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham
4
2012
New results on the windy postman problem. Zbl 1237.90165
Corberán, Angel; Oswald, Marcus; Plana, Isaac; Reinelt, Gerhard; Sanchis, José M.
4
2012
Generating partitions of a graph into a fixed number of minimum weight cuts. Zbl 1264.05107
Reinelt, Gerhard; Wenger, Klaus M.
4
2010
The weighted consecutive ones problem for a fixed number of rows or columns. Zbl 1033.90109
Oswald, Marcus; Reinelt, Gerhard
4
2003
Algorithmic aspects of using small instance relaxations in parallel branch-and-cut. Zbl 0973.90064
Christof, T.; Reinelt, G.
4
2001
Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469
Oswald, M.; Reinelt, G.; Seitz, H.
3
2009
Improved analysis of an algorithm for the coupled task problem with UET jobs. Zbl 1159.90398
Békési, József; Galambos, Gábor; Oswald, Marcus; Reinelt, Gerhard
3
2009
On the graphical relaxation of the symmetric traveling salesman polytope. Zbl 1111.52014
Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver
3
2007
Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433
Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard
3
2006
Not every GTSP facet induces an STSP facet. Zbl 1119.90364
Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver
3
2005
Computing correct Delaunay triangulations. Zbl 0738.65107
Jünger, M.; Reinelt, G.; Zepf, D.
3
1991
Computing the convex hull in the Euclidean plane in linear expected time. Zbl 0741.68096
Borgwardt, Karl Heinz; Gaffke, Norbert; Jünger, Michael; Reinelt, Gerhard
3
1991
Computing finest mincut partitions of a graph and application to routing problems. Zbl 1165.90612
Reinelt, Gerhard; Theis, Dirk Oliver; Wenger, Klaus Michael
2
2008
On the general routing polytope. Zbl 1190.90168
Reinelt, Gerhard; Theis, Dirk Oliver
2
2008
Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186
Reinelt, Gerhard; Wenger, Klaus M.
2
2006
Small instance relaxations for the traveling salesman problem. Zbl 1059.90125
Reinelt, Gerhard; Wenger, Klaus M.
2
2004
New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521
Ahr, Dino; Reinelt, Gerhard
2
2002
A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009
Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane
1
2018
The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254
Ahr, Dino; Reinelt, Gerhard
1
2014
A branch-and-bound algorithm for the coupled task problem. Zbl 1302.90132
Békési, József; Galambos, Gábor; Jung, Michael N.; Oswald, Marcus; Reinelt, Gerhard
1
2014
Facets of combinatorial optimization. Festschrift for Martin Grötschel on the occasion of his 65th birthday. Zbl 1282.90010
Jünger, Michael (ed.); Reinelt, Gerhard (ed.)
1
2013
Exact solution of the 2-dimensional grid arrangement problem. Zbl 1254.90277
Oswald, Marcus; Reinelt, Gerhard; Wiesberg, Stefan
1
2012
On a multidimensional semi-on-line bin packing problem. Zbl 1245.68245
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
1
2012
A heuristic for an earth observing satellite constellation scheduling problem with download considerations. Zbl 1237.90283
Wang, Pei; Reinelt, Gerhard
1
2010
On a class of metrics related to graph layout problems. Zbl 1222.05036
Letchford, Adam N.; Reinelt, Gerhard; Seitz, Hanna; Theis, Dirk Oliver
1
2010
Heuristics for budget facility location-network design problems with minisum objective. Zbl 1209.90228
Cocking, Cara; Reinelt, Gerhard; Pfetsch, Marc E.
1
2009
BoxStep methods for crew pairing problems. Zbl 1176.90248
Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg
1
2006
A note on the undirected rural postman problem polytope. Zbl 1134.90054
Reinelt, Gerhard; Theis, Dirk Oliver
1
2006
Polyhedral aspects of the consecutive ones problem. Zbl 1039.90041
Oswald, Marcus; Reinelt, Gerhard
1
2000
A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009
Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane
1
2018
The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028
Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian
8
2015
PANDA: a software for polyhedral transformations. Zbl 1331.52001
Lörwald, Stefan; Reinelt, Gerhard
5
2015
Lifting and separation procedures for the cut polytope. Zbl 1297.90133
Bonato, Thorsten; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
10
2014
On-line bin packing with restricted repacking. Zbl 1286.90120
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
6
2014
The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254
Ahr, Dino; Reinelt, Gerhard
1
2014
A branch-and-bound algorithm for the coupled task problem. Zbl 1302.90132
Békési, József; Galambos, Gábor; Jung, Michael N.; Oswald, Marcus; Reinelt, Gerhard
1
2014
Facets of combinatorial optimization. Festschrift for Martin Grötschel on the occasion of his 65th birthday. Zbl 1282.90010
Jünger, Michael (ed.); Reinelt, Gerhard (ed.)
1
2013
A tutorial on branch and cut algorithms for the maximum stable set problem. Zbl 1270.90092
Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M.
9
2012
A benchmark library and a comparison of heuristic methods for the linear ordering problem. Zbl 1245.90108
Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham
4
2012
New results on the windy postman problem. Zbl 1237.90165
Corberán, Angel; Oswald, Marcus; Plana, Isaac; Reinelt, Gerhard; Sanchis, José M.
4
2012
Exact solution of the 2-dimensional grid arrangement problem. Zbl 1254.90277
Oswald, Marcus; Reinelt, Gerhard; Wiesberg, Stefan
1
2012
On a multidimensional semi-on-line bin packing problem. Zbl 1245.68245
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
1
2012
A branch and cut solver for the maximum stable set problem. Zbl 1319.90079
Rebennack, Steffen; Oswald, Marcus; Theis, Dirk Oliver; Seitz, Hanna; Reinelt, Gerhard; Pardalos, Panos M.
21
2011
The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Zbl 1213.90005
Martí, Rafael; Reinelt, Gerhard
18
2011
Optimal linear arrangements using betweenness variables. Zbl 1257.90081
Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano
6
2011
50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Zbl 1181.90003
Jünger, Michael (ed.); Liebling, Thomas M. (ed.); Naddef, Denis (ed.); Nemhauser, George (ed.); Pulleyblank, William (ed.); Reinelt, Gerhard (ed.); Rinaldi, Giovanni (ed.); Wolsey, Laurence (ed.)
21
2010
Generating partitions of a graph into a fixed number of minimum weight cuts. Zbl 1264.05107
Reinelt, Gerhard; Wenger, Klaus M.
4
2010
A heuristic for an earth observing satellite constellation scheduling problem with download considerations. Zbl 1237.90283
Wang, Pei; Reinelt, Gerhard
1
2010
On a class of metrics related to graph layout problems. Zbl 1222.05036
Letchford, Adam N.; Reinelt, Gerhard; Seitz, Hanna; Theis, Dirk Oliver
1
2010
Direct methods with maximal lower bound for mixed-integer optimal control problems. Zbl 1160.49032
Sager, Sebastian; Bock, Hans Georg; Reinelt, Gerhard
26
2009
The simultaneous consecutive ones problem. Zbl 1161.90474
Oswald, Marcus; Reinelt, Gerhard
5
2009
Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469
Oswald, M.; Reinelt, G.; Seitz, H.
3
2009
Improved analysis of an algorithm for the coupled task problem with UET jobs. Zbl 1159.90398
Békési, József; Galambos, Gábor; Oswald, Marcus; Reinelt, Gerhard
3
2009
Heuristics for budget facility location-network design problems with minisum objective. Zbl 1209.90228
Cocking, Cara; Reinelt, Gerhard; Pfetsch, Marc E.
1
2009
Odd minimum cut sets and \(b\)-matchings revisited. Zbl 1178.90290
Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver
14
2008
Lower bound for the online bin packing problem with restricted repacking. Zbl 1165.68032
Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard
6
2008
Computing finest mincut partitions of a graph and application to routing problems. Zbl 1165.90612
Reinelt, Gerhard; Theis, Dirk Oliver; Wenger, Klaus Michael
2
2008
On the general routing polytope. Zbl 1190.90168
Reinelt, Gerhard; Theis, Dirk Oliver
2
2008
On the graphical relaxation of the symmetric traveling salesman polytope. Zbl 1111.52014
Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver
3
2007
A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem. Zbl 1094.90032
Ahr, Dino; Reinelt, Gerhard
7
2006
Numerical methods for optimal control with binary control functions applied to a Lotka-Volterra type fishing problem. Zbl 1107.49023
Sager, Sebastian; Bock, Hans Georg; Diehl, Moritz; Reinelt, Gerhard; Schlöder, Johannes P.
5
2006
Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433
Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard
3
2006
Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186
Reinelt, Gerhard; Wenger, Klaus M.
2
2006
BoxStep methods for crew pairing problems. Zbl 1176.90248
Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg
1
2006
A note on the undirected rural postman problem polytope. Zbl 1134.90054
Reinelt, Gerhard; Theis, Dirk Oliver
1
2006
Transformation of facets of the general routing problem polytope. Zbl 1114.90107
Reinelt, Gerhard; Theis, Dirk Oliver
5
2005
Not every GTSP facet induces an STSP facet. Zbl 1119.90364
Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver
3
2005
Computing exact ground states of hard Ising spin glass problems by branch-and-cut. Zbl 1059.90147
Liers, Frauke; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
19
2004
An exact algorithm for scheduling identical coupled tasks. Zbl 1138.90390
Ahr, Dino; Békési, József; Galambos, Gábor; Oswald, Marcus; Reinelt, Gerhard
14
2004
A faster exact separation algorithm for blossom inequalities. Zbl 1092.90542
Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver
13
2004
Small instance relaxations for the traveling salesman problem. Zbl 1059.90125
Reinelt, Gerhard; Wenger, Klaus M.
2
2004
The weighted consecutive ones problem for a fixed number of rows or columns. Zbl 1033.90109
Oswald, Marcus; Reinelt, Gerhard
4
2003
New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521
Ahr, Dino; Reinelt, Gerhard
2
2002
Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635
Christof, Thomas; Reinelt, Gerhard
9
2001
Algorithmic aspects of using small instance relaxations in parallel branch-and-cut. Zbl 0973.90064
Christof, T.; Reinelt, G.
4
2001
A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints. Zbl 1017.90095
Ascheuer, Norbert; Jünger, Michael; Reinelt, Gerhard
22
2000
Polyhedral aspects of the consecutive ones problem. Zbl 1039.90041
Oswald, Marcus; Reinelt, Gerhard
1
2000
Consecutive ones and a betweenness problem in computational biology. Zbl 0910.90219
Christof, Thomas; Oswald, Marcus; Reinelt, Gerhard
11
1998
The traveling salesman problem. Zbl 1068.90513
Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
7
1997
Combinatorial optimization and small polytopes. Zbl 0858.90107
Christof, T.; Reinelt, G.
16
1996
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses. Zbl 1260.82083
De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G.
7
1996
A polyhedral approach to the feedback vertex set problem. Zbl 1415.90063
Funke, Meinrad; Reinelt, Gerhard
6
1996
The traveling salesman problem. Zbl 0832.90118
Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni
34
1995
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm. Zbl 1106.82323
De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G.
25
1995
Practical problem solving with cutting plane algorithms in combinatorial optimization. Zbl 0835.90076
Jünger, Michael; Reinelt, Gerhard; Thienel, Stefan
22
1995
The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720
Reinelt, Gerhard
59
1994
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits. Zbl 0801.90079
Jünger, M.; Martin, A.; Reinelt, G.; Weismantel, R.
11
1994
Provably good solutions for the traveling salesman problem. Zbl 0826.90118
Jünger, Michael; Thienel, Stefan; Reinelt, Gerhard
7
1994
A note on small linear-ordering polytopes. Zbl 0784.90063
Reinelt, Gerhard
13
1993
Fast heuristics for large geometric traveling salesman problems. Zbl 0759.90094
Reinelt, Gerhard
13
1992
TSPLIB – A traveling salesman problem library. Zbl 0775.90293
Reinelt, Gerhard
305
1991
A complete description of the traveling salesman polytope on 8 nodes. Zbl 0744.90070
Christof, Thomas; Jünger, Michael; Reinelt, Gerhard
15
1991
Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054
Grötschel, M.; Jünger, M.; Reinelt, G.
6
1991
Computing correct Delaunay triangulations. Zbl 0738.65107
Jünger, M.; Reinelt, G.; Zepf, D.
3
1991
Computing the convex hull in the Euclidean plane in linear expected time. Zbl 0741.68096
Borgwardt, Karl Heinz; Gaffke, Norbert; Jünger, Michael; Reinelt, Gerhard
3
1991
Experiments in quadratic 0-1 programming. Zbl 0677.90046
Barahona, F.; Jünger, M.; Reinelt, G.
53
1989
Via minimization with pin preassignments and layer preference. Zbl 0713.05036
Grötschel, M.; Jünger, M.; Reinelt, G.
8
1989
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
97
1988
Generalizations of cliques, odd cycles and anticycles and their relation to independence system polyhedra. Zbl 0624.05024
Euler, R.; Jünger, M.; Reinelt, G.
13
1987
Facets of the linear ordering polytope. Zbl 0577.05035
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
69
1985
The linear ordering problem: algorithms and applications. Zbl 0565.68058
Reinelt, G.
48
1985
On the acyclic subgraph polytope. Zbl 0577.05034
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
40
1985
On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040
Jünger, M.; Reinelt, G.; Pulleyblank, W. R.
19
1985
Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044
Grötschel, M.; Jünger, M.; Reinelt, G.
12
1985
A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077
Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
74
1984
all top 5

Cited by 1,678 Authors

34 Reinelt, Gerhard
21 Laporte, Gilbert
18 Mladenović, Nenad
17 Jünger, Michael
17 Letchford, Adam N.
14 Hansen, Pierre
12 Corberán, Angel
11 Rinaldi, Giovanni
10 Anjos, Miguel F.
10 Deza, Michel Marie
10 Fiorini, Samuel
10 Glover, Fred W.
10 Hudry, Olivier
10 Oswald, Marcus
10 Rendl, Franz
9 Benavent, Enrique
9 de Souza, Cid Carvalho
9 Grötschel, Martin
9 Liers, Frauke
9 Neto, José
9 Sager, Sebastian
9 Salazar-González, Juan-José
9 Sanchis, José María
8 Brimberg, Jack
8 Drezner, Zvi
8 Golden, Bruce L.
8 Goldengorin, Boris I.
8 Pardalos, Panos M.
8 Salhi, Said
8 Toth, Paolo
7 Doignon, Jean-Paul
7 Gutin, Gregory Z.
7 Hao, Jin-Kao
7 Kirches, Christian
7 Mahjoub, Ali Ridha
7 Plana, Isaac
7 Salari, Majid
7 Theis, Dirk Oliver
6 Békési, József
6 Ben-Ameur, Walid
6 Charon, Irène
6 Dutour-Sikiric, Mathieu
6 Fischetti, Matteo
6 Hungerländer, Philipp
6 Laurent, Monique
6 Mutzel, Petra
6 Naji Azimi, Zahra
6 Rego, César
6 Resende, Mauricio G. C.
5 Cordeau, Jean-François
5 Fernández, Elena
5 Galambos, Gábor
5 Gendreau, Michel
5 Jacobson, Sheldon H.
5 Labbé, Martine V.
5 Lacroix, Mathieu
5 Lancia, Giuseppe G.
5 Leung, Janny M. Y.
5 Lim, Andrew
5 Lucena, Abilio
5 Marenco, Javier L.
5 Williamson, David P.
5 Xavier, Adilson Elias
4 Balasundaram, Balabhaskar
4 Bock, Hans Georg
4 Borobia, Alberto
4 Davis-Stober, Clintin P.
4 Erdoğan, Güneş
4 Euler, Reinhardt
4 Fischer, Anja
4 Fishburn, Peter Clingerman
4 Ghosh, Diptesh
4 Gu, Qianping
4 Jung, Michael Norman Helmut Gerhard
4 Kerivin, Hervé L. M.
4 Lee, Jon
4 Ling, Aifan
4 Lodi, Andrea
4 Lokshtanov, Daniel
4 Martin, Alexander
4 Mitchell, John E.
4 Pfetsch, Marc E.
4 Poljak, Svatopluk
4 Prins, Christian
4 Qin, Hu
4 Regenwetter, Michel
4 Rodríguez-Martín, Inmaculada
4 Rossi, Fabrizio
4 Schneider, Johannes J.
4 Serafini, Paolo
4 Sherali, Hanif D.
4 Smriglio, Stefano
4 Stützle, Thomas G.
4 Todosijević, Raca
4 Turkensteen, Marcel
4 Vielma, Juan Pablo
4 Wasil, Edward A.
4 Wolsey, Laurence Alexander
4 Wu, Qinghua
4 Yeo, Anders
...and 1,578 more Authors
all top 5

Cited in 176 Serials

135 European Journal of Operational Research
74 Computers & Operations Research
63 Mathematical Programming. Series A. Series B
53 Discrete Applied Mathematics
41 Annals of Operations Research
30 Discrete Optimization
25 Operations Research Letters
23 Networks
22 Optimization Letters
21 Computational Optimization and Applications
19 Journal of Combinatorial Optimization
17 Journal of Global Optimization
16 Discrete Mathematics
12 Optimization Methods & Software
12 Mathematical Programming Computation
10 Theoretical Computer Science
10 INFORMS Journal on Computing
9 Journal of Mathematical Psychology
9 RAIRO. Operations Research
8 Information Processing Letters
7 Algorithmica
7 Linear Algebra and its Applications
7 Top
7 4OR
6 Journal of Statistical Physics
6 Computing
6 Optimization
6 SIAM Journal on Optimization
6 International Transactions in Operational Research
6 Journal of Heuristics
6 Mathematical Methods of Operations Research
6 EURO Journal on Computational Optimization
5 Information Sciences
5 Journal of Computational and Applied Mathematics
5 Mathematical Social Sciences
5 Mathematical and Computer Modelling
5 Applied Mathematical Modelling
5 Cybernetics and Systems Analysis
5 Journal of Scheduling
4 Artificial Intelligence
4 Journal of Combinatorial Theory. Series B
4 Opsearch
4 European Journal of Combinatorics
4 International Journal of Production Research
4 Pattern Recognition
4 Annals of Mathematics and Artificial Intelligence
4 Mathematical Problems in Engineering
4 CEJOR. Central European Journal of Operations Research
3 Computers & Mathematics with Applications
3 Journal of Computational Physics
3 Applied Mathematics and Computation
3 Journal of Computer and System Sciences
3 Mathematical Programming
3 Operations Research
3 International Journal of Computational Geometry & Applications
3 Journal of Mathematical Sciences (New York)
3 Theory of Computing Systems
3 Optimization and Engineering
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Journal of Industrial and Management Optimization
3 Algorithms
3 Journal of the Operations Research Society of China
2 Computer Physics Communications
2 Chaos, Solitons and Fractals
2 Journal of Optimization Theory and Applications
2 Mathematics of Operations Research
2 Journal of Information & Optimization Sciences
2 Combinatorica
2 Journal of Symbolic Computation
2 Discrete & Computational Geometry
2 Asia-Pacific Journal of Operational Research
2 Numerical Algorithms
2 ZOR. Zeitschrift für Operations Research
2 Complexity
2 Discussiones Mathematicae. Graph Theory
2 Constraints
2 Soft Computing
2 Discrete Dynamics in Nature and Society
2 Natural Computing
2 Journal of Discrete Algorithms
2 Networks and Spatial Economics
2 Journal of Biological Dynamics
2 Nonlinear Analysis. Hybrid Systems
2 Discrete Mathematics, Algorithms and Applications
2 Advances in Operations Research
2 Journal of Mathematics
2 Journal of Optimization
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Physica A
1 Psychometrika
1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM)
1 Mathematics of Computation
1 The Annals of Statistics
1 Czechoslovak Mathematical Journal
1 Fuzzy Sets and Systems
1 International Journal for Numerical Methods in Engineering
1 Journal of Algebra
1 Journal of Graph Theory
1 Mathematika
...and 76 more Serials

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.