A COMPUTATIONAL STUDY OF A MULTIPLE-CHOICE KNAPSACK ALGORITHM

被引：35

作者：

ARMSTRONG, RD

KUNG, DS

SINHA, P

ZOLTNERS, AA

机构：

[1] NORTHWESTERN UNIV,DEPT MKT,EVANSTON,IL 60201

[2] RUTGERS STATE UNIV,GRAD SCH MANAGEMENT,NEWARK,NJ 07104

[3] CALIF STATE UNIV LOS ANGELES,DEPT MANAGEMENT SCI,LOS ANGELES,CA 90804

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1983年 / 9卷 / 02期

关键词：

D O I：

10.1145/357456.357458

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：184 / 198

页数：15

共 14 条

[1] MATHEMATICAL-PROGRAMMING SYSTEM FOR PREFERENCE AND COMPATIBILITY MAXIMIZED MENU PLANNING AND SCHEDULING [J].

BALINTFY, JL ;

ROSS, GT ;

SINHA, P ;

ZOLTNERS, AA .

MATHEMATICAL PROGRAMMING, 1978, 15 (01) :63-76

[2]

BEALE EML, 1972, MATHEMATICAL PROGRAM, V3, P339

[3] THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].

FISHER, ML .

MANAGEMENT SCIENCE, 1981, 27 (01) :1-18

[4]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

[5]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

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

GEOFFRION, AM ;

MARSTEN, RE .

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

[7] SURROGATE CONSTRAINT DUALITY IN MATHEMATICAL PROGRAMMING [J].

GLOVER, F .

OPERATIONS RESEARCH, 1975, 23 (03) :434-451

[8] O(N LOG N) ALGORITHM FOR LP KNAPSACKS WITH GUB CONSTRAINTS [J].

GLOVER, F ;

KLINGMAN, D .

MATHEMATICAL PROGRAMMING, 1979, 17 (03) :345-361

[9]

KOLESAR P, 1966, ASSIGNMENT OPTIMAL R

[10]

KUNG DS, 1982, THESIS U TEXAS AUSTI

← 1 2 →