Narrow search
Showing 81 - 90 of 636,715
Cover Image
Exact Algorithms for the Equitable Traveling Salesman Problem
Kinable, Joris - 2016
Given a weighted graph G = (V, E), the Equitable Traveling Salesman Problem (ETSP) asks for two perfect matchings in G such that (1) the two matchings together form a Hamiltonian cycle in G and (2) the absolute difference in costs between the two matchings is minimized. The problem is shown to...
Persistent link: https://www.econbiz.de/10012993673
Cover Image
Generalization of machine learning for problem reduction : a case study on travelling salesman problems
Sun, Yuan; Ernst, Andreas; Li, Xiaodong; Weiner, Jake - In: OR spectrum : quantitative approaches in management 43 (2021) 3, pp. 607-633
Persistent link: https://www.econbiz.de/10012622239
Cover Image
A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem
Hernández-Pérez, Hipólito; Salazar-González, Juan-José - In: European journal of operational research : EJOR 297 (2022) 2, pp. 467-483
Persistent link: https://www.econbiz.de/10013259380
Cover Image
Solving an Open k-city Travelling Salesman Problem with Ordered Constraint : An Exact Lexi-search Algorithm
Mastan, Shaik; Balakrishna, U.; Raju, G. Sankar Sekhar; … - 2021
consideration has been attained for the exact algorithms. This paper develops an exact Lexi-search algorithm (LSA) that effectively …. A numerical example is also illustrated in the provision of the theory …
Persistent link: https://www.econbiz.de/10013211939
Cover Image
On the approximation ratio of the 3-Opt algorithm for the (1,2)-TSP
Zhong, Xianghui - In: Operations research letters 49 (2021) 4, pp. 515-521
Persistent link: https://www.econbiz.de/10012649023
Cover Image
An approximation algorithm for the bipartite traveling tournament problem
Hoshino, Richard; Kawarabayashi, Ken-ichi - In: Mathematics of operations research 38 (2013) 4, pp. 720-728
Persistent link: https://www.econbiz.de/10010210740
Cover Image
An exact algorithm for the clustered travelling salesman problem
Ahmed, Zakir Hussain - In: Opsearch : journal of the Operational Research Society … 50 (2013) 2, pp. 215-228
Persistent link: https://www.econbiz.de/10009776287
Cover Image
A generic branch-and-cut algorithm for multiobjective optimization problems : application to the multilabel traveling salesman problem
Jozefowiez, Nicolas; Laporte, Gilbert; Semet, Frédéric - In: INFORMS journal on computing : JOC 24 (2012) 4, pp. 554-564
Persistent link: https://www.econbiz.de/10010219622
Cover Image
Perturbed decomposition algorithm applied to the multi-objective traveling salesman problem
Cornu, Marek; Cazenave, Tristan; Vanderpooten, Daniel - In: Computers & operations research : and their … 79 (2017), pp. 314-330
Persistent link: https://www.econbiz.de/10011673547
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