Sciweavers

36 search results - page 1 / 8
» Branch and Bound for Boolean Optimization and the Generation...
Sort
View
SAT
2009
Springer
97views Hardware» more  SAT 2009»
14 years 1 months ago
Branch and Bound for Boolean Optimization and the Generation of Optimality Certificates
Javier Larrosa, Robert Nieuwenhuis, Albert Olivera...
SAT
2004
Springer
97views Hardware» more  SAT 2004»
13 years 12 months ago
Using Lower-Bound Estimates in SAT-Based Pseudo-Boolean Optimization
Linear Pseudo-Boolean constraints offer a much more compact formalism to express significant boolean problems in several areas, ranging from Artificial Intelligence to Electroni...
Vasco M. Manquinho, João P. Marques Silva
JAR
2011
112views more  JAR 2011»
13 years 1 months ago
A Framework for Certified Boolean Branch-and-Bound Optimization
We consider optimization problems of the form (S, cost), where S is a clause set over Boolean variables x1 . . . xn, with an arbitrary cost function cost: Bn → R, and the aim is ...
Javier Larrosa, Robert Nieuwenhuis, Albert Olivera...
FLAIRS
2008
13 years 7 months ago
On Applying Unit Propagation-Based Lower Bounds in Pseudo-Boolean Optimization
Unit propagation-based (UP) lower bounds are used in the vast majority of current Max-SAT solvers. However, lower bounds based on UP have seldom been applied in PseudoBoolean Opti...
Federico Heras, Vasco M. Manquinho, João Ma...
AAAI
1998
13 years 8 months ago
Branch and Bound Algorithm Selection by Performance Prediction
Wepropose a method called Selection by Performance Prediction (SPP) which allows one, when faced with a particular problem instance, to select a Branch and Boundalgorithm from amo...
Lionel Lobjois, Michel Lemaître