A Tabu search algorithm for the network pricing problem

作者：Brotcorne L^*; Cirinei F; Marcotte P; Savard G

来源：Computers & Operations Research, 2012, 39(11): 2603-2611.

DOI：10.1016/j.cor.2012.01.005

• Tabu Search
• Pricing problem on network
• Combinatorial optimization

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.

• 出版日期2012-11
• 单位INRIA