Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6894418 | European Journal of Operational Research | 2018 | 33 Pages |
Abstract
We formulate the problem using a set-partitioning model and, for a solution method, we make use of a branch-and-price algorithm. A label-setting algorithm with a dominance rule is designed to solve the pricing problem in column generation. Computational experiments are conducted on a set of randomly generated test instances to evaluate the performance of the proposed method.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Ting Wang, Roberto Baldacci, Andrew Lim, Qian Hu,