AN IMPLICIT ENUMERATION ALGORITHM FOR QUADRATIC INTEGER PROGRAMMING

被引：81

作者：

MCBRIDE, RD

YORMARK, JS

机构：

来源：

MANAGEMENT SCIENCE | 1980年 / 26卷 / 03期

关键词：

921; Mathematics;

D O I：

10.1287/mnsc.26.3.282

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：282 / 296

页数：15

共 34 条

[1] MATHEMATICAL PROGRAMMING MODELS FOR CAPITAL BUDGETING - SURVEY, GENERALIZATION, AND CRITIQUE [J].

BERNHARD, RH .

JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS, 1969, 4 (02) :111-158

[2]

FINDLAY MC, 1979, J AM REAL ESTATE URB, V7, P298

[3] EXPERIMENTS IN MIXED-INTEGER LINEAR-PROGRAMMING USING PSEUDO-COSTS [J].

GAUTHIER, JM ;

RIBIERE, G .

MATHEMATICAL PROGRAMMING, 1977, 12 (01) :26-47

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

GEOFFRION, AM .

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

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

GEOFFRION, AM ;

MARSTEN, RE .

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

[6] CONVERTING 0-1 POLYNOMIAL PROGRAMMING PROBLEM TO A 0-1 LINEAR PROGRAM [J].

GLOVER, F ;

WOOLSEY, E .

OPERATIONS RESEARCH, 1974, 22 (01) :180-182

[7] FURTHER REDUCTION OF ZERO-ONE POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING PROBLEMS [J].

GLOVER, F ;

WOOLSEY, E .

OPERATIONS RESEARCH, 1973, 21 (01) :156-161

[8]

Glover F, 1975, MANAGE SCI, V22, P445

[9]

GRANOT D, 1978, SOL7816 STANF U DEP

[10]

GRAVES GW, 1976, FACTORIZATION APPROA, V10, P91

← 1 2 3 4 →