Similar Search Results

The Steiner travelling salesman problem with correlated costs

Letchford, Adam N.; Nasiri, Saeideh D. - In: European Journal of Operational Research 245 (2015) 1, pp. 62-69

The Steiner Travelling Salesman Problem (STSP) is a variant of the TSP that is suitable for instances defined on road networks. We consider an extension of the STSP in which the road traversal costs are both stochastic and correlated. This happens, for example, when vehicles are prone to delays...

Persistent link: https://www.econbiz.de/10011264309

The compatible tour heuristic for the symmetric traveling salesman problem

Fortini, M.; Letchford, Adam N.; Lodi, Andrea; Wenger, K. M. - 2010

Persistent link: https://www.econbiz.de/10003987899

Good triangulations yield good tours

Letchford, Adam N.; Pearson, Nicholas A. - In: Computers & operations research : and their … 35 (2008) 2, pp. 638-647

Persistent link: https://www.econbiz.de/10003668470

Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem

Letchford, Adam N.; Salazar-González, Juan-José - In: European journal of operational research : EJOR 251 (2016) 1, pp. 74-84

Persistent link: https://www.econbiz.de/10011446200

The Steiner travelling salesman problem with correlated costs

Letchford, Adam N.; Nasiri, Saeideh D. - In: European journal of operational research : EJOR 245 (2015) 1, pp. 62-69

Persistent link: https://www.econbiz.de/10011290731

Compact formulations of the Steiner Traveling Salesman Problem and related problems

Letchford, Adam N.; Nasiri, Saeideh D.; Theis, Dirk - In: European journal of operational research : EJOR 228 (2013) 1, pp. 83-92

Persistent link: https://www.econbiz.de/10009734153

Vehicle routing on road networks : how good is Euclidean approximation?

Boyaci, Burak; Thu Huong Dang; Letchford, Adam N. - In: Computers & operations research : and their … 129 (2021), pp. 1-13

Persistent link: https://www.econbiz.de/10012494753