POLYNOMIAL-TIME AGGREGATION OF INTEGER PROGRAMMING-PROBLEMS

被引：18

作者：

KANNAN, R ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

JOURNAL OF THE ACM | 1983年 / 30卷 / 01期

关键词：

D O I：

10.1145/322358.322368

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：133 / 145

页数：13

共 50 条

[1] AGGREGATION AND DISAGGREGATION IN INTEGER PROGRAMMING-PROBLEMS
HALLEFJORD, A
[J]. OPERATIONS RESEARCH, 1990, 38 (04) : 619 - 623
[2] A Polynomial-Time Algorithm for the Planar Quantified Integer Programming Problem
Liang, Zhiyao
Subramani, K.
[J]. KNOWLEDGE ENGINEERING AND MANAGEMENT, 2011, 123 : 201 - +
[3] SOLUTION OF THE INEXACT INTEGER PROGRAMMING-PROBLEMS
SERGIENKO, IV
ROSHCHIN, VA
SEMENOVA, NV
[J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1988, (12): : 61 - 64
[4] AN INTEGRAL TRANSFORMATION FOR INTEGER PROGRAMMING-PROBLEMS
OGUZ, O
[J]. OPERATIONS RESEARCH LETTERS, 1985, 4 (03) : 117 - 119
[5] STABILITY REGIONS OF INTEGER PROGRAMMING-PROBLEMS
KOZERATSKAYA, LN
[J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1986, (02): : 56 - 59
[6] REFORMULATION OF 2 MIXED INTEGER PROGRAMMING-PROBLEMS
WILLIAMS, HP
[J]. MATHEMATICAL PROGRAMMING, 1978, 14 (03) : 325 - 331
[7] A KNAPSACK PROCEDURE FOR SOLVING INTEGER PROGRAMMING-PROBLEMS
FEIRING, BR
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1987, 4 (02) : 123 - 130
[8] A DECOMPOSITION TECHNIQUE FOR MIXED INTEGER PROGRAMMING-PROBLEMS
RANA, K
[J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (06) : 505 - 519
[9] A PROCEDURE FOR SOLVING GENERAL INTEGER PROGRAMMING-PROBLEMS
MISRA, K
MISRA, V
[J]. MICROELECTRONICS AND RELIABILITY, 1994, 34 (01): : 157 - 163
[10] REDUCTION OF NONLINEAR INTEGER SEPARABLE PROGRAMMING-PROBLEMS
PARDALOS, PM
ROSEN, JB
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 24 (01) : 55 - 64

← 1 2 3 4 5 →