首页   按字顺浏览 期刊浏览 卷期浏览 The Mixed Disc Packing Problem: Part I: Some Bounds on Density
The Mixed Disc Packing Problem: Part I: Some Bounds on Density

 

作者: SubhashC. Sarin,  

 

期刊: IIE Transactions  (Taylor Available online 1983)
卷期: Volume 15, issue 1  

页码: 37-45

 

ISSN:0740-817X

 

年代: 1983

 

DOI:10.1080/05695558308974611

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Packing problems in general constitute a difficult set of problems which still defy solution The determination of bounds on the solution of such problems can, however, provide insight concerning the problem and can help in the development of new solution procedures. This paper, Part I, develops some bounds on the density of packing mixed discs on a circular plate. A methodology is proposed which formulates the problem as a linear program and requires the generation of feasible packings. The procedure for testing feasible packings, the solution algorithm, and results of experimentation are discussed in Part II, to appear in the next issue.

 

点击下载:  PDF (565KB)



返 回