Probabilistic Approaches in Search
Papers from the AAAI Workshop
Carla Gomes and Toby Walsh, Cochairs
Technical Report WS-02-14 published by The AAAI Press, Menlo Park, California
This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Organizing Committee and Contents / vi
Solving Many-Valued SAT Encodings with Local Search / 1
Carlos Ansotegui, Felip Manya, Ramon Bejar and Carla P. Gomes
Combining Probabilistic Search, Latent Variable Analysis and Classification Models / 9
Ian Davidson
Towards Effective Structure Learning for Large Bayesian Networks / 16
Prashant Doshi, Lloyd Greenwald, and John Clarke
The Promise of LP to Boost CSP Techniques for Combinatorial Problems / 23
Carla P. Gomes and David Shmoys
Experiments on Dense Graphs with a Stochastic, Peer-to-Peer Colorer / 24
Stephen Fitzpatrick and Lambert Meertens
APROPOS2: Approximate Probabilistic Planning out of Stochastic Satisfiability / 29
Stephen Majercik
Parallel and Random Solving of a Network Design Problem / 35
Laurent Perron
Non-Systematic Backtracking for Mixed Integer Programs / 40
Steven Prestwich and Armagan Tarim
Heuristic Search in Bounded-Depth Trees: Best-Leaf-First Search / 45
Wheeler Ruml
Learning to Speed up Search / 52
Bart Selman and Wei Wei
Distributed Stochastic Search for Constraint Satisfaction and Optimization: Parallelism, Phase Transitions and Performance / 53
Weixiong Zhang, Guandong Wang, and Lars Wittenburg
Workshop Schedule / 53
Carla Gomes and Toby Walsh
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.