1986
DOI: 10.1007/bf01582230
|View full text |Cite
|
Sign up to set email alerts
|

Sensitivity theorems in integer linear programming

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

2
117
1
1

Year Published

1988
1988
2011
2011

Publication Types

Select...
3
3
3

Relationship

0
9

Authors

Journals

citations
Cited by 197 publications
(121 citation statements)
references
References 18 publications
2
117
1
1
Order By: Relevance
“…The subadditive dual has been used primarily for sensitivity analysis in integer programming (e.g. [5]). It has apparently not been used in the context of nogood-based search.…”
Section: Nondecreasing Subadditive Function H and That H(ax) ≥ H(b)mentioning
confidence: 99%
“…The subadditive dual has been used primarily for sensitivity analysis in integer programming (e.g. [5]). It has apparently not been used in the context of nogood-based search.…”
Section: Nondecreasing Subadditive Function H and That H(ax) ≥ H(b)mentioning
confidence: 99%
“…Cook, Gerards, Schrijver, and Tardos [3] extended this result by proving that for each matrix A E zmxn, there exists a t E N, such that (6) for each b E zm we have that…”
Section: From ( 1) and (2) We Getmentioning
confidence: 99%
“…(ii) As C. Blair observed, (6) is equivalent to the result, due to Blair and Jeroslow [1], that "each integer programming value function is a Gomory function." For a discussion see Cook, Gerards, Schrijver, and Tardos [3].…”
Section: From ( 1) and (2) We Getmentioning
confidence: 99%
“…In fact, the $\mathrm{L}$ -convex function minimization problem can be solved in polynomial-time by combining submodular set function minimization algorithms and the proximity property [12] [8,9,17] in developing efficient algorithms for resource allocation problems. Different types of theorems on proximity have also been investigated: proximity between integral and real optimal solutions in [1,2,7,9,10] and proximity for anumber of resource allocation problems with min-max tyPe objective functions in [5]. This paper addresses proximity properties of $\mathrm{L}_{2^{-}}/\mathrm{M}_{2}$ -convex functions.…”
Section: Introductionmentioning
confidence: 99%