ROOF DUALITY FOR POLYNOMIAL 0-1 OPTIMIZATION

被引：15

作者：

LU, SH

WILLIAMS, AC

机构：

[1] Rutgers Univ, New Brunswick, NJ, USA, Rutgers Univ, New Brunswick, NJ, USA

来源：

MATHEMATICAL PROGRAMMING | 1987年 / 37卷 / 03期

关键词：

MATHEMATICAL PROGRAMMING; NONLINEAR;

D O I：

10.1007/BF02591742

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The purpose of this note is to generalize the roof duality theory of P. L. Hammer et al. to the case of polynomial 0-1 optimization (0-1PP). By reformulating 0-1PP and expanding some of their definitions, we show that most of the results for quadratic 0-1 problem (0-1QP) can be extended to the general polynomial case.

引用

页码：357 / 360

页数：4

共 10 条

[1]

[Anonymous], 1980, NETWORK FLOW PROGRAM

[2] NONLINEAR 0-1 PROGRAMMING .1. LINEARIZATION TECHNIQUES [J].

BALAS, E ;

MAZZOLA, JB .

MATHEMATICAL PROGRAMMING, 1984, 30 (01) :1-21

[3]

BALAS E, 1984, MATH PROGRAM, V30, P22, DOI 10.1007/BF02591797

[4]

Dantzig G. B., 1967, J COMPUTER SYSTEM SC, V1, P213, DOI [DOI 10.1016/S0022-0000%2867%2980015-1, 10.1016/S0022-0000%2867%2980015-1]

[5]

Elam J., 1979, Mathematics of Operations Research, V4, P39, DOI 10.1287/moor.4.1.39

[6] ROOF DUALITY, COMPLEMENTATION AND PERSISTENCY IN QUADRATIC 0-1 OPTIMIZATION [J].

HAMMER, PL ;

HANSEN, P ;

SIMEONE, B .

MATHEMATICAL PROGRAMMING, 1984, 28 (02) :121-155

[7]

HAMMER PL, 1981, NONLINEAR PROGRAMMIN, V4, P395

[8]

LU SH, 1985, RUTCOR285 RUTG U HIL

[9] SELECTION PROBLEM OF SHARED FIXED COSTS AND NETWORK FLOWS [J].

RHYS, JMW .

MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 17 (03) :200-207

[10]

WILLIAMS AC, 1985, RUTCOR885 RUTG U HIL

← 1 →