A Tabu search algorithm for the network pricing problem - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2012

A Tabu search algorithm for the network pricing problem

(1) , (2) , (3) , (4)
1
2
3
4

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.
Not file

Dates and versions

hal-00759245 , version 1 (30-11-2012)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More