Zobrazeno 1 - 10
of 288
pro vyhledávání: '"Reinelt, Gerhard"'
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://github.com/pauljngr/PACE2024 and https://doi.org/10.5281/zenodo.11546972.
Externí odkaz:
http://arxiv.org/abs/2412.00292
Autor:
Juenger, Michael, Lobe, Elisabeth, Mutzel, Petra, Reinelt, Gerhard, Rendl, Franz, Rinaldi, Giovanni, Stollenwerk, Tobias
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-called Chimera graphs. Ising models are equivalent to quadratic unconstrai
Externí odkaz:
http://arxiv.org/abs/1904.11965
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 resources installed on a set of satellites. We define and analyze the con
Externí odkaz:
http://arxiv.org/abs/1811.12114
Many computer vision applications, such as object recognition and segmentation, increasingly build on superpixels. However, there have been so far few superpixel algorithms that systematically deal with noisy images. We propose to first decompose the
Externí odkaz:
http://arxiv.org/abs/1803.07351
Autor:
Shen, Ruobing, Kendinibilir, Eric, Ayed, Ismail Ben, Lodi, Andrea, Tramontani, Andrea, Reinelt, Gerhard
Integer Linear Programming (ILP) formulations of Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision, e.g., \cite{globalinter,globalconn}. In these works, only Linear Programing (LP) rela
Externí odkaz:
http://arxiv.org/abs/1712.06020
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 models are employed for denoising. Our approach addresses both problem
Externí odkaz:
http://arxiv.org/abs/1709.07212
Autor:
Silvestri, Francesco, Reinelt, Gerhard
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, if $\leq_\mathcal{K}$ is the partial order induced by a proper convex
Externí odkaz:
http://arxiv.org/abs/1611.09260
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 there is vast literature on heuristics for this kind of problem, such appr
Externí odkaz:
http://arxiv.org/abs/1607.07387
Multicuts enable to conveniently represent discrete graphical models for unsupervised and supervised image segmentation, in the case of local energy functions that exhibit symmetries. The basic Potts model and natural extensions thereof to higher-ord
Externí odkaz:
http://arxiv.org/abs/1305.6387
Publikováno v:
Physical Review A 85, 063603 (2012)
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 spectral structure of square lattices is compared to those of linear chains
Externí odkaz:
http://arxiv.org/abs/1202.5589