Paper Info
Title
Iterative Forward Search Algorithm: Combining Local Search with Maintaining Arc Consistency and a Conflict-Based Statistics
Abstract
The paper presents an iterative forward search framework for solving constraint satisfaction and optimization problems. This framework combines ideas of local search, namely improving a solution by local steps, with principles of depth-first search, in particular extending a partial feasible assignment towards a solution. Within this framework, a conflict-based statistics and explanations-based maintenance of arc consistency is proposed as well.
Year
DOI
Venue
2004
10.1007/978-3-540-30201-8_81
LECTURE NOTES IN COMPUTER SCIENCE
Keywords
Field
DocType
local search,constraint satisfaction,optimization problem,depth first search,arc consistency
Hill climbing,Mathematical optimization,Local consistency,Guided Local Search,Computer science,Beam search,Local search (optimization),Statistics,Best-first search,Iterated local search,Iterative deepening depth-first search
Conference
Volume
ISSN
Citations 
3258
0302-9743
1
PageRank 
References 
Authors
0.37
1
1
Name
Order
Citations
PageRank
Tomás Müller1525.68