Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347990 | Computers & Operations Research | 2013 | 13 Pages |
Abstract
This paper introduces and formulates this generalization, called the Traveling Purchaser Problem with Multiple Stacks and Deliveries. It proposes valid inequalities, and adapts some constraints defined for the Double Traveling Salesman Problem with Multiple Stacks by other authors. This formulation motivates a Branch-and-Cut algorithm whose performance has been tested on 240 instances from the literature properly adapted. Our computational experience confirms the effectiveness of the valid inequalities here proposed, and shows that instances of up to 24 products and 32 markets can be solved to optimality.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
MarÃa Batista-Galván, Jorge Riera-Ledesma, Juan José Salazar-González,