AN ALGORITHM FOR A SEPARABLE INTEGER PROGRAMMING PROBLEM WITH CUMULATIVELY BOUNDED VARIABLES

被引:5
作者
DYER, ME
WALKER, J
机构
[1] Teesside Polytechnic, Middlesbrough, Engl, Teesside Polytechnic, Middlesbrough, Engl
关键词
D O I
10.1016/0166-218X(87)90070-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
8
引用
收藏
页码:135 / 149
页数:15
相关论文
共 8 条
[1]   THE MULTIPLE-CHOICE NESTED KNAPSACK MODEL [J].
ARMSTRONG, RD ;
SINHA, P ;
ZOLTNERS, AA .
MANAGEMENT SCIENCE, 1982, 28 (01) :34-43
[2]  
DYER ME, 1983, MATH PROGRAMMING, V28
[3]   THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1981, 27 (01) :1-18
[4]  
FREDERICKSON GN, 1982, J COMPUT SYSTEM SCI, V24, P187
[5]   FAST SELECTION ALGORITHM AND THE PROBLEM OF OPTIMUM DISTRIBUTION OF EFFORT [J].
GALIL, Z ;
MEGIDDO, N .
JOURNAL OF THE ACM, 1979, 26 (01) :58-64
[6]  
Galperin A., 1981, J COMPUT APPL MATH, V7, P173
[8]  
TAMIR A, 1979, FURTHER REMARKS SELE