A closed-form representation of mixed-integer program value functions

被引：11

作者：

Blair, C

机构：

[1] Business Administration Department, University of Illinois, Champaign, 61820, IL

来源：

MATHEMATICAL PROGRAMMING | 1995年 / 71卷 / 02期

关键词：

parametric optimization; mixed-integer program; value functions;

D O I：

10.1007/BF01585994

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We identify a class of formulas computable in polynomial time such that the functions defined by these formulas are precisely the value functions of mixed-integer programs with rational constraint coefficients.

引用

页码：127 / 136

页数：10

共 13 条

[1] VALUE FUNCTION OF A MIXED INTEGER-PROGRAM .1. [J].

BLAIR, CE ;

JEROSLOW, RG .

DISCRETE MATHEMATICS, 1977, 19 (02) :121-138

[2] THE VALUE FUNCTION OF AN INTEGER-PROGRAM [J].

BLAIR, CE ;

JEROSLOW, RG .

MATHEMATICAL PROGRAMMING, 1982, 23 (03) :237-273

[3] CONSTRUCTIVE CHARACTERIZATIONS OF THE VALUE-FUNCTION OF A MIXED-INTEGER PROGRAM .1. [J].

BLAIR, CE ;

JEROSLOW, RG .

DISCRETE APPLIED MATHEMATICS, 1984, 9 (03) :217-233

[4] VALUE FUNCTION OF A MIXED INTEGER-PROGRAM .2. [J].

BLAIR, CE ;

JEROSLOW, RG .

DISCRETE MATHEMATICS, 1979, 25 (01) :7-19

[5]

Chvatal V., 1973, Discrete Mathematics, V4, P305, DOI 10.1016/0012-365X(73)90167-2

[6] SENSITIVITY THEOREMS IN INTEGER LINEAR-PROGRAMMING [J].

COOK, W ;

GERARDS, AMH ;

SCHRIJVER, A ;

TARDOS, E .

MATHEMATICAL PROGRAMMING, 1986, 34 (03) :251-264

[7] CUTTING-PLANE THEORY - ALGEBRAIC METHODS [J].

JEROSLOW, R .

DISCRETE MATHEMATICS, 1978, 23 (02) :121-150

[8]

JEROSLOW RG, 1974, PRINCIPLES CUTTING 1

[9]

Meyer R. R., 1974, Mathematical Programming, V7, P223, DOI 10.1007/BF01585518

[10]

Schrijver A., 1986, THEORY LINEAR INTEGE

← 1 2 →