Edit Profile (opens in new tab) Reinelt, Gerhard Compute Distance To: Compute Author ID: reinelt.gerhard Published as: Reinelt, Gerhard; Reinelt, G. External Links: MGP · dblp Documents Indexed: 94 Publications since 1984, including 4 Books 4 Contributions as Editor Co-Authors: 66 Co-Authors with 92 Joint Publications 2,208 Co-Co-Authors 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 Martí, Rafael 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 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 Applied Mathematical Sciences 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 Research and Exposition in Mathematics 1 Mathematical Programming Computation all top 5 Fields 88 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 Open 79 Publications have been cited 1,371 times in 1,048 Documents Cited by ▼ Year ▼ TSPLIB – A traveling salesman problem library. Zbl 0775.90293Reinelt, Gerhard 327 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 101 1988 A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 78 1984 Facets of the linear ordering polytope. Zbl 0577.05035Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 71 1985 Experiments in quadratic 0-1 programming. Zbl 0677.90046Barahona, F.; Jünger, M.; Reinelt, G. 56 1989 The linear ordering problem: algorithms and applications. Zbl 0565.68058Reinelt, G. 49 1985 On the acyclic subgraph polytope. Zbl 0577.05034Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 42 1985 The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720Reinelt, Gerhard 37 1994 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 30 2009 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. 26 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 25 2010 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 The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Zbl 1213.90005Martí, Rafael; Reinelt, Gerhard 24 2011 On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040Jünger, M.; Reinelt, G.; Pulleyblank, W. R. 23 1985 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 21 1995 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 21 2004 Odd minimum cut sets and \(b\)-matchings revisited. Zbl 1178.90290Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 16 2008 Combinatorial optimization and small polytopes. Zbl 0858.90107Christof, T.; Reinelt, G. 16 1996 An exact algorithm for scheduling identical coupled tasks. Zbl 1138.90390Ahr, Dino; Békési, József; Galambos, Gábor; Oswald, Marcus; Reinelt, Gerhard 16 2004 A complete description of the traveling salesman polytope on 8 nodes. Zbl 0744.90070Christof, Thomas; Jünger, Michael; Reinelt, Gerhard 15 1991 A note on small linear-ordering polytopes. Zbl 0784.90063Reinelt, Gerhard 14 1993 Generalizations of cliques, odd cycles and anticycles and their relation to independence system polyhedra. Zbl 0624.05024Euler, R.; Jünger, M.; Reinelt, G. 14 1987 The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian 14 2015 Fast heuristics for large geometric traveling salesman problems. Zbl 0759.90094Reinelt, Gerhard 13 1992 Consecutive ones and a betweenness problem in computational biology. Zbl 0910.90219Christof, Thomas; Oswald, Marcus; Reinelt, Gerhard 13 1998 A tutorial on branch and cut algorithms for the maximum stable set problem. Zbl 1270.90092Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M. 13 2012 A faster exact separation algorithm for blossom inequalities. Zbl 1092.90542Letchford, Adam N.; Reinelt, Gerhard; Theis, Dirk Oliver 13 2004 Lifting and separation procedures for the cut polytope. Zbl 1297.90133Bonato, Thorsten; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 13 2014 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 Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635Christof, Thomas; Reinelt, Gerhard 10 2001 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 8 2006 Provably good solutions for the traveling salesman problem. Zbl 0826.90118Jünger, Michael; Thienel, Stefan; Reinelt, Gerhard 7 1994 Optimal linear arrangements using betweenness variables. Zbl 1257.90081Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano 7 2011 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 Optimal control of plotting and drilling machines: A case study. Zbl 0725.90054Grötschel, M.; Jünger, M.; Reinelt, G. 7 1991 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. 7 2006 A polyhedral approach to the feedback vertex set problem. Zbl 1415.90063Funke, Meinrad; Reinelt, Gerhard 7 1996 Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044Grötschel, M.; Jünger, M.; Reinelt, G. 6 1985 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 PANDA: a software for polyhedral transformations. Zbl 1331.52001Lörwald, Stefan; Reinelt, Gerhard 6 2015 On-line bin packing with restricted repacking. Zbl 1286.90120Balogh, János; Békési, József; Galambos, Gábor; Reinelt, Gerhard 6 2014 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 5 2012 The simultaneous consecutive ones problem. Zbl 1161.90474Oswald, Marcus; Reinelt, Gerhard 5 2009 The traveling salesman problem. Zbl 1068.90513Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 4 1997 Algorithmic aspects of using small instance relaxations in parallel branch-and-cut. Zbl 0973.90064Christof, T.; Reinelt, G. 4 2001 Generating partitions of a graph into a fixed number of minimum weight cuts. Zbl 1264.05107Reinelt, Gerhard; Wenger, Klaus M. 4 2010 New results on the windy postman problem. Zbl 1237.90165Corberán, Angel; Oswald, Marcus; Plana, Isaac; Reinelt, Gerhard; Sanchis, José M. 4 2012 New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521Ahr, Dino; Reinelt, Gerhard 4 2002 The weighted consecutive ones problem for a fixed number of rows or columns. Zbl 1033.90109Oswald, Marcus; Reinelt, Gerhard 4 2003 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 4 2009 Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469Oswald, M.; Reinelt, G.; Seitz, H. 4 2009 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 correct Delaunay triangulations. Zbl 0738.65107Jünger, M.; Reinelt, G.; Zepf, D. 3 1991 On the graphical relaxation of the symmetric traveling salesman polytope. Zbl 1111.52014Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2007 Not every GTSP facet induces an STSP facet. Zbl 1119.90364Oswald, Marcus; Reinelt, Gerhard; Theis, Dirk Oliver 3 2005 Small instance relaxations for the traveling salesman problem. Zbl 1059.90125Reinelt, Gerhard; Wenger, Klaus M. 2 2004 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 2 2014 On the general routing polytope. Zbl 1190.90168Reinelt, Gerhard; Theis, Dirk Oliver 2 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 Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186Reinelt, Gerhard; Wenger, Klaus M. 2 2006 Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard 2 2006 A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane 2 2018 On a class of metrics related to graph layout problems. Zbl 1222.05036Letchford, Adam N.; Reinelt, Gerhard; Seitz, Hanna; Theis, Dirk Oliver 1 2010 The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254Ahr, Dino; Reinelt, Gerhard 1 2014 Facets of combinatorial optimization. Festschrift for Martin Grötschel on the occasion of his 65th birthday. Zbl 1282.90010 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 Heuristics for budget facility location-network design problems with minisum objective. Zbl 1209.90228Cocking, Cara; Reinelt, Gerhard; Pfetsch, Marc E. 1 2009 A note on the undirected rural postman problem polytope. Zbl 1134.90054Reinelt, Gerhard; Theis, Dirk Oliver 1 2006 A heuristic for an earth observing satellite constellation scheduling problem with download considerations. Zbl 1237.90283Wang, Pei; Reinelt, Gerhard 1 2010 Constructing new facets of the consecutive ones polytope. Zbl 1024.90059Oswald, Marcus; Reinelt, Gerhard 1 2003 BoxStep methods for crew pairing problems. Zbl 1176.90248Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg 1 2006 Polyhedral aspects of the consecutive ones problem. Zbl 1039.90041Oswald, Marcus; Reinelt, Gerhard 1 2000 Solving the Earth observing satellite constellation scheduling problem by Branch-and-Price. Zbl 1421.90190Wang, Pei; Reinelt, Gerhard 1 2011 A mixed integer linear programming model for multi-satellite scheduling. Zbl 1430.90252Chen, Xiaoyu; Reinelt, Gerhard; Dai, Guangming; Spitz, Andreas 1 2019 A mixed integer linear programming model for multi-satellite scheduling. Zbl 1430.90252Chen, Xiaoyu; Reinelt, Gerhard; Dai, Guangming; Spitz, Andreas 1 2019 A first derivative Potts model for segmentation and denoising using ILP. Zbl 1397.94009Shen, Ruobing; Reinelt, Gerhard; Canu, Stephane 2 2018 The Lagrangian relaxation for the combinatorial integral approximation problem. Zbl 1325.49028Jung, Michael N.; Reinelt, Gerhard; Sager, Sebastian 14 2015 PANDA: a software for polyhedral transformations. Zbl 1331.52001Lörwald, Stefan; Reinelt, Gerhard 6 2015 Lifting and separation procedures for the cut polytope. Zbl 1297.90133Bonato, Thorsten; Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 13 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 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 2 2014 The capacitated arc routing problem: combinatorial lower bounds. Zbl 1387.90254Ahr, Dino; Reinelt, Gerhard 1 2014 Facets of combinatorial optimization. Festschrift for Martin Grötschel on the occasion of his 65th birthday. Zbl 1282.90010 1 2013 A tutorial on branch and cut algorithms for the maximum stable set problem. Zbl 1270.90092Rebennack, Steffen; Reinelt, Gerhard; Pardalos, Panos M. 13 2012 A benchmark library and a comparison of heuristic methods for the linear ordering problem. Zbl 1245.90108Martí, Rafael; Reinelt, Gerhard; Duarte, Abraham 5 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. 26 2011 The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Zbl 1213.90005Martí, Rafael; Reinelt, Gerhard 24 2011 Optimal linear arrangements using betweenness variables. Zbl 1257.90081Caprara, Alberto; Oswald, Marcus; Reinelt, Gerhard; Schwarz, Robert; Traversi, Emiliano 7 2011 Solving the Earth observing satellite constellation scheduling problem by Branch-and-Price. Zbl 1421.90190Wang, Pei; Reinelt, Gerhard 1 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 25 2010 Generating partitions of a graph into a fixed number of minimum weight cuts. Zbl 1264.05107Reinelt, Gerhard; Wenger, Klaus M. 4 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 A heuristic for an earth observing satellite constellation scheduling problem with download considerations. Zbl 1237.90283Wang, Pei; Reinelt, Gerhard 1 2010 Direct methods with maximal lower bound for mixed-integer optimal control problems. Zbl 1160.49032Sager, Sebastian; Bock, Hans Georg; Reinelt, Gerhard 30 2009 The simultaneous consecutive ones problem. Zbl 1161.90474Oswald, Marcus; Reinelt, Gerhard 5 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 4 2009 Applying mod-\(k\)-cuts for solving linear ordering problems. Zbl 1170.90469Oswald, M.; Reinelt, G.; Seitz, H. 4 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 16 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 On the general routing polytope. Zbl 1190.90168Reinelt, Gerhard; Theis, Dirk Oliver 2 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 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 8 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. 7 2006 Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem. Zbl 1241.90186Reinelt, Gerhard; Wenger, Klaus M. 2 2006 Locating health facilities in Nouna district, Burkina Faso. Zbl 1114.90433Cocking, Cara; Flessa, Steffen; Reinelt, Gerhard 2 2006 A note on the undirected rural postman problem polytope. Zbl 1134.90054Reinelt, Gerhard; Theis, Dirk Oliver 1 2006 BoxStep methods for crew pairing problems. Zbl 1176.90248Tran Van Hoai; Reinelt, Gerhard; Bock, Hans Georg 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 21 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 16 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 Constructing new facets of the consecutive ones polytope. Zbl 1024.90059Oswald, Marcus; Reinelt, Gerhard 1 2003 New heuristics and lower bounds for the min-max \(k\)-Chinese postman problem. Zbl 1019.90521Ahr, Dino; Reinelt, Gerhard 4 2002 Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635Christof, Thomas; Reinelt, Gerhard 10 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 13 1998 The traveling salesman problem. Zbl 1068.90513Jünger, Michael; Reinelt, Gerhard; Rinaldi, Giovanni 4 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 7 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 21 1995 The traveling salesman. Computational solutions for RSP applications. Zbl 0825.90720Reinelt, Gerhard 37 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 14 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 327 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. 7 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 correct Delaunay triangulations. Zbl 0738.65107Jünger, M.; Reinelt, G.; Zepf, D. 3 1991 Experiments in quadratic 0-1 programming. Zbl 0677.90046Barahona, F.; Jünger, M.; Reinelt, G. 56 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 101 1988 Generalizations of cliques, odd cycles and anticycles and their relation to independence system polyhedra. Zbl 0624.05024Euler, R.; Jünger, M.; Reinelt, G. 14 1987 Facets of the linear ordering polytope. Zbl 0577.05035Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 71 1985 The linear ordering problem: algorithms and applications. Zbl 0565.68058Reinelt, G. 49 1985 On the acyclic subgraph polytope. Zbl 0577.05034Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 42 1985 On partitioning the edges of graphs into connected subgraphs. Zbl 0665.05040Jünger, M.; Reinelt, G.; Pulleyblank, W. R. 23 1985 Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm. Zbl 0565.90044Grötschel, M.; Jünger, M.; Reinelt, G. 6 1985 A cutting plane algorithm for the linear ordering problem. Zbl 0554.90077Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard 78 1984 all cited Publications top 5 cited Publications all top 5 Cited by 1,729 Authors 34 Reinelt, Gerhard 22 Laporte, Gilbert 20 Mladenović, Nenad 19 Letchford, Adam N. 17 Jünger, Michael 14 Hansen, Pierre 13 Corberán, Angel 12 Rinaldi, Giovanni 11 Glover, Fred W. 10 Anjos, Miguel F. 10 Brimberg, Jack 10 Deza, Michel Marie 10 Drezner, Zvi 10 Fiorini, Samuel 10 Hudry, Olivier 10 Kirches, Christian 10 Oswald, Marcus 10 Sager, Sebastian 10 Sanchis, José María 9 Benavent, Enrique 9 de Souza, Cid Carvalho 9 Golden, Bruce L. 9 Grötschel, Martin 9 Liers, Frauke 9 Neto, José 9 Salhi, Said 8 Doignon, Jean-Paul 8 Hao, Jin-Kao 8 Pardalos, Panos M. 8 Plana, Isaac 8 Salazar-González, Juan-José 8 Toth, Paolo 7 Békési, József 7 Goldengorin, Boris I. 7 Gutin, Gregory Z. 7 Rendl, Franz 7 Theis, Dirk Oliver 6 Ben-Ameur, Walid 6 Charon, Irène 6 Dutour-Sikiric, Mathieu 6 Fischetti, Matteo 6 Galambos, Gábor 6 Hungerländer, Philipp 6 Laurent, Monique 6 Manns, Paul 6 Mutzel, Petra 6 Resende, Mauricio G. C. 6 Salari, Majid 5 Balasundaram, Balabhaskar 5 Cordeau, Jean-François 5 Davis-Stober, Clintin P. 5 Fischer, Anja 5 Gendreau, Michel 5 Jacobson, Sheldon H. 5 Kerivin, Hervé L. M. 5 Labbé, Martine V. 5 Lancia, Giuseppe G. 5 Leung, Janny M. Y. 5 Lim, Andrew E. B. 5 Lucena, Abilio 5 Mahjoub, Ali Ridha 5 Marenco, Javier L. 5 Martin, Alexander 5 Naji Azimi, Zahra 5 Pfetsch, Marc E. 5 Rego, César 5 Rossi, Fabrizio 5 Smriglio, Stefano 5 Wasil, Edward A. 5 Williamson, David P. 5 Wu, Qinghua 5 Xavier, Adilson Elias 4 Bagirov, Adil M. 4 Bock, Hans Georg 4 Coelho, Leandro C. 4 Erdoğan, Güneş 4 Euler, Reinhardt 4 Fernández, Elena 4 Fishburn, Peter Clingerman 4 Gu, Qianping 4 Jung, Michael Norman Helmut Gerhard 4 Kaparis, Konstantinos 4 Lacroix, Mathieu 4 Lee, Jon 4 Ling, Aifan 4 Lodi, Andrea 4 Lokshtanov, Daniel 4 Lozano, Jose A. 4 Martí, Rafael 4 Mitchell, John E. 4 Poljak, Svatopluk 4 Potschka, Andreas 4 Prins, Christian 4 Qin, Hu 4 Regenwetter, Michel 4 Rodríguez-Martín, Inmaculada 4 Schneider, Johannes J. 4 Serafini, Paolo 4 Sherali, Hanif D. 4 Talbi, El-Ghazali ...and 1,629 more Authors all top 5 Cited in 187 Serials 134 European Journal of Operational Research 79 Computers & Operations Research 67 Mathematical Programming. Series A. Series B 52 Discrete Applied Mathematics 42 Annals of Operations Research 31 Discrete Optimization 27 Operations Research Letters 27 Optimization Letters 23 Networks 23 Computational Optimization and Applications 22 Journal of Global Optimization 22 Journal of Combinatorial Optimization 15 Mathematical Programming Computation 13 Discrete Mathematics 12 Optimization Methods & Software 11 Journal of Mathematical Psychology 10 Theoretical Computer Science 10 Top 10 INFORMS Journal on Computing 9 RAIRO. Operations Research 8 Information Processing Letters 7 Information Sciences 7 Algorithmica 7 Mathematical Methods of Operations Research 7 Journal of Scheduling 7 4OR 6 Journal of Statistical Physics 6 Computing 6 Optimization 6 Linear Algebra and its Applications 6 SIAM Journal on Optimization 6 International Transactions in Operational Research 6 Journal of Heuristics 6 EURO Journal on Computational Optimization 5 Journal of Computational and Applied Mathematics 5 Mathematical Social Sciences 5 Cybernetics and Systems Analysis 5 Mathematical Problems in Engineering 5 CEJOR. Central European Journal of Operations Research 4 Journal of Combinatorial Theory. Series B 4 Opsearch 4 European Journal of Combinatorics 4 International Journal of Production Research 4 Mathematical and Computer Modelling 4 Applied Mathematical Modelling 4 Pattern Recognition 4 Annals of Mathematics and Artificial Intelligence 4 Optimization and Engineering 4 Journal of Industrial and Management Optimization 3 Computers & Mathematics with Applications 3 Applied Mathematics and Computation 3 Journal of Computer and System Sciences 3 Mathematics of Operations Research 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 OR Spectrum 3 JMMA. Journal of Mathematical Modelling and Algorithms 3 Algorithms 3 Journal of the Operations Research Society of China 2 Artificial Intelligence 2 Computer Physics Communications 2 Journal of Computational Physics 2 Mathematics of Computation 2 Chaos, Solitons and Fractals 2 Journal of Optimization Theory and Applications 2 SIAM Journal on Control and Optimization 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 SIAM Journal on Discrete Mathematics 2 Computational Geometry 2 Numerical Algorithms 2 YUJOR. Yugoslav Journal of Operations Research 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 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 2 Foundations of Data Science 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Physica A 1 Physics Reports 1 Psychometrika 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 The Annals of Statistics ...and 87 more Serials all top 5 Cited in 34 Fields 866 Operations research, mathematical programming (90-XX) 176 Computer science (68-XX) 158 Combinatorics (05-XX) 73 Convex and discrete geometry (52-XX) 46 Numerical analysis (65-XX) 39 Calculus of variations and optimal control; optimization (49-XX) 34 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Statistics (62-XX) 17 Biology and other natural sciences (92-XX) 17 Systems theory; control (93-XX) 10 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 Group theory and generalizations (20-XX) 4 Ordinary differential equations (34-XX) 4 Partial differential equations (35-XX) 4 Quantum theory (81-XX) 3 Mathematical logic and foundations (03-XX) 3 Commutative algebra (13-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 History and biography (01-XX) 2 Real functions (26-XX) 2 Mechanics of particles and systems (70-XX) 2 Mathematics education (97-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-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) Citations by Year