Constraint-Based Local Search
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Optimization Technique
|
| gptkbp:appliesTo |
Constraint Satisfaction Problems
|
| gptkbp:developedBy |
1990s
|
| gptkbp:field |
gptkb:artificial_intelligence
Computer Science |
| gptkbp:hasMethod |
gptkb:Simulated_Annealing
Hill Climbing Iterated Local Search Tabu Search |
| gptkbp:hasProperty |
Focuses on Feasibility and Optimization
Uses Constraints to Guide Search Works with Incomplete Solutions |
| https://www.w3.org/2000/01/rdf-schema#label |
Constraint-Based Local Search
|
| gptkbp:notableContributor |
gptkb:Pascal_Van_Hentenryck
|
| gptkbp:notablePublication |
Constraint-Based Local Search (book by Pascal Van Hentenryck and Laurent Michel)
|
| gptkbp:relatedTo |
Constraint Programming
Local Search |
| gptkbp:usedFor |
gptkb:Combinatorial_Optimization
Scheduling Resource Allocation Assignment Problems |
| gptkbp:bfsParent |
gptkb:CBLS
|
| gptkbp:bfsLayer |
6
|