Variations and extensions of Proll's integer linear programming formulation techniques for the graph partitioning problem
作者:
Gamini Gunawardane,
期刊:
International Journal of Mathematical Education in Science and Technology
(Taylor Available online 1992)
卷期:
Volume 23,
issue 1
页码: 19-23
ISSN:0020-739X
年代: 1992
DOI:10.1080/0020739920230103
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In a recent issue of this journal, Proll presented a graph partitioning problem to illustrate how tighter formulations of integer linear programs (ILP) result in reduced computational effort. This paper presents a large number of other problems where tighter formulations of the associated ILPs lead to similar benefits thus providing a more comprehensive framework for discussing ILP formulations in industrial engineering and mathematical modelling courses.
点击下载:
PDF (218KB)
返 回