Narrow search
Showing 1 - 10 of 707
Cover Image
A hybrid genetic algorithm for the repetition free longest common subsequence problem
Castelli, Mauro; Beretta, Stefano; Vanneschi, Leonardo - In: Operations research letters 41 (2013) 6, pp. 644-649
Persistent link: https://www.econbiz.de/10010236062
Cover Image
Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem
Salman, Raad; Ekstedt, Fredrik; Damaschke, Peter - In: Operations research letters 48 (2020) 2, pp. 163-166
Persistent link: https://www.econbiz.de/10012254032
Cover Image
A dual heuristic for mixed integer programming
Li, Yaxian; Ergun, Özlem; Nemhauser, George L. - In: Operations research letters 43 (2015) 4, pp. 411-417
Persistent link: https://www.econbiz.de/10011372403
Cover Image
How important are branching decisions : fooling MIP solvers
Le Bodic, Pierre; Nemhauser, George L. - In: Operations research letters 43 (2015) 3, pp. 273-278
Persistent link: https://www.econbiz.de/10011309550
Cover Image
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
Hassin, Refael; Keinan, Ariel - In: Operations research letters 36 (2008) 2, pp. 243-246
Persistent link: https://www.econbiz.de/10003773701
Cover Image
An analysis of the extended Christofides heuristic for the k-depot TSP
Xu, Zhou; Xu, Liang; Rodrigues, Brian - In: Operations research letters 39 (2011) 3, pp. 218-223
Persistent link: https://www.econbiz.de/10009160231
Cover Image
The approximation ratio of the greedy algorithm for the metric traveling salesman problem
Brecklinghaus, Judith; Hougardy, Stefan - In: Operations research letters 43 (2015) 3, pp. 259-261
Persistent link: https://www.econbiz.de/10011309558
Cover Image
The approximation ratio of the 2-Opt heuristic for the metric Traveling Salesman Problem
Hougardy, Stefan; Zaiser, Fabian; Zhong, Xianghui - In: Operations research letters 48 (2020) 4, pp. 401-404
Persistent link: https://www.econbiz.de/10012294750
Cover Image
Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
O'Neil, Ryan J.; Hoffman, Karla L. - In: Operations research letters 47 (2019) 3, pp. 197-201
Persistent link: https://www.econbiz.de/10012017643
Cover Image
Truly tight bounds for TSP heuristics
Hurkens, Cor A. J. - In: Operations research letters 51 (2023) 4, pp. 425-431
Persistent link: https://www.econbiz.de/10014426584