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

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

0.00 Avg rating0 Votes
Article ID: iaor19971078
Country: Netherlands
Volume: 71
Issue: 2
Start Page Number: 127
End Page Number: 136
Publication Date: Dec 1995
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper identifies 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.

Reviews

Required fields are marked *. Your email address will not be published.