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 metadatas

https://hal.inria.fr/hal-00759245
Contributor : Luce Brotcorne <>
Submitted on : Friday, November 30, 2012 - 12:22:30 PM
Last modification on : Monday, July 20, 2020 - 12:34:52 PM

Identifiers

Citation

Luce Brotcorne, F. 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⟩

Share

Metrics

Record views

408