A branch and cut algorithm for the time-dependent profitable tour problem with resource constraints
Year of publication: |
2021
|
---|---|
Authors: | Lera-Romero, Gonzalo ; Miranda-Bront, Juan José |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 289.2021, 3 (16.3.), p. 879-896
|
Subject: | Traveling salesman | Profitable tour problem | Time-dependent travel times | Integer programming | Branch and cut | Tourenplanung | Vehicle routing problem | Branch-and-Bound | Branch and Bound | Ganzzahlige Optimierung | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm | Transportzeit | Travel time | Rundreiseproblem | Travelling salesman problem |
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
-
The circlet inequalities : a new, circulant-based, facet-defining inequality for the TSP
Gutekunst, Samuel C., (2023)
-
A branch-and-bound approach to the traveling salesman problem with a drone
Poikonen, Stefan, (2019)
- More ...
-
Decremental state-space relaxations for the basic traveling salesman problem with a drone
Blufstein, Marcos, (2024)
-
Lera-Romero, Gonzalo, (2024)
-
Dynamic programming for the time-dependent traveling salesman problem with time windows
Lera-Romero, Gonzalo, (2022)
- More ...