A Local Search Modeling for Constrained Optimum Paths Problems (Extended Abstract)

Constrained Optimum Path (COP) problems appear in many real-life applications, especially on communication networks. Some of these problems have been considered and solved by specific techniques which are usually difficult to extend. In this paper, we introduce a novel local search modeling for solv...

Full description

Bibliographic Details
Main Authors: Quang Dung Pham, Yves Deville, Pascal Van Hentenryck
Format: Article
Language:English
Published: Open Publishing Association 2009-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0910.1238v1