Local search (constraint satisfaction)

Known as: Local search 
In constraint satisfaction, local search is an incomplete method for finding a solution to a problem. It is based on iteratively improving an… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
We may not be able to make you love reading, but constraint based local search will lead you to love reading starting from now… (More)
Is this relevant?
2002
2002
Typically local search methods for solving constraint satisfaction problems such as GSAT, WalkSAT and DLM treat the problem as an… (More)
  • table 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
It is well known that domain-specific heuristics can produce good-quality solutions for timetabling problems in a short amount of… (More)
  • figure 1
  • table 1
  • figure 4
  • figure 5
  • table 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We here propose a generic, domain-independent local search method called adaptive search for solving Constraint Satisfaction… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Search algorithms for solvingCSP (Constraint Satisfaction Problems) usually fall into one of two main families: local search… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?
1999
1999
Alexander Nareyek GMD | FIRST German National Research Center for Information Technology Research Institute for Computer… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
The Traveling Salesman Problem (TSP) is one of the most famous problems in combinatorial optimization. In this paper, we are… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper reports a Fast Local Search (FLS) algorithm which helps to improve the efficiency of hill climbing and a Guided Local… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Local search algorithms for combinatorial search problems frequently encounter a sequence of states in which it is impossible to… (More)
  • figure 3
  • figure 4
  • figure 7
  • figure 8
  • figure 10
Is this relevant?
1996
1996
A largely unexplored aspect of Constraint Satisfaction Problem (CSP) is that of over-constrained instances for which no solution… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?