Edit Profile Reinelt, Gerhard Compute Distance To: Compute Author ID: reinelt.gerhard Published as: Reinelt, G.; Reinelt, Gerhard External Links: MGP · Wikidata · dblp · GND Documents Indexed: 97 Publications since 1984, including 7 Books all top 5 Co-Authors 6 single-authored 29 Jünger, Michael 20 Oswald, Marcus 10 Theis, Dirk Oliver 9 Rinaldi, Giovanni 8 Bock, Hans Georg 7 Grötschel, Martin 6 Békési, József 6 Galambos, Gábor 5 Ahr, Dino 5 Christof, Thomas 4 Seitz, Hanna 4 Wenger, Klaus Michael 3 Balogh, János 3 Diehl, Moritz Mathias 3 Letchford, Adam N. 3 Pulleyblank, William R. 3 Sager, Sebastian 3 Surapholchai, C. 2 Barahona, Francisco 2 Cocking, Cara 2 De Simone, Caterina 2 Hoai, Tran Van 2 Jung, Michael Norman Helmut Gerhard 2 Liebling, Thomas M. 2 Martí, Rafael 2 Mutzel, Petra 2 Naddef, Denis J. 2 Noé, Frank 2 Pardalos, Panos M. 2 Rebennack, Steffen 2 Thienel, Stefan 2 Wang, Pei 2 Wiesberg, Stefan 2 Wolsey, Laurence Alexander 1 Ascheuer, Norbert 1 Bonato, Thorsten 1 Borgwardt, Karl Heinz 1 Canu, Stephane 1 Caprara, Alberto 1 Chen, Xiaoyu 1 Corberán, Angel 1 Dai, Guangming 1 Duarte, Abraham 1 Euler, Reinhardt 1 Fahrion, Roland 1 Fischer, Stefan G. 1 Flessa, Steffen 1 Funke, Meinrad 1 Gaffke, Norbert 1 Liers, Frauke 1 Lörwald, Stefan 1 Martin, Alexander 1 Nemhauser, George L. 1 Pfetsch, Marc E. 1 Plana, Isaac 1 Sanchis, José María 1 Schlöder, Johannes P. 1 Schwarz, Robert 1 Shen, Ruobing 1 Smith, Jeremy C. 1 Spitz, Andreas 1 Tran Van Hoai 1 Traversi, Emiliano 1 Vo, Khoa T. 1 Weismantel, Robert 1 Zepf, D. all top 5 Serials 8 Mathematical Programming. Series A. Series B 3 Operations Research Letters 3 Top 2 Discrete Applied Mathematics 2 Journal of Statistical Physics 2 Mathematical Programming 2 Operations Research 2 ORSA Journal on Computing 2 ZOR. Zeitschrift für Operations Research 2 Computational Optimization and Applications 2 Mathematical Methods of Operations Research 2 Journal of Combinatorial Optimization 2 Discrete Optimization 2 Lecture Notes in Computer Science 2 EURO Journal on Computational Optimization 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Computing 1 Journal of Graph Theory 1 Mathematics of Operations Research 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Mitteilungen der Gesellschaft für Angewandte Mathematik und Mechanik 1 Algorithmica 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 International Journal of Computational Geometry & Applications 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 SIAM Journal on Optimization 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Optimization Methods & Software 1 East-West Journal of Mathematics 1 Optimization and Engineering 1 Multiscale Modeling & Simulation 1 Applied Mathematical Sciences 1 Research and Exposition in Mathematics 1 Mathematical Programming Computation all top 5 Fields 87 Operations research, mathematical programming (90-XX) 17 Combinatorics (05-XX) 14 Convex and discrete geometry (52-XX) 12 Computer science (68-XX) 5 Numerical analysis (65-XX) 4 General and overarching topics; collections (00-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 History and biography (01-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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.90293Reinelt, Gerhard 305 1991 An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084Barahona, Francisco; Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 97 1988 A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 74 1984 Facets of the linear ordering polytope. Zbl 0577.05035Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 69 1985 The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720Reinelt, Gerhard 59 1994 Experiments in quadratic 0-1 programming. Zbl 0677.90046Barahona, F.; Jünger, M.; Reinelt, G. 53 1989 The linear ordering problem: algorithms and applications. Zbl 0565.68058Reinelt, G. 48 1985 On the acyclic subgraph polytope. Zbl 0577.05034Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 40 1985 The traveling salesman problem. Zbl 0832.90118Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 34 1995 Direct methods with maximal lower bound for mixed-integer optimal control problems. Zbl 1160.49032Sager, 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.82323De 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.90095Ascheuer, Norbert; Jünger, Michael; Reinelt, Gerhard 22 2000 Practical problem solving with cutting plane algorithms in combinatorial optimization. Zbl 0835.90076Jünger, Michael; Reinelt, Gerhard; Thienel, Stefan 22 1995 A branch and cut solver for the maximum stable set problem. Zbl 1319.90079Rebennack, 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.90003Jü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.90147Liers, Frauke; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 19 2004 On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040Jünger, M.; Reinelt, G.; Pulleyblank, W. R. 19 1985 The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Zbl 1213.90005Martí, Rafael; Reinelt, Gerhard 18 2011 Combinatorial optimization and small polytopes. Zbl 0858.90107Christof, T.; Reinelt, G. 16 1996 A complete description of the traveling salesman polytope on 8 nodes. Zbl 0744.90070Christof, Thomas; Jünger, Michael; Reinelt, Gerhard 15 1991 Odd minimum cut sets and \(b\)-matchings revisited. Zbl 1178.90290Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 14 2008 An exact algorithm for scheduling identical coupled tasks. Zbl 1138.90390Ahr, 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.90542Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 13 2004 A note on small linear-ordering polytopes. Zbl 0784.90063Reinelt, Gerhard 13 1993 Fast heuristics for large geometric traveling salesman problems. Zbl 0759.90094Reinelt, Gerhard 13 1992 Generalizations of cliques, odd cycles and anticycles and their relation to independence system polyhedra. Zbl 0624.05024Euler, R.; Jünger, M.; Reinelt, G. 13 1987 Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044Grötschel, M.; Jünger, M.; Reinelt, G. 12 1985 Consecutive ones and a betweenness problem in computational biology. Zbl 0910.90219Christof, Thomas; Oswald, Marcus; Reinelt, Gerhard 11 1998 Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits. Zbl 0801.90079Jünger, M.; Martin, A.; Reinelt, G.; Weismantel, R. 11 1994 Lifting and separation procedures for the cut polytope. Zbl 1297.90133Bonato, 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.90092Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M. 9 2012 Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635Christof, Thomas; Reinelt, Gerhard 9 2001 The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian 8 2015 Via minimization with pin preassignments and layer preference. Zbl 0713.05036Grötschel, M.; Jünger, M.; Reinelt, G. 8 1989 A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem. Zbl 1094.90032Ahr, Dino; Reinelt, Gerhard 7 2006 The traveling salesman problem. Zbl 1068.90513Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 7 1997 Exact ground states of two-dimensional \(\pm J\) Ising spin glasses. Zbl 1260.82083De 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.90118Jünger, Michael; Thienel, Stefan; Reinelt, Gerhard 7 1994 On-line bin packing with restricted repacking. Zbl 1286.90120Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard 6 2014 Optimal linear arrangements using betweenness variables. Zbl 1257.90081Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano 6 2011 Lower bound for the online bin packing problem with restricted repacking. Zbl 1165.68032Balogh, 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.90063Funke, Meinrad; Reinelt, Gerhard 6 1996 Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054Grötschel, M.; Jünger, M.; Reinelt, G. 6 1991 PANDA: a software for polyhedral transformations. Zbl 1331.52001Lörwald, Stefan; Reinelt, Gerhard 5 2015 The simultaneous consecutive ones problem. Zbl 1161.90474Oswald, Marcus; Reinelt, Gerhard 5 2009 Numerical methods for optimal control with binary control functions applied to a Lotka-Volterra type fishing problem. Zbl 1107.49023Sager, 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.90107Reinelt, Gerhard; Theis, Dirk Oliver 5 2005 A benchmark library and a comparison of heuristic methods for the linear ordering problem. Zbl 1245.90108Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham 4 2012 New results on the windy postman problem. Zbl 1237.90165Corberá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.05107Reinelt, Gerhard; Wenger, Klaus M. 4 2010 The weighted consecutive ones problem for a fixed number of rows or columns. Zbl 1033.90109Oswald, Marcus; Reinelt, Gerhard 4 2003 Algorithmic aspects of using small instance relaxations in parallel branch-and-cut. Zbl 0973.90064Christof, T.; Reinelt, G. 4 2001 Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469Oswald, M.; Reinelt, G.; Seitz, H. 3 2009 Improved analysis of an algorithm for the coupled task problem with UET jobs. Zbl 1159.90398Bé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.52014Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2007 Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard 3 2006 Not every GTSP facet induces an STSP facet. Zbl 1119.90364Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2005 Computing correct Delaunay triangulations. Zbl 0738.65107Jünger, M.; Reinelt, G.; Zepf, D. 3 1991 Computing the convex hull in the Euclidean plane in linear expected time. Zbl 0741.68096Borgwardt, 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.90612Reinelt, Gerhard; Theis, Dirk Oliver; Wenger, Klaus Michael 2 2008 On the general routing polytope. Zbl 1190.90168Reinelt, Gerhard; Theis, Dirk Oliver 2 2008 Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186Reinelt, Gerhard; Wenger, Klaus M. 2 2006 Small instance relaxations for the traveling salesman problem. Zbl 1059.90125Reinelt, Gerhard; Wenger, Klaus M. 2 2004 New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521Ahr, Dino; Reinelt, Gerhard 2 2002 A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane 1 2018 The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254Ahr, Dino; Reinelt, Gerhard 1 2014 A branch-and-bound algorithm for the coupled task problem. Zbl 1302.90132Bé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.90010Jünger, Michael (ed.); Reinelt, Gerhard (ed.) 1 2013 Exact solution of the 2-dimensional grid arrangement problem. Zbl 1254.90277Oswald, Marcus; Reinelt, Gerhard; Wiesberg, Stefan 1 2012 On a multidimensional semi-on-line bin packing problem. Zbl 1245.68245Balogh, 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.90283Wang, Pei; Reinelt, Gerhard 1 2010 On a class of metrics related to graph layout problems. Zbl 1222.05036Letchford, Adam N.; Reinelt, Gerhard; Seitz, Hanna; Theis, Dirk Oliver 1 2010 Heuristics for budget facility location-network design problems with minisum objective. Zbl 1209.90228Cocking, Cara; Reinelt, Gerhard; Pfetsch, Marc E. 1 2009 BoxStep methods for crew pairing problems. Zbl 1176.90248Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg 1 2006 A note on the undirected rural postman problem polytope. Zbl 1134.90054Reinelt, Gerhard; Theis, Dirk Oliver 1 2006 Polyhedral aspects of the consecutive ones problem. Zbl 1039.90041Oswald, Marcus; Reinelt, Gerhard 1 2000 A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane 1 2018 The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian 8 2015 PANDA: a software for polyhedral transformations. Zbl 1331.52001Lörwald, Stefan; Reinelt, Gerhard 5 2015 Lifting and separation procedures for the cut polytope. Zbl 1297.90133Bonato, Thorsten; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 10 2014 On-line bin packing with restricted repacking. Zbl 1286.90120Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard 6 2014 The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254Ahr, Dino; Reinelt, Gerhard 1 2014 A branch-and-bound algorithm for the coupled task problem. Zbl 1302.90132Bé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.90010Jünger, Michael (ed.); Reinelt, Gerhard (ed.) 1 2013 A tutorial on branch and cut algorithms for the maximum stable set problem. Zbl 1270.90092Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M. 9 2012 A benchmark library and a comparison of heuristic methods for the linear ordering problem. Zbl 1245.90108Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham 4 2012 New results on the windy postman problem. Zbl 1237.90165Corberán, Angel; Oswald, Marcus; Plana, Isaac; Reinelt, Gerhard; Sanchis, José M. 4 2012 Exact solution of the 2-dimensional grid arrangement problem. Zbl 1254.90277Oswald, Marcus; Reinelt, Gerhard; Wiesberg, Stefan 1 2012 On a multidimensional semi-on-line bin packing problem. Zbl 1245.68245Balogh, 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.90079Rebennack, 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.90005Martí, Rafael; Reinelt, Gerhard 18 2011 Optimal linear arrangements using betweenness variables. Zbl 1257.90081Caprara, 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.90003Jü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.05107Reinelt, Gerhard; Wenger, Klaus M. 4 2010 A heuristic for an earth observing satellite constellation scheduling problem with download considerations. Zbl 1237.90283Wang, Pei; Reinelt, Gerhard 1 2010 On a class of metrics related to graph layout problems. Zbl 1222.05036Letchford, 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.49032Sager, Sebastian; Bock, Hans Georg; Reinelt, Gerhard 26 2009 The simultaneous consecutive ones problem. Zbl 1161.90474Oswald, Marcus; Reinelt, Gerhard 5 2009 Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469Oswald, M.; Reinelt, G.; Seitz, H. 3 2009 Improved analysis of an algorithm for the coupled task problem with UET jobs. Zbl 1159.90398Bé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.90228Cocking, Cara; Reinelt, Gerhard; Pfetsch, Marc E. 1 2009 Odd minimum cut sets and \(b\)-matchings revisited. Zbl 1178.90290Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 14 2008 Lower bound for the online bin packing problem with restricted repacking. Zbl 1165.68032Balogh, 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.90612Reinelt, Gerhard; Theis, Dirk Oliver; Wenger, Klaus Michael 2 2008 On the general routing polytope. Zbl 1190.90168Reinelt, Gerhard; Theis, Dirk Oliver 2 2008 On the graphical relaxation of the symmetric traveling salesman polytope. Zbl 1111.52014Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2007 A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem. Zbl 1094.90032Ahr, Dino; Reinelt, Gerhard 7 2006 Numerical methods for optimal control with binary control functions applied to a Lotka-Volterra type fishing problem. Zbl 1107.49023Sager, Sebastian; Bock, Hans Georg; Diehl, Moritz; Reinelt, Gerhard; Schlöder, Johannes P. 5 2006 Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard 3 2006 Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186Reinelt, Gerhard; Wenger, Klaus M. 2 2006 BoxStep methods for crew pairing problems. Zbl 1176.90248Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg 1 2006 A note on the undirected rural postman problem polytope. Zbl 1134.90054Reinelt, Gerhard; Theis, Dirk Oliver 1 2006 Transformation of facets of the general routing problem polytope. Zbl 1114.90107Reinelt, Gerhard; Theis, Dirk Oliver 5 2005 Not every GTSP facet induces an STSP facet. Zbl 1119.90364Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2005 Computing exact ground states of hard Ising spin glass problems by branch-and-cut. Zbl 1059.90147Liers, Frauke; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 19 2004 An exact algorithm for scheduling identical coupled tasks. Zbl 1138.90390Ahr, 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.90542Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 13 2004 Small instance relaxations for the traveling salesman problem. Zbl 1059.90125Reinelt, Gerhard; Wenger, Klaus M. 2 2004 The weighted consecutive ones problem for a fixed number of rows or columns. Zbl 1033.90109Oswald, Marcus; Reinelt, Gerhard 4 2003 New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521Ahr, Dino; Reinelt, Gerhard 2 2002 Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635Christof, Thomas; Reinelt, Gerhard 9 2001 Algorithmic aspects of using small instance relaxations in parallel branch-and-cut. Zbl 0973.90064Christof, T.; Reinelt, G. 4 2001 A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints. Zbl 1017.90095Ascheuer, Norbert; Jünger, Michael; Reinelt, Gerhard 22 2000 Polyhedral aspects of the consecutive ones problem. Zbl 1039.90041Oswald, Marcus; Reinelt, Gerhard 1 2000 Consecutive ones and a betweenness problem in computational biology. Zbl 0910.90219Christof, Thomas; Oswald, Marcus; Reinelt, Gerhard 11 1998 The traveling salesman problem. Zbl 1068.90513Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 7 1997 Combinatorial optimization and small polytopes. Zbl 0858.90107Christof, T.; Reinelt, G. 16 1996 Exact ground states of two-dimensional \(\pm J\) Ising spin glasses. Zbl 1260.82083De 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.90063Funke, Meinrad; Reinelt, Gerhard 6 1996 The traveling salesman problem. Zbl 0832.90118Jü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.82323De 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.90076Jünger, Michael; Reinelt, Gerhard; Thienel, Stefan 22 1995 The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720Reinelt, Gerhard 59 1994 Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits. Zbl 0801.90079Jünger, M.; Martin, A.; Reinelt, G.; Weismantel, R. 11 1994 Provably good solutions for the traveling salesman problem. Zbl 0826.90118Jünger, Michael; Thienel, Stefan; Reinelt, Gerhard 7 1994 A note on small linear-ordering polytopes. Zbl 0784.90063Reinelt, Gerhard 13 1993 Fast heuristics for large geometric traveling salesman problems. Zbl 0759.90094Reinelt, Gerhard 13 1992 TSPLIB – A traveling salesman problem library. Zbl 0775.90293Reinelt, Gerhard 305 1991 A complete description of the traveling salesman polytope on 8 nodes. Zbl 0744.90070Christof, Thomas; Jünger, Michael; Reinelt, Gerhard 15 1991 Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054Grötschel, M.; Jünger, M.; Reinelt, G. 6 1991 Computing correct Delaunay triangulations. Zbl 0738.65107Jünger, M.; Reinelt, G.; Zepf, D. 3 1991 Computing the convex hull in the Euclidean plane in linear expected time. Zbl 0741.68096Borgwardt, Karl Heinz; Gaffke, Norbert; Jünger, Michael; Reinelt, Gerhard 3 1991 Experiments in quadratic 0-1 programming. Zbl 0677.90046Barahona, F.; Jünger, M.; Reinelt, G. 53 1989 Via minimization with pin preassignments and layer preference. Zbl 0713.05036Grötschel, M.; Jünger, M.; Reinelt, G. 8 1989 An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084Barahona, 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.05024Euler, R.; Jünger, M.; Reinelt, G. 13 1987 Facets of the linear ordering polytope. Zbl 0577.05035Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 69 1985 The linear ordering problem: algorithms and applications. Zbl 0565.68058Reinelt, G. 48 1985 On the acyclic subgraph polytope. Zbl 0577.05034Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 40 1985 On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040Jünger, M.; Reinelt, G.; Pulleyblank, W. R. 19 1985 Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044Grötschel, M.; Jünger, M.; Reinelt, G. 12 1985 A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 74 1984 all cited Publications top 5 cited Publications 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 all top 5 Cited in 31 Fields 808 Operations research, mathematical programming (90-XX) 170 Computer science (68-XX) 148 Combinatorics (05-XX) 69 Convex and discrete geometry (52-XX) 44 Numerical analysis (65-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 30 Calculus of variations and optimal control; optimization (49-XX) 22 Statistics (62-XX) 18 Biology and other natural sciences (92-XX) 16 Systems theory; control (93-XX) 9 Statistical mechanics, structure of matter (82-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 Probability theory and stochastic processes (60-XX) 5 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 4 Partial differential equations (35-XX) 3 Mathematical logic and foundations (03-XX) 3 Group theory and generalizations (20-XX) 3 Ordinary differential equations (34-XX) 3 Mechanics of particles and systems (70-XX) 3 Quantum theory (81-XX) 2 History and biography (01-XX) 2 Commutative algebra (13-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 2 Dynamical systems and ergodic theory (37-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) 1 Geophysics (86-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.