34 citations · 59 across the 9 of their papers we have counts for
9 papers
PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
Michael Jünger, Paul J. Jünger, Petra Mutzel +1
This is a short description of our solver OSCM submitted by our team MPPEG to the PACE 2024 challenge both for the exact track and the parameterized track, available at https://git…
Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
Michael Juenger, Elisabeth Lobe, Petra Mutzel +4
Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-call…
A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling
Xiaoyu Chen, Gerhard Reinelt, Guangming Dai +1
We address the multi-satellite scheduling problem with limited observation capacities that arises from the need to observe a set of targets on the Earth's surface using imaging res…
Discrete Potts Model for Generating Superpixels on Noisy Images
Ruobing Shen, Xiaoyu Chen, Xiangrui Zheng +1
Many computer vision applications, such as object recognition and segmentation, increasingly build on superpixels. However, there have been so far few superpixel algorithms that sy…
A First Derivative Potts Model for Segmentation and Denoising Using ILP
Ruobing Shen, Gerhard Reinelt, Stéphane Canu
Unsupervised image segmentation and denoising are two fundamental tasks in image processing. Usually, graph based models such as multicut are used for segmentation and variational…
The LP-Newton Method and Conic Optimization
Francesco Silvestri, Gerhard Reinelt
We propose that the LP-Newton method can be used to solve conic LPs over a conic box, whenever linear optimization over an otherwise unconstrained conic box is easy. In particular,…
Symmetry-free SDP Relaxations for Affine Subspace Clustering
Francesco Silvestri, Gerhard Reinelt, Christoph Schnörr
We consider clustering problems where the goal is to determine an optimal partition of a given point set in Euclidean space in terms of a collection of affine subspaces. While ther…
Higher-order Segmentation via Multicuts
Joerg Hendrik Kappes, Markus Speth, Gerhard Reinelt +1
Multicuts enable to conveniently represent discrete graphical models for unsupervised and supervised image segmentation, in the case of local energy functions that exhibit symmetri…
Spectra and ground states of one- and two-dimensional laser-driven lattices of ultracold Rydberg atoms
Wolfgang Zeller, Michael Mayle, Thorsten Bonato +2
We investigate static properties of laser-driven, ultracold Rydberg atoms confined to one- and two-dimensional uniform lattices in the limit of vanishing laser coupling. The spectr…