A BOUND-AND-SCAN ALGORITHM FOR PURE INTEGER LINEAR PROGRAMMING WITH GENERAL VARIABLES

被引：18

作者：

HILLIER, FS

机构：

来源：

OPERATIONS RESEARCH | 1969年 / 17卷 / 04期

关键词：

D O I：

10.1287/opre.17.4.638

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

New algorithm presented and evaluated proceeds by obtaining tight bounds or conditional bounds on relevant values of respective variables, and then identifies sequence of constantly improving feasible solutions by scanning relevant solutions; computational experience suggests that algorithm compares favorably in efficiency with existing algorithms; plans for investigating ways of further increasing efficiency of algorithm and of extending it to more general problems are outlined.

引用

页码：638 / &

共 55 条

[1]

BALAS E, 1964, CR HEBD ACAD SCI, V258, P5136

[2] AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].