arrow
Return

A Tabu search algorithm for the network pricing problem

delete2012-11-01
delete12
PRE
AI
L
Luce Brotcorne *
F
Fabien Cirinei
P
Patrice Marcotte
G
Gilles Savard
DOI:10.1016/j.cor.2012.01.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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 are out of reach of exact combinatorial methods. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Tabu Search
Pricing problem on network
Combinatorial optimization

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
universite de montreal
Scholars:
4.6W
Papers: 3.8W
Citations: 46
P
Polytechnique Montreal
Scholars:
3.7K
Papers: 3.4K
Citations: 42