MULTI-CONSTRAINED MATROIDAL KNAPSACK-PROBLEMS

被引：12

作者：

CAMERINI, PM ^{[1
]}

MAFFIOLI, F ^{[1
]}

VERCELLIS, C ^{[1
]}

机构：

[1] POLITECN MILAN,DIPARTIMENTO ELETTRON,I-20133 MILAN,ITALY

来源：

MATHEMATICAL PROGRAMMING | 1989年 / 45卷 / 02期

关键词：

D O I：

10.1007/BF01589104

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：211 / 231

页数：21

共 18 条

[1]

Aho A.V., 1983, DATA STRUCTURES ALGO

[2] A COMPUTATIONAL STUDY OF A MULTIPLE-CHOICE KNAPSACK ALGORITHM [J].

ARMSTRONG, RD ;

KUNG, DS ;

SINHA, P ;

ZOLTNERS, AA .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (02) :184-198

[3] 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

[4]

Bertsekas D., 2019, REINFORCEMENT LEARNI

[5]

BONATTI M, 1983, 10TH P INT TEL C MON

[6] THE MATROIDAL KNAPSACK - A CLASS OF (OFTEN) WELL-SOLVABLE PROBLEMS [J].

CAMERINI, PM ;

VERCELLIS, C .

OPERATIONS RESEARCH LETTERS, 1984, 3 (03) :157-162

[7]

CAMERINI PM, 1985, 11TH P INT TEL C KYO

[8] ANALYSIS OF HEURISTICS FOR STOCHASTIC-PROGRAMMING - RESULTS FOR HIERARCHICAL SCHEDULING PROBLEMS [J].

DEMPSTER, MAH ;

FISHER, ML ;

JANSEN, L ;

LAGEWEG, BJ ;

LENSTRA, JK ;

KAN, HGR .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) :525-537

[9]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

[10]

Geoffrion A.M., 1974, MATHEMATICAL PROGRAM, P82, DOI DOI 10.1007/BFB0120690

← 1 2 →