Sciweavers

430 search results - page 1 / 86
» On Using Satisfiability-Based Pruning Techniques in Covering...
Sort
View
DATE
2000
IEEE
114views Hardware» more  DATE 2000»
13 years 10 months ago
On Using Satisfiability-Based Pruning Techniques in Covering Algorithms
Vasco M. Manquinho, João P. Marques Silva
AMAI
2000
Springer
13 years 9 months ago
On Solving Boolean Optimization with Satisfiability-Based Algorithms
This paper proposes new algorithms for the Binate Covering Problem (BCP), a well-known restriction of Boolean Optimization. Binate Covering finds application in many areas of Comp...
Vasco M. Manquinho, João P. Marques Silva
ECAI
2000
Springer
13 years 10 months ago
Search Pruning Conditions for Boolean Optimization
This paper proposes new algorithms for the Binate Covering Problem (BCP), a well-known restriction of Boolean Optimization. Binate Covering finds application in many areas of Com...
Vasco M. Manquinho, João P. Marques Silva
JAIR
2007
141views more  JAIR 2007»
13 years 5 months ago
Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems
Many combinatorial optimization problems such as the bin packing and multiple knapsack problems involve assigning a set of discrete objects to multiple containers. These problems ...
Alex S. Fukunaga, Richard E. Korf
NETWORKS
2008
13 years 5 months ago
A Reach and Bound algorithm for acyclic dynamic-programming networks
Node pruning is a commonly used technique for solution acceleration in a dynamic programming network. In pruning, nodes are adaptively removed from the dynamic programming network...
Matthew D. Bailey, Robert L. Smith, Jeffrey M. Ald...