A Constraint Programming Approach for the Traveling Purchaser Problem

@inproceedings{Cambazard2012ACP,
  title={A Constraint Programming Approach for the Traveling Purchaser Problem},
  author={Hadrien Cambazard and Bernard Penz},
  booktitle={CP},
  year={2012}
}
We present a novel approach to the Traveling Purchaser Problem (TPP), based on constraint programming and Lagrangean relaxation. The TPP is a generalization of the Traveling Salesman Problem involved in many realworld applications. Given a set of markets providing products at different prices and a list of products to be purchased, the problem is to determine the route minimizing the sum of the traveling and purchasing costs. We propose in this paper an efficient approach when the number of… CONTINUE READING