Gerhard Reinelt

From MaRDI portal
Person:403651

Available identifiers

zbMath Open reinelt.gerhardWikidataQ102109558 ScholiaQ102109558MaRDI QIDQ403651

List of research outcomes

PublicationDate of PublicationType
Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”2024-04-14Paper
Quantum Annealing versus Digital Computing2022-09-06Paper
Exact and heuristic methods in combinatorial optimization. A study on the linear ordering and the maximum diversity problem2022-04-06Paper
Solving the Earth Observing Satellite Constellation Scheduling Problem by Branch-and-Price2019-09-13Paper
A mixed integer linear programming model for multi-satellite scheduling2019-01-28Paper
A polyhedral approach to the feedback vertex set problem2019-01-11Paper
A First Derivative Potts Model for Segmentation and Denoising Using ILP2018-10-09Paper
https://portal.mardi4nfdi.de/entity/Q52714552017-07-11Paper
The LP-Newton Method and Conic Optimization2016-11-28Paper
PANDA: a software for polyhedral transformations2016-01-14Paper
The Lagrangian relaxation for the combinatorial integral approximation problem2015-09-04Paper
A branch and cut solver for the maximum stable set problem2015-08-24Paper
Evaluating the quality of image matrices in blockmodeling2015-07-31Paper
Martin Grötschel—The Early Years in Bonn and Augsburg2015-07-22Paper
On a binary distance model for the minimum linear arrangement problem2014-10-08Paper
A branch-and-bound algorithm for the coupled task problem2014-09-08Paper
Lifting and separation procedures for the cut polytope2014-08-29Paper
On-line bin packing with restricted repacking2014-02-25Paper
Generating partitions of a graph into a fixed number of minimum weight cuts2013-05-31Paper
A tutorial on branch and cut algorithms for the maximum stable set problem2013-04-24Paper
Exact ground states of two-dimensional \(\pm J\) Ising spin glasses2013-04-10Paper
Exact solution of the 2-dimensional grid arrangement problem2012-12-28Paper
Optimal linear arrangements using betweenness variables2012-11-27Paper
https://portal.mardi4nfdi.de/entity/Q29090252012-08-29Paper
A benchmark library and a comparison of heuristic methods for the linear ordering problem2012-06-19Paper
Maximally Violated Mod-p Cuts for the Capacitated Vehicle-Routing Problem2012-06-18Paper
A Heuristic for an Earth Observing Satellite Constellation Scheduling Problem with Download Considerations2012-05-13Paper
New results on the windy postman problem2012-04-27Paper
Optimizing in Graphs with Expensive Computation of Edge Weights2011-04-07Paper
Parallel Computation for the Bandwidth Minimization Problem2011-04-07Paper
Heuristics for Budget Facility Location-Network Design Problems with Minisum Objective2011-04-07Paper
The linear ordering problem. Exact and heuristic methods in combinatorial optimization.2010-12-16Paper
On a class of metrics related to graph layout problems2010-11-05Paper
Traces of the XII Aussois Workshop on combinatorial optimization2010-09-16Paper
Odd Minimum Cut Sets and b-Matchings Revisited2009-11-27Paper
Applying mod-\(k\)-cuts for solving linear ordering problems2009-09-03Paper
BoxStep methods for crew pairing problems2009-08-12Paper
The simultaneous consecutive ones problem2009-05-28Paper
Improved analysis of an algorithm for the coupled task problem with UET jobs2009-05-07Paper
Direct methods with maximal lower bound for mixed-integer optimal control problems2009-05-04Paper
Lower Bound for the Online Bin Packing Problem with Restricted Repacking2009-03-16Paper
https://portal.mardi4nfdi.de/entity/Q35047382008-06-11Paper
https://portal.mardi4nfdi.de/entity/Q53848762008-04-29Paper
https://portal.mardi4nfdi.de/entity/Q54541352008-04-03Paper
On the general routing polytope2008-02-26Paper
Computing finest mincut partitions of a graph and application to routing problems2008-02-26Paper
Not Every GTSP Facet Induces an STSP Facet2007-08-30Paper
Computing Best Transition Pathways in High-Dimensional Dynamical Systems: Application to the AlphaL \leftrightharpoons Beta \leftrightharpoons AlphaR Transitions in Octaalanine2007-06-26Paper
On the graphical relaxation of the symmetric traveling salesman polytope2007-04-19Paper
https://portal.mardi4nfdi.de/entity/Q34165792007-01-22Paper
https://portal.mardi4nfdi.de/entity/Q53952222006-11-02Paper
Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm2006-08-23Paper
A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem2006-06-30Paper
A note on the undirected rural postman problem polytope2006-06-14Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Transformation of Facets of the General Routing Problem Polytope2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q54651152005-08-22Paper
DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q46670882005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46671082005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46685732005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46667212005-04-05Paper
An exact algorithm for scheduling identical coupled tasks2005-02-11Paper
A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints2003-08-26Paper
The weighted consecutive ones problem for a fixed number of rows or columns.2003-08-13Paper
https://portal.mardi4nfdi.de/entity/Q44146442003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44113462003-07-08Paper
Algorithmic aspects of using small instance relaxations in parallel branch-and-cut2001-08-09Paper
https://portal.mardi4nfdi.de/entity/Q27123052001-05-06Paper
https://portal.mardi4nfdi.de/entity/Q27668462000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38403611998-08-10Paper
https://portal.mardi4nfdi.de/entity/Q43983701998-07-19Paper
https://portal.mardi4nfdi.de/entity/Q43531331997-12-11Paper
Combinatorial optimization and small polytopes1997-03-23Paper
https://portal.mardi4nfdi.de/entity/Q48407721996-04-28Paper
https://portal.mardi4nfdi.de/entity/Q48453661996-03-05Paper
Provably good solutions for the traveling salesman problem1995-06-25Paper
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits1994-12-01Paper
The traveling salesman. Computational solutions for RSP applications1994-12-01Paper
A note on small linear-ordering polytopes1993-09-02Paper
https://portal.mardi4nfdi.de/entity/Q46945651993-08-22Paper
Fast Heuristics for Large Geometric Traveling Salesman Problems1993-04-01Paper
TSPLIB—A Traveling Salesman Problem Library1993-02-11Paper
A complete description of the traveling salesman polytope on 8 nodes1992-06-28Paper
Computing correct Delaunay triangulations1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39749601992-06-26Paper
Optimal control of plotting and drilling machines: A case study1991-01-01Paper
Experiments in quadratic 0-1 programming1989-01-01Paper
Via Minimization with Pin Preassignments and Layer Preference1989-01-01Paper
An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design1988-01-01Paper
Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36802891985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36806061985-01-01Paper
On the acyclic subgraph polytope1985-01-01Paper
Facets of the linear ordering polytope1985-01-01Paper
On partitioning the edges of graphs into connected subgraphs1985-01-01Paper
A Cutting Plane Algorithm for the Linear Ordering Problem1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Gerhard Reinelt