Parametric Integer Programming Analysis: A Contraction Approach
作者:
BaileyMason Gene,
GillettBilly E.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1980)
卷期:
Volume 31,
issue 3
页码: 257-262
ISSN:0160-5682
年代: 1980
DOI:10.1057/jors.1980.43
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractAn algorithm is presented for solving families of integer linear programming problems in which the problems are "related" by having identical objective coefficients and constraint matrix coefficients. The righthand-side constants have the formb+θdwherebanddare conformable vectors andθvaries from zero to one.The approach consists primarily of solving the most relaxed problem (θ= 1) using cutting planes and then contracting the region of feasible integer solutions in such a manner that the current optimal integer solution is eliminated.The algorithm was applied to 1800 integer linear programming problems with reasonable success. Integer programming problems which have proved to be unsolvable using cutting planes have been solved by expanding the region of feasible integer solutions (θ= 1) and then contracting to the original region.
点击下载:
PDF (2321KB)
返 回