Narrow search
Showing 1 - 10 of 1,698
Cover Image
An LP-based 2/3-approximation algorithm for the s-t path graph traveling salesman problem
Gao, Zhihan - In: Operations research letters 41 (2013) 6, pp. 615-617
Persistent link: https://www.econbiz.de/10010236087
Cover Image
A fast tabu serach implementation for large asymmetric traveling salesman problems defined on sparse graphs
Basu, Sumanta; Gajulapalli, Ravindra S.; Ghosh, Diptesh - In: Opsearch : journal of the Operational Research Society … 50 (2013) 1, pp. 75-88
Persistent link: https://www.econbiz.de/10009742424
Cover Image
Layers and matroids for the traveling salesman's paths
Schalekamp, Frans; Sebő, András; Traub, Vera; Van … - In: Operations research letters 46 (2018) 1, pp. 60-63
Persistent link: https://www.econbiz.de/10011807914
Cover Image
Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs
Bassetto, Tatiana; Mason, Francesco - In: European journal of operational research : EJOR 208 (2011) 3, pp. 253-262
Persistent link: https://www.econbiz.de/10008798713
Cover Image
Budgeted prize-collecting traveling salesman and minimum spanning tree problems
Paul, Alice; Freund, Daniel; Ferber, Aaron; Shmoys, … - In: Mathematics of operations research 45 (2020) 2, pp. 576-590
Persistent link: https://www.econbiz.de/10012242522
Cover Image
Scheduling on a graph with release times
Wei, Yu; Golin, Mordecai; Zhang, Guochuan - In: Journal of scheduling : JOS 26 (2023) 6, pp. 571-580
Persistent link: https://www.econbiz.de/10014444322
Cover Image
Computational comparison of several greedy algorithms for the minimum cost perfect matching problem on large graphs
Wøhlk, Sanne; Laporte, Gilbert - In: Computers & operations research : and their … 87 (2017), pp. 107-113
Persistent link: https://www.econbiz.de/10011743411
Cover Image
Analysis and branch-and-cut algorithm for the time-dependent travelling salesman problem
Cordeau, Jean-François; Ghiani, Gianpaolo; Guerriero, … - In: Transportation science : a journal of the Institute for … 48 (2014) 1, pp. 46-58
Persistent link: https://www.econbiz.de/10010258181
Cover Image
Review of solution approaches for the symmetric traveling salesman problem
Saharidis, Georgios K. D. - In: International journal of information systems and supply … 7 (2014) 1, pp. 73-87
Persistent link: https://www.econbiz.de/10010378573
Cover Image
Exact and heuristic algorithms for the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection
Baltz, Andreas; Ouali, Mourad el; Jäger, Gerold; … - In: Journal of the Operational Research Society : OR 66 (2015) 4, pp. 615-626
Persistent link: https://www.econbiz.de/10011297427