A Tabu search algorithm for the network ...
Document type :
Compte-rendu et recension critique d'ouvrage
Title :
A Tabu search algorithm for the network pricing problem
Author(s) :
Brotcorne, Luce [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Cirinei, Fabien [Auteur]
ExPretio
Marcotte, Patrice [Auteur]
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]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Cirinei, Fabien [Auteur]
ExPretio
Marcotte, Patrice [Auteur]
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 :
Computers and Operations Research
Pages :
2603-2611
Publisher :
Elsevier
Publication date :
2012
ISSN :
0305-0548
HAL domain(s) :
Informatique [cs]
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Popular science :
Non
Collections :
Source :
Files
- fulltext.pdf
- Open access
- Access the document