Narrow search
Showing 1 - 10 of 1,596
Cover Image
A primal adjacency-based algorithm for the shortest path problem with resource constraints
Himmich, Ilyas; Amor, Hatem Ben; El Hallaoui, Issmail; … - In: Transportation science : a journal of the Institute for … 54 (2020) 5, pp. 1153-1169
Persistent link: https://www.econbiz.de/10012294356
Cover Image
A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
Himmich, Ilyas; El Hallaoui, Issmail; Soumis, François - In: European journal of operational research : EJOR 315 (2024) 2, pp. 470-483
Persistent link: https://www.econbiz.de/10014565001
Cover Image
A new dynamic programming approach for spanning trees with chain constraints and beyond
Nägele, Martin; Zenklusen, Rico - In: Mathematics of operations research 49 (2024) 4, pp. 2078-2108
Persistent link: https://www.econbiz.de/10015197785
Cover Image
Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem
Gouveia, Luis; Paias, Ana; Sharma, Dushyant - In: Journal of heuristics 17 (2011) 1, pp. 23-37
Persistent link: https://www.econbiz.de/10008856428
Cover Image
A dynamic programming algorithm for the generalized minimum filter placement problem on tree structures
Mofya, E. Chisonge; Smith, J. Cole - In: INFORMS journal on computing : JOC 21 (2009) 2, pp. 322-332
Persistent link: https://www.econbiz.de/10003858712
Cover Image
The undirected two disjoint shortest paths problem
Gottschau, Marinus; Kaiser, Marcus; Waldmann, Clara - In: Operations research letters 47 (2019) 1, pp. 70-75
Persistent link: https://www.econbiz.de/10011991342
Cover Image
A two-level solution approach for solving the generalized minimum spanning tree problem
Pop, Petrică C.; Matei, Oliviu; Sabo, Cosmin; … - In: European journal of operational research : EJOR 265 (2018) 2, pp. 478-487
Persistent link: https://www.econbiz.de/10011811406
Cover Image
A note on the k-minimum spanning tree problem on circles
Knecht, Thomas; Jungnickel, Dieter - In: Operations research letters 44 (2016) 2, pp. 199-201
Persistent link: https://www.econbiz.de/10011457295
Cover Image
The k-path coloring problem in graphs of bounded treewidth : an application in integrated circuit manufacturing
Ait-Ferhat, Dehia; Juliard, Vincent; Stauffer, Gautier; … - In: Operations research letters 48 (2020) 5, pp. 652-657
Persistent link: https://www.econbiz.de/10012303433
Cover Image
Pseudo-polynomial algorithms for solving the Knapsack Problem with dependencies between items
Lalou, Mohammed; Kheddouci, Hamamache - In: Computers & operations research : and their … 158 (2023), pp. 1-13
Persistent link: https://www.econbiz.de/10014446177