A Tabu search algorithm for the network pricing problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computers and Operations Research Year : 2012

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.

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 X LinkedIn More