A branch-and-cut algorithm for the target visitation problem
In this paper, we consider the target visitation problem (TVP) which arises in the context of disaster treatment. Mathematically speaking, the problem is concerned with finding a route to visit a set of targets starting from and returning to some base. In addition to the distance travelled, a tour i...
Enregistré dans:
Auteur principal: | Achim Hildenbrandt |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Elsevier
2019
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/d867aa1b8ab94a7eb76553ca4d9915f5 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
An exact approach for the multi-constraint graph partitioning problem
par: Diego Recalde, et autres
Publié: (2020) -
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
par: VilmarJefté Rodrigues de Sousa, et autres
Publié: (2019) -
Two-row and two-column mixed-integer presolve using hashing-based pairing methods
par: Patrick Gemander, et autres
Publié: (2020) -
Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
par: Luis Gouveia, et autres
Publié: (2015) -
Formulations and algorithms for the recoverable Γ-robust knapsack problem
par: Christina Büsing, et autres
Publié: (2019)