Sciweavers

193 search results - page 13 / 39
» sat 2007
Sort
View
VLSI
2007
Springer
16 years 19 days ago
SWORD: A SAT like prover using word level information
Robert Wille, Görschwin Fey, Daniel Groß...
ENGL
2007
61views more  ENGL 2007»
15 years 6 months ago
New Polynomial Classes for #2SAT Established Via Graph-Topological Structure
Guillermo De Ita Luna, Pedro Bello López, M...
JSAT
2008
113views more  JSAT 2008»
15 years 6 months ago
Combining Adaptive and Dynamic Local Search for Satisfiability
In this paper we describe a stochastic local search (SLS) procedure for finding models of satisfiable propositional formulae. This new algorithm, gNovelty+ , draws on the features...
Duc Nghia Pham, John Thornton, Charles Gretton, Ab...
CP
2007
Springer
16 years 21 days ago
Structural Relaxations by Variable Renaming and Their Compilation for Solving MinCostSAT
Searching for optimal solutions to a problem using lower bounds obtained from a relaxation is a common idea in Heuristic Search and Planning. In SAT and CSPs, however, explicit rel...
Miquel Ramírez, Hector Geffner
CEC
2007
IEEE
16 years 26 days ago
SAT-decoding in evolutionary algorithms for discrete constrained optimization problems
— For complex optimization problems, several population-based heuristics like Multi-Objective Evolutionary Algorithms have been developed. These algorithms are aiming to deliver ...
Martin Lukasiewycz, Michael Glaß, Christian ...