Combining constraint Propagation and meta-heuristics for searching a Maximum Weight Hamiltonian Chain
From MaRDI portal
Publication:3411293
DOI10.1051/ro:2006018zbMath1192.68638MaRDI QIDQ3411293
Publication date: 11 December 2006
Published in: RAIRO - Operations Research (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=RO_2006__40_2_77_0
68R10: Graph theory (including graph drawing) in computer science
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Uses Software
Cites Work
- Unnamed Item
- Upper bounds for revenue maximization in a satellite scheduling problem
- SALSA: a language for search algorithms
- Solving TSP through the Integration of OR and CP Techniques
- A Computational Study of the Job-Shop Scheduling Problem
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- CLAIRE: combining sets, search and rules to better express algorithms