Improving the Held and Karp Approach with Constraint Programming

DOI10.1007/978-3-642-13520-0_6zbMath1285.68149OpenAlexW1488138377MaRDI QIDQ3569917

Willem-Jan van Hoeve, Michel Rueher, Louis-Martin Rousseau, Jean-Charles Régin, Pascal Benchimol

Publication date: 22 June 2010

Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13520-0_6

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (2)

Efficient optimization of the Held-Karp lower bound ⋮ Toward unification of exact and heuristic optimization methods

Uses Software

• Concorde

This page was built for publication: Improving the Held and Karp Approach with Constraint Programming