Sciweavers

31 search results - page 2 / 7
» Pseudo-Boolean optimization
Sort
View
SAT
2007
Springer
95views Hardware» more  SAT 2007»
13 years 12 months ago
Solving Multi-objective Pseudo-Boolean Problems
Integer Linear Programs are widely used in areas such as routing problems, scheduling analysis and optimization, logic synthesis, and partitioning problems. As many of these proble...
Martin Lukasiewycz, Michael Glaß, Christian ...
CORR
2010
Springer
85views Education» more  CORR 2010»
13 years 5 months ago
Optimally Solving the MCM Problem Using Pseudo-Boolean Satisfiability
In this report, we describe three encodings of the multiple constant multiplication (MCM) problem to pseudo-boolean satisfiability (PBS), and introduce an algorithm to solve the M...
Nuno P. Lopes, Levent Aksoy, Vasco M. Manquinho, J...
ICCV
2011
IEEE
12 years 5 months ago
Generalized Roof Duality for Pseudo-Boolean Optimization
The number of applications in computer vision that model higher-order interactions has exploded over the last few years. The standard technique for solving such problems is to red...
Fredrik Kahl, Petter Strandmark
SAT
2009
Springer
94views Hardware» more  SAT 2009»
14 years 8 days ago
Nonlinear Pseudo-Boolean Optimization: Relaxation or Propagation?
Timo Berthold, Stefan Heinz, Marc E. Pfetsch
DAM
2002
53views more  DAM 2002»
13 years 5 months ago
Pseudo-Boolean optimization
Endre Boros, Peter L. Hammer