77 search results - page 1 / 16 » Test Sets and Inequalities for Integer Programs |
IPCO
1996
13 years 6 months ago
1996
abstract Preprint SC-95-36 (Dezember 1995)
INFORMS
2010
13 years 2 months ago
2010
Two-step MIR inequalities are valid inequalities derived from a facet of a simple mixedinteger set with three variables and one constraint. In this paper we investigate how to eff...
MP
2011
12 years 12 months ago
2011
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very eļ¬...
ANOR
2007
13 years 5 months ago
2007
In this survey we attempt to give a uniļ¬ed presentation of a variety of results on the lifting of valid inequalities, as well as a standard procedure combining mixed integer roun...
DISOPT
2007
13 years 5 months ago
2007
We present a scheme for generating new valid inequalities for mixed integer programs by taking pairwise combinations of existing valid inequalities. Our scheme is related to mixed...