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

Date Added: Oct 2009
Format: PDF

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, the authors introduce a novel local search modeling for solving some COPs by local search. The modeling features the compositionality, modularity, reuse and strengthens the benefits of Constrained-Based Local Search. They also apply the modeling to the Edge-Disjoint Paths problem (EDP). Computational results show the significance of the approach.