Sciweavers

18 search results - page 1 / 4
» A Novel Approach to Combine a SLS- and a DPLL-Solver for the...
Sort
View
SAT
2009
Springer
87views Hardware» more  SAT 2009»
14 years 1 days ago
A Novel Approach to Combine a SLS- and a DPLL-Solver for the Satisfiability Problem
Adrian Balint, Michael Henn, Oliver Gableske
CPAIOR
2008
Springer
13 years 7 months ago
Stochastic Satisfiability Modulo Theories for Non-linear Arithmetic
Abstract. The stochastic satisfiability modulo theories (SSMT) problem is a generalization of the SMT problem on existential and randomized (aka. stochastic) quantification over di...
Tino Teige, Martin Fränzle
EC
2008
146views ECommerce» more  EC 2008»
13 years 5 months ago
Automated Discovery of Local Search Heuristics for Satisfiability Testing
The development of successful metaheuristic algorithms such as local search for a difficult problems such as satisfiability testing (SAT) is a challenging task. We investigate an ...
Alex S. Fukunaga
AAAI
2004
13 years 6 months ago
SOFIA's Choice: An AI Approach to Scheduling Airborne Astronomy Observations
We describe an innovative solution to the problem of scheduling astronomy observations for the Stratospheric Observatory for Infrared Astronomy, an airborne observatory. The probl...
Jeremy Frank, Michael A. K. Gross, Elif Kürkl...
GECCO
2003
Springer
124views Optimization» more  GECCO 2003»
13 years 10 months ago
ERA: An Algorithm for Reducing the Epistasis of SAT Problems
A novel method, for solving satisfiability (SAT) instances is presented. It is based on two components: a) An Epistasis Reducer Algorithm (ERA) that produces a more suited represe...
Eduardo Rodriguez-Tello, Jose Torres-Jimenez