Gerhard Reinelt

From MaRDI portal
(Redirected from Person:403651)



List of research outcomes

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

PublicationDate of PublicationType
Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Quantum annealing versus digital computing. An experimental comparison
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Exact and heuristic methods in combinatorial optimization. A study on the linear ordering and the maximum diversity problem
Applied Mathematical Sciences
2022-04-06Paper
Solving the Earth observing satellite constellation scheduling problem by Branch-and-Price
Operations Research Proceedings
2019-09-13Paper
A mixed integer linear programming model for multi-satellite scheduling
European Journal of Operational Research
2019-01-28Paper
A polyhedral approach to the feedback vertex set problem
Integer Programming and Combinatorial Optimization
2019-01-11Paper
A first derivative Potts model for segmentation and denoising using ILP
Operations Research Proceedings
2018-10-09Paper
The capacitated arc routing problem: combinatorial lower bounds2017-07-11Paper
The LP-Newton Method and Conic Optimization2016-11-28Paper
PANDA: a software for polyhedral transformations
EURO Journal on Computational Optimization
2016-01-14Paper
The Lagrangian relaxation for the combinatorial integral approximation problem
Optimization Methods & Software
2015-09-04Paper
A branch and cut solver for the maximum stable set problem
Journal of Combinatorial Optimization
2015-08-24Paper
Evaluating the quality of image matrices in blockmodeling
EURO Journal on Computational Optimization
2015-07-31Paper
Martin Grötschel—The Early Years in Bonn and Augsburg
Facets of Combinatorial Optimization
2015-07-22Paper
On a binary distance model for the minimum linear arrangement problem
Top
2014-10-08Paper
A branch-and-bound algorithm for the coupled task problem
Mathematical Methods of Operations Research
2014-09-08Paper
Lifting and separation procedures for the cut polytope
Mathematical Programming. Series A. Series B
2014-08-29Paper
On-line bin packing with restricted repacking
Journal of Combinatorial Optimization
2014-02-25Paper
Generating partitions of a graph into a fixed number of minimum weight cuts
Discrete Optimization
2013-05-31Paper
A tutorial on branch and cut algorithms for the maximum stable set problem
International Transactions in Operational Research
2013-04-24Paper
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
Journal of Statistical Physics
2013-04-10Paper
Exact solution of the 2-dimensional grid arrangement problem
Discrete Optimization
2012-12-28Paper
Optimal linear arrangements using betweenness variables
Mathematical Programming Computation
2012-11-27Paper
On a multidimensional semi-on-line bin packing problem2012-08-29Paper
A benchmark library and a comparison of heuristic methods for the linear ordering problem
Computational Optimization and Applications
2012-06-19Paper
Maximally violated mod-\(p\) cuts for the capacitated vehicle-routing problem
INFORMS Journal on Computing
2012-06-18Paper
A heuristic for an earth observing satellite constellation scheduling problem with download considerations
Electronic Notes in Discrete Mathematics
2012-05-13Paper
New results on the windy postman problem
Mathematical Programming. Series A. Series B
2012-04-27Paper
Heuristics for budget facility location-network design problems with minisum objective
Operations Research Proceedings 2008
2011-04-07Paper
Optimizing in Graphs with Expensive Computation of Edge Weights
Operations Research Proceedings
2011-04-07Paper
Parallel computation for the bandwidth minimization problem
Operations Research Proceedings 2008
2011-04-07Paper
The linear ordering problem. Exact and heuristic methods in combinatorial optimization.
Applied Mathematical Sciences
2010-12-16Paper
On a class of metrics related to graph layout problems
Linear Algebra and its Applications
2010-11-05Paper
On a class of metrics related to graph layout problems
Linear Algebra and its Applications
2010-11-05Paper
Traces of the XII Aussois Workshop on combinatorial optimization
Mathematical Programming. Series A. Series B
2010-09-16Paper
Odd Minimum Cut Sets and b-Matchings Revisited
SIAM Journal on Discrete Mathematics
2009-11-27Paper
Applying mod-\(k\)-cuts for solving linear ordering problems
Top
2009-09-03Paper
BoxStep methods for crew pairing problems
Optimization and Engineering
2009-08-12Paper
The simultaneous consecutive ones problem
Theoretical Computer Science
2009-05-28Paper
Improved analysis of an algorithm for the coupled task problem with UET jobs
Operations Research Letters
2009-05-07Paper
Direct methods with maximal lower bound for mixed-integer optimal control problems
Mathematical Programming. Series A. Series B
2009-05-04Paper
Lower Bound for the Online Bin Packing Problem with Restricted Repacking
SIAM Journal on Computing
2009-03-16Paper
Solutions to city bus scheduling problems2008-06-11Paper
Solutions to city bus scheduling problems with parallelization algorithm2008-04-29Paper
Solutions to city bus scheduling problems2008-04-03Paper
Computing finest mincut partitions of a graph and application to routing problems
Discrete Applied Mathematics
2008-02-26Paper
On the general routing polytope
Discrete Applied Mathematics
2008-02-26Paper
Not Every GTSP Facet Induces an STSP Facet
Integer Programming and Combinatorial Optimization
2007-08-30Paper
Computing Best Transition Pathways in High-Dimensional Dynamical Systems: Application to the AlphaL \leftrightharpoons Beta \leftrightharpoons AlphaR Transitions in Octaalanine
Multiscale Modeling & Simulation
2007-06-26Paper
On the graphical relaxation of the symmetric traveling salesman polytope
Mathematical Programming. Series A. Series B
2007-04-19Paper
Locating health facilities in Nouna district, Burkina Faso2007-01-22Paper
scientific article; zbMATH DE number 5070329 (Why is no real title available?)2006-11-02Paper
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
Journal of Statistical Physics
2006-08-23Paper
A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem
Computers & Operations Research
2006-06-30Paper
A note on the undirected rural postman problem polytope
Mathematical Programming. Series A. Series B
2006-06-14Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
Transformation of Facets of the General Routing Problem Polytope
SIAM Journal on Optimization
2005-09-16Paper
scientific article; zbMATH DE number 2196283 (Why is no real title available?)2005-08-22Paper
DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
International Journal of Computational Geometry & Applications
2005-06-10Paper
scientific article; zbMATH DE number 2159019 (Why is no real title available?)2005-04-19Paper
scientific article; zbMATH DE number 2159169 (Why is no real title available?)2005-04-19Paper
scientific article; zbMATH DE number 2159154 (Why is no real title available?)2005-04-19Paper
scientific article; zbMATH DE number 2153000 (Why is no real title available?)2005-04-05Paper
An exact algorithm for scheduling identical coupled tasks
Mathematical Methods of Operations Research
2005-02-11Paper
A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
Computational Optimization and Applications
2003-08-26Paper
The weighted consecutive ones problem for a fixed number of rows or columns.
Operations Research Letters
2003-08-13Paper
scientific article; zbMATH DE number 1953198 (Why is no real title available?)2003-07-25Paper
scientific article; zbMATH DE number 1947382 (Why is no real title available?)2003-07-08Paper
Algorithmic aspects of using small instance relaxations in parallel branch-and-cut
Algorithmica
2001-08-09Paper
scientific article; zbMATH DE number 1594515 (Why is no real title available?)2001-05-06Paper
scientific article; zbMATH DE number 1696653 (Why is no real title available?)2000-01-01Paper
scientific article; zbMATH DE number 1187154 (Why is no real title available?)1998-08-10Paper
scientific article; zbMATH DE number 1175953 (Why is no real title available?)1998-07-19Paper
scientific article; zbMATH DE number 1058028 (Why is no real title available?)1997-12-11Paper
Combinatorial optimization and small polytopes
Top
1997-03-23Paper
scientific article; zbMATH DE number 780782 (Why is no real title available?)1996-04-28Paper
scientific article; zbMATH DE number 795217 (Why is no real title available?)1996-03-05Paper
Provably good solutions for the traveling salesman problem
ZOR Zeitschrift f�r Operations Research Mathematical Methods of Operations Research
1995-06-25Paper
The traveling salesman. Computational solutions for RSP applications
Lecture Notes in Computer Science
1994-12-01Paper
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
Mathematical Programming. Series A. Series B
1994-12-01Paper
A note on small linear-ordering polytopes
Discrete & Computational Geometry
1993-09-02Paper
scientific article; zbMATH DE number 219017 (Why is no real title available?)1993-08-22Paper
Fast Heuristics for Large Geometric Traveling Salesman Problems
ORSA Journal on Computing
1993-04-01Paper
TSPLIB—A Traveling Salesman Problem Library
ORSA Journal on Computing
1993-02-11Paper
A complete description of the traveling salesman polytope on 8 nodes
Operations Research Letters
1992-06-28Paper
Computing correct Delaunay triangulations
Computing
1992-06-26Paper
scientific article; zbMATH DE number 17632 (Why is no real title available?)1992-06-26Paper
Optimal control of plotting and drilling machines: A case study
ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research
1991-01-01Paper
Via Minimization with Pin Preassignments and Layer Preference
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik
1989-01-01Paper
Experiments in quadratic 0-1 programming
Mathematical Programming. Series A. Series B
1989-01-01Paper
An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
Operations Research
1988-01-01Paper
Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
Mathematics of Operations Research
1987-01-01Paper
On partitioning the edges of graphs into connected subgraphs
Journal of Graph Theory
1985-01-01Paper
Facets of the linear ordering polytope
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3902051 (Why is no real title available?)1985-01-01Paper
On the acyclic subgraph polytope
Mathematical Programming
1985-01-01Paper
scientific article; zbMATH DE number 3902393 (Why is no real title available?)1985-01-01Paper
A Cutting Plane Algorithm for the Linear Ordering Problem
Operations Research
1984-01-01Paper


Research outcomes over time


This page was built for person: Gerhard Reinelt