期刊
INFORMS JOURNAL ON COMPUTING
卷 25, 期 2, 页码 302-316出版社
INFORMS
DOI: 10.1287/ijoc.1120.0503
关键词
integer programming; column generation; local search; multicommodity fixed-charge network flow
资金
- Air Force Office of Scientific Research [FA9550-07-1-0177, FA9550-09-1-0061]
We develop an exact algorithm for integer programs that uses restrictions of the problem to produce high-quality solutions quickly. Column generation is used both for generating these problem restrictions and for producing bounds on the value of the optimal solution. The performance of the algorithm is greatly enhanced by using structure, such as arises in network flow type applications, to help define the restrictions that are solved. In addition, local search around the current best solution is incorporated to enhance overall performance. The approach is parallelized and computational experiments on a classical problem in network design demonstrate its efficacy.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据