An exact algorithm for the network pricing problem

Document type :
Article dans une revue scientifique
DOI :
10.1016/j.disopt.2010.09.003
Title :
An exact algorithm for the network pricing problem
Author(s) :
Brotcorne, Luce [Auteur] refId
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Cirinei, Fabien [Auteur]
ExPretio
Marcotte, Patrice [Auteur]
Département d'Informatique et de Recherche Opérationnelle [Montreal] [DIRO]
Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport [CIRRELT]
Savard, Gilles [Auteur]
Groupe d’études et de recherche en analyse des décisions [GERAD]
Journal title :
Discrete Optimization
Pages :
246-258
Publisher :
Elsevier
Publication date :
2011-05
ISSN :
1572-5286
English keyword(s) :
Pricing
Bilevel programming
Networks
Column generation
Combinatorial optimization
HAL domain(s) :
Informatique [cs]
English abstract : [en]
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 ...
Show more >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Harvested from HAL
Files
Thumbnail
Thumbnail