Formulation of integer linear programs: an example
作者:
L. G. Proll,
期刊:
International Journal of Mathematical Education in Science and Technology
(Taylor Available online 1989)
卷期:
Volume 20,
issue 3
页码: 415-420
ISSN:0020-739X
年代: 1989
DOI:10.1080/0020739890200311
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Integer linear programming is an important technique because of its potential applicability to a wide range of decision problems. Despite many algorithmic developments, the solution of integer linear programs may still carry a substantial computational cost. Recent research has made it apparent that the user of ILP software may be able to reduce this cost by paying careful attention to the formulation of the ILP model. Here we present illustrative computational results for several ILP formulations of a simple graph partitioning problem which may be useful pedagogically.
点击下载:
PDF (302KB)
返 回