Scheduling on a graph with release times
Year of publication: |
2023
|
---|---|
Authors: | Wei, Yu ; Golin, Mordecai ; Zhang, Guochuan |
Published in: |
Journal of scheduling : JOS. - Dordrecht [u.a.] : Springer Science + Business Media, ISSN 1099-1425, ZDB-ID 2012329-2. - Vol. 26.2023, 6, p. 571-580
|
Subject: | Approximation algorithms | Performance ratio | Traveling salesman problem | Vehicle scheduling problem | Scheduling-Verfahren | Scheduling problem | Tourenplanung | Vehicle routing problem | Rundreiseproblem | Travelling salesman problem | Graphentheorie | Graph theory | Algorithmus | Algorithm |
-
The Chinese deliveryman problem
Ee, Martijn van, (2020)
-
An approximation algorithm for the bipartite traveling tournament problem
Hoshino, Richard, (2013)
-
Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs
Bassetto, Tatiana, (2011)
- More ...
-
Scheduling with gaps : new models and algorithms
Chrobak, Marek, (2021)
-
On lazy bureaucrat scheduling with common deadlines
Gai, Ling, (2008)
-
Yu, Guosong, (2008)
- More ...