Impact-Based Search in Constraint-based Scheduling
| dc.contributor.author | Wolf, Armin | |
| dc.contributor.editor | Hegering, Heinz-Gerd | |
| dc.contributor.editor | Lehmann, Axel | |
| dc.contributor.editor | Ohlbach, Hans Jürgen | |
| dc.contributor.editor | Scheideler, Christian | |
| dc.date.accessioned | 2019-04-03T12:45:19Z | |
| dc.date.available | 2019-04-03T12:45:19Z | |
| dc.date.issued | 2008 | |
| dc.description.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. | en |
| dc.identifier.isbn | 978-3-88579-228-4 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/21269 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e. V. | |
| dc.relation.ispartof | INFORMATIK 2008. Beherrschbare Systeme - dank Informatik. Band 2 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-134 | |
| dc.title | Impact-Based Search in Constraint-based Scheduling | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 528 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 523 | |
| gi.conference.date | 8.-13. September 2008 | |
| gi.conference.location | München | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1