An exact algorithm for the network pricing problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Optimization Year : 2011

An exact algorithm for the network pricing problem

Abstract

This work focuses on an improved exact algorithm for addressing an NP-hard network pricing problem. The method involves an efficient and partial generation of candidate solutions, a recursive scheme for generating improved upper bounds, and a column generation procedure for solving the network-structured subproblems. Its efficiency is assessed against both randomly generated instances involving three distinct topologies as well as instances based on real life situations in telecommunication and freight transportation.

Dates and versions

inria-00638444 , version 1 (04-11-2011)

Identifiers

Cite

Luce Brotcorne, Fabien Cirinei, Patrice Marcotte, Gilles Savard. An exact algorithm for the network pricing problem. Discrete Optimization, 2011, 8 (2), pp.246-258. ⟨10.1016/j.disopt.2010.09.003⟩. ⟨inria-00638444⟩
101 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More