A branch-and-cut algorithm for the minimum labeling hamiltonian cycle problem and two variants

Nicolas Jozefowiez (1) , Gilbert Laporte (2) , Frédéric Semet (3)

1 LAAS-MOGISA
2 CIRRELT - Laboratoire CIRRELT Université Laval Quebec
3 LAGIS-OSL

Domaines: Recherche opérationnelle [math.OC]

Nicolas Jozefowiez, Gilbert Laporte, Frédéric Semet. A branch-and-cut algorithm for the minimum labeling hamiltonian cycle problem and two variants. Computers and Operations Research, 2011, 38 (11), pp.1534-1542. ⟨hal-00831913⟩