Sciweavers

2266 search results - page 3 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
160
Voted
ENTCS
2008
97views more  ENTCS 2008»
15 years 6 months ago
An Algorithm for Approximating the Satisfiability Problem of High-level Conditions
The satisfiability problem is the fundamental problem in proving the conflict-freeness of specifications, or in finding a counterexample for an invalid statement. In this paper, w...
Karl-Heinz Pennemann
APPROX
2006
Springer
90views Algorithms» more  APPROX 2006»
15 years 10 months ago
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
Uriel Feige, Elchanan Mossel, Dan Vilenchik
CORR
2010
Springer
56views Education» more  CORR 2010»
15 years 5 months ago
Better algorithms for satisfiability problems for formulas of bounded rank-width
Robert Ganian, Petr Hlinený, Jan Obdrz&aacu...
152
Voted
COR
2010
155views more  COR 2010»
15 years 6 months ago
A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
The Multi-Compartment Vehicle Routing Problem (MC-VRP) consists of designing transportation routes to satisfy the demands of a set of costumers for several products that because o...
Jorge E. Mendoza, Bruno Castanier, Christelle Gu&e...