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...
Guardado en:
Autor principal: | Achim Hildenbrandt |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2019
|
Materias: | |
Acceso en línea: | https://doaj.org/article/d867aa1b8ab94a7eb76553ca4d9915f5 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
An exact approach for the multi-constraint graph partitioning problem
por: Diego Recalde, et al.
Publicado: (2020) -
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
por: VilmarJefté Rodrigues de Sousa, et al.
Publicado: (2019) -
Two-row and two-column mixed-integer presolve using hashing-based pairing methods
por: Patrick Gemander, et al.
Publicado: (2020) -
Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
por: Luis Gouveia, et al.
Publicado: (2015) -
Formulations and algorithms for the recoverable Γ-robust knapsack problem
por: Christina Büsing, et al.
Publicado: (2019)