A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints
Year of publication: |
2023
|
---|---|
Authors: | Wu, Jun ; Cheng, Yongxi ; Yang, Zhen ; Chu, Feng |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 51.2023, 5, p. 473-476
|
Subject: | Approximation algorithm | Christofides heuristic | Multiple Hamiltonian path problem | Algorithmus | Algorithm | Theorie | Theory | Heuristik | Heuristics | Mathematische Optimierung | Mathematical programming |
-
Ozturk, Onur, (2017)
-
Planning for meals-on-wheels : algorithms and application
Yildiz, H., (2013)
-
Han, Hee-jong, (2013)
- More ...
-
A cut-and-solve based algorithm for the single-source capacitated facility location problem
Yang, Zhen, (2012)
-
An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
Yang, Zhen, (2013)
-
An effective hybrid approach to the two-stage capacitated facility location problem
Yang, Zhen, (2019)
- More ...