ALGORITHM FOR BOUNDED VARIABLE INTEGER PROGRAMMING PROBLEM

被引：2

作者：

TROTTER, LE

SHETTY, CM

机构：

[1] UNIV WISCONSIN,MADISON,WI

[2] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30332

来源：

JOURNAL OF THE ACM | 1974年 / 21卷 / 03期

关键词：

D O I：

10.1145/321832.321848

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：505 / 513

页数：9

共 14 条

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

BALAS, E .

OPERATIONS RESEARCH, 1965, 13 (04) :517-&

[2] INTEGER PROGRAMMING - METHODS, USES, COMPUTATION [J].

BALINSKI, ML .

MANAGEMENT SCIENCE, 1965, 12 (03) :253-313

[3]

BALINSKI ML, 1969, PROGR OP RES, V3, pCH7

[4] A TREE-SEARCH ALGORITHM FOR MIXED INTEGER PROGRAMMING-PROBLEMS [J].

DAKIN, RJ .

COMPUTER JOURNAL, 1965, 8 (03) :250-253

[5]

GARFINKEL RS, 1973, MATHEMATICAL PROGRAM

[6] AN IMPROVED IMPLICIT ENUMERATION APPROACH FOR INTEGER PROGRAMMING [J].

GEOFFRIO.AM .

OPERATIONS RESEARCH, 1969, 17 (03) :437-&

[7] INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS METHOD [J].

GEOFFRION, AM .

SIAM REVIEW, 1967, 9 (02) :178-+

[8] INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY [J].

GEOFFRION, AM ;

MARSTEN, RE .

MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09) :465-491

[9]

HALDI J, 1964, 43 STANF U GRAD SCH

[10] A BOUND-AND-SCAN ALGORITHM FOR PURE INTEGER LINEAR PROGRAMMING WITH GENERAL VARIABLES [J].

HILLIER, FS .

OPERATIONS RESEARCH, 1969, 17 (04) :638-&

← 1 2 →