Search Results for author: Tomáš Werner

Found 3 papers, 0 papers with code

Super-Reparametrizations of Weighted CSPs: Properties and Optimization Perspective

no code implementations6 Jan 2022 Tomáš Dlask, Tomáš Werner, Simon de Givry

The notion of reparametrizations of Weighted CSPs (WCSPs) (also known as equivalence-preserving transformations of WCSPs) is well-known and finds its use in many algorithms to approximate or bound the optimal WCSP value.

A Class of Linear Programs Solvable by Coordinate-Wise Minimization

no code implementations28 Jan 2020 Tomáš Dlask, Tomáš Werner

We show that dual LP relaxations of several well-known combinatorial optimization problems are in this class and the method finds a global minimum with sufficient accuracy in reasonable runtimes.

Combinatorial Optimization

Relative Interior Rule in Block-Coordinate Minimization

no code implementations21 Oct 2019 Tomáš Werner, Daniel Průša

While for some problems, coordinate minimization converges to a global minimum (e. g., convex differentiable objective), for general (non-differentiable) convex problems this may not be the case.

Cannot find the paper you are looking for? You can Submit a new open access paper.