Gerhard Reinelt

Computer Science · Physical Sciences

39h-index8.7kcitations178works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(43), Vehicle Routing Optimization Methods(39), Optimization and Packing Problems(32), Optimization and Search Problems(21), Complexity and Algorithms in Graphs(19)

Publications178 total

PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
arXiv (Cornell University)·2024Open Access
Comments on “An Exact Method for the Minimum Feedback Arc Set Problem”
ACM Journal of Experimental Algorithmics·2022· 3 cited
Introduction
Applied mathematical sciences·2022
Exact and Heuristic Methods in Combinatorial Optimization
Applied mathematical sciences·2022· 20 cited
Branch-and-Bound
Applied mathematical sciences·2022· 1 cited
Heuristic Methods
Applied mathematical sciences·2022· 11 cited
The Linear Ordering Polytope
Applied mathematical sciences·2022
Meta-Heuristics
Applied mathematical sciences·2022· 1 cited
Further Aspects
Applied mathematical sciences·2022
Branch-and-Cut for the LOP
Applied mathematical sciences·2022
Quantum Annealing versus Digital Computing
ACM Journal of Experimental Algorithmics·2021· 32 cited
Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
arXiv (Cornell University)·2019· 18 citedOpen Access
A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling
arXiv (Cornell University)·2018· 1 citedOpen Access
A mixed integer linear programming model for multi-satellite scheduling
European Journal of Operational Research·2018· 148 cited
Priority-based and conflict-avoidance heuristics for multi-satellite scheduling
Applied Soft Computing·2018· 68 cited
Discrete Potts Model for Generating Superpixels on Noisy Images
arXiv (Cornell University)·2018· 2 citedOpen Access
A First Derivative Potts Model for Segmentation and Denoising Using ILP
Operations research proceedings·2018· 2 cited
An ILP Solver for Multi-label MRFs with Connectivity Constraints
arXiv (Cornell University)·2017Open Access
A Semi-Analytical Method for Periodic Earth Coverage Satellites Optimization
IEEE Communications Letters·2017· 11 cited
A First Derivative Potts Model for Segmentation and Denoising Using MILP
arXiv (Cornell University)·2017Open Access
page 1 of 9Next →

Frequent Co-authors

Michael Jünger(10), Michael Jünger(8), Giovanni Rinaldi(6), Martin Grötschel(5), Petra Mutzel(3), Xiaoyu Chen(3), Guangming Dai(3), Jörg Hendrik Kappes(3), M. Speth(3), Thomas Christof(3), Marcus Oswald(3), Dirk Oliver Theis(3), Francisco Barahona(2), Caterina De Simone(2), M. Diehl(2), Rafael Martı́(2), Sebastian Säger(2), Stefan Thienel(2), Elena Fernández(2), Michael J�nger(2)