IJCAI-01 Workshop on Stochastic Search Algorithms
Programme Overview
Monday, 6 August 2001
- 9:00-12:15 morning sessions [coffee break 10:30-11:00]
- 12:15-14:15: lunch break
- 14:15-18:30: afternoon sessions [coffee break: 15:30-16:00]
- 19:00-??: informal workshop dinner
Detailed Programme
Monday, 6 August 2001
9:00 Introduction and Overview
9:15-10:30 Paper Session 1: Stochastic Search Techniques
- Luis Baptista, Ines Lynce, and Joao Marques-Silva:
Complete Search Restart Strategies for Satisfiability
- Pedro Larranaga, E Bengoetxea, J.A. Lozano, V. Robles,
A.Mendiburu, and P. de Miguel:
Searching for the Best Permutation with Estimation of Distribution Algorithms
- Wheeler Ruml:
Stochastic Tree Search: Where to Put the Randomness?
[ 10:30-11:00 Coffee Break ]
Paper Session 2: New algorithms and search complexity
-
Andrew Parkes:
Distributed Local Search, Phase Transitions, and Polylog Time
-
Yi Shang, Markus Fromherz, Tad Hogg, and Warren Jackson:
Complexity of Continuous, 3-SAT-like Constraint Satisfaction
-
Tim Menzies:
Fantastic Stochastic Reductions in Design Options
[ 12:15-14:15 Lunch Break ]
14:15-15:00 Invited Talk
- Henry Kautz:Learning to Search
15:00-15:30 Panel 1: Novel Techniques and Challenging Research Problems
[ 15:30-16:00 Coffee Break ]
16:00-17:15 Paper Session 3: New applications
-
Filippo Neri:
Cooperative Concept Learning in a GA-based System
-
Jean-Paul Watson, J. Christopher Beck, Adele Howe and Darell Whitley:
Toward a Descriptive Model of Local Search Cost in Job-Shop Scheduling
-
Tzachi Rosen and Solomon Eyal Shimony:
Learning Rule-based Local Structure in Probability Models
[ 17:15-17:30 Short Break ]
17:30-18:15 Panel 2: General Principles and New Applications
18:15-18:30 Closing Remarks
[19:00-?? Informal Workshop Dinner]
Information for Presenters
Each paper that has been accepted for the workshop is allotted a 25min slot
for a talk. Presenters are encouraged to prepare slightly more informal talks
than for a conference, to encourage questions during the talk, and to leave at
least 5, preferably 10 minutes of the 25min slot for discussion.
For the presentations, an overhead projector and an LCD projector will be
available. Presenters who plan on using the LCD projector are encouraged
to bring backup hardcopies of their slides, in case of technical difficulties.
Last modified: 19 July 2001