首页   按字顺浏览 期刊浏览 卷期浏览 Variations and extensions of Proll's integer linear programming formulation techniques ...
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)



返 回