Sciweavers

882 search results - page 28 / 177
» Local Search for Very Large SAT Problems
Sort
View
ICCAD
2002
IEEE
146views Hardware» more  ICCAD 2002»
15 years 8 months ago
Conflict driven learning in a quantified Boolean Satisfiability solver
Within the verification community, there has been a recent increase in interest in Quantified Boolean Formula evaluation (QBF) as many interesting sequential circuit verification ...
Lintao Zhang, Sharad Malik
CEC
2005
IEEE
15 years 5 months ago
Dynamic multi-swarm particle swarm optimizer with local search
—In this paper, the performance of dynamic multi-swarm particle swarm optimizer (DMS-PSO) on the set of benchmark functions provided for the CEC2008 Special Session on Large Scal...
Jing J. Liang, Ponnuthurai N. Suganthan
JAIR
2008
103views more  JAIR 2008»
14 years 11 months ago
SATzilla: Portfolio-based Algorithm Selection for SAT
It has been widely observed that there is no single "dominant" SAT solver; instead, different solvers perform best on different instances. Rather than following the trad...
Lin Xu, Frank Hutter, Holger H. Hoos, Kevin Leyton...
GECCO
2005
Springer
139views Optimization» more  GECCO 2005»
15 years 5 months ago
Solving large scale combinatorial optimization using PMA-SLS
Memetic algorithms have become to gain increasingly important for solving large scale combinatorial optimization problems. Typically, the extent of the application of local search...
Jing Tang, Meng-Hiot Lim, Yew-Soon Ong, Meng Joo E...
CPAIOR
2010
Springer
15 years 4 months ago
A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling
Abstract. We propose a hybrid approach for solving the resource-constrained project scheduling problem which is an extremely hard to solve combinatorial optimization problem of pra...
Timo Berthold, Stefan Heinz, Marco E. Lübbeck...