首页   按字顺浏览 期刊浏览 卷期浏览 Formulation of integer linear programs: an example
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)



返 回