首页   按字顺浏览 期刊浏览 卷期浏览 Cutting Plane and Branch and Bound for Solving a Class of Scheduling Problems
Cutting Plane and Branch and Bound for Solving a Class of Scheduling Problems

 

作者: CarvelS. Wolfe,  

 

期刊: IIE Transactions  (Taylor Available online 1984)
卷期: Volume 16, issue 1  

页码: 50-58

 

ISSN:0740-817X

 

年代: 1984

 

DOI:10.1080/07408178408974667

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Two general purpose integer programming algorithms, one a fractional cutting-plane algorithm and the other a branch-and-bound algorithm, were investigated. The cutting-plane algorithm easily solves an important class of integer problems, a class of scheduling problems for the assigning of personnel to work shifts over a fixed period of time. Scheduling problems were constructed with 14 to 189 integer variables and with 14 to 21 constraints. The general branch-and-bound search was not effective on this class of scheduling problems, but it was effective on the classical test problems found in the literature of integer programming, many of which were not handled by the cutting-plane algorithm.

 

点击下载:  PDF (537KB)



返 回