Skip to Main content Skip to Navigation
Journal articles

A Tabu search algorithm for the network pricing problem

Abstract : In this paper, we propose an efficient Tabu Search procedure for solving the NP-hard network pricing problem. By exploiting the problem's features, the algorithm allows the near-optimal solution of problem instances that are out of reach of exact combinatorial methods.
Document type :
Journal articles
Complete list of metadata
Contributor : Luce Brotcorne Connect in order to contact the contributor
Submitted on : Friday, November 30, 2012 - 12:22:30 PM
Last modification on : Thursday, January 20, 2022 - 5:27:52 PM



Luce Brotcorne, Fabien Cirinei, Patrice Marcotte, Gilles Savard. A Tabu search algorithm for the network pricing problem. Computers and Operations Research, Elsevier, 2012, 39 (11), pp.2603-2611. ⟨10.1016/j.cor.2012.01.005⟩. ⟨hal-00759245⟩



Les métriques sont temporairement indisponibles