Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


INFORMATIK 2008 Beherrschbare Systeme - dank Informatik Band 2 P-134, 523-528 (2008).

Gesellschaft für Informatik, Bonn
2008


Editors

Heinz-Gerd Hegering (ed.), Axel Lehmann (ed.), Hans Jürgen Ohlbach (ed.), Christian Scheideler (ed.)


Copyright © Gesellschaft für Informatik, Bonn

Contents

Impact-Based Search in Constraint-based Scheduling

Armin Wolf

Abstract


A novel adaptation of impact-based search strategies for constraint-based resource scheduling is presented. Search based on impacts applies a general purpose search strategy originally from Linear Integer Programming and recently adapted to Constraint Programming. To my knowledge it is shown for the first time that this strategy is properly applicable to constraint-based scheduling and performs well on the class of job-shop scheduling problems. Evidence is given empirically by comparison with a problem-specific and a random strategy.


Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-228-4


Last changed 04.10.2013 18:18:33