The value function of a mixed integer program. II

DOI10.1016/0012-365X(79)90147-XzbMath0408.90055MaRDI QIDQ1258688

C. E. Blair, Robert G. Jeroslow

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

DualityLinear ProgrammingMixed Integer ProgrammingSubadditive FunctionsValue Iteration

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11)

Related Items

Parametric methods in integer linear programming ⋮ A closed-form representation of mixed-integer program value functions ⋮ The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides ⋮ Evaluating mixed-integer programming models over multiple right-hand sides ⋮ Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-risk ⋮ Quantitative stability of fully random two-stage stochastic programs with mixed-integer recourse ⋮ The Distributions of Functions Related to Parametric Integer Optimization ⋮ Online stochastic optimization under time constraints ⋮ Sensitivity theorems in integer linear programming ⋮ Mixed-integer bilevel representability ⋮ The relationship between integer and real solutions of constrained convex programming ⋮ Continuity and stability of fully random two-stage stochastic programs with mixed-integer recourse ⋮ Quantitative stability of fully random mixed-integer two-stage stochastic programs ⋮ Exact augmented Lagrangian duality for mixed integer linear programming ⋮ A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound ⋮ On the relationship between the integer and continuous solutions of convex programs ⋮ Subadditive duality in multiobjective integer linear programming ⋮ Two-stage robust mixed integer programming problem with objective uncertainty ⋮ Minimal inequalities ⋮ Distances between optimal solutions of mixed-integer programs ⋮ The value function of a mixed integer program. II ⋮ On duality for Boolean programming ⋮ Pseudo-Valid Cutting Planes for Two-Stage Mixed-Integer Stochastic Programs with Right-Hand-Side Uncertainty ⋮ Integer programming duality: Price functions and sensitivity analysis ⋮ Duality in mathematics and linear and integer programming ⋮ A framework for generalized Benders' decomposition and its application to multilevel optimization ⋮ Constructive characterizations of the value-function of a mixed-integer program. I ⋮ A Unified Framework for Multistage Mixed Integer Linear Optimization ⋮ Constructive characterizations of the value function of a mixed-integer program. II

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• On defining sets of vertices of the hypercube by linear inequalities
• The value function of a mixed integer program: I
• The value function of a mixed integer program. II
• Some polyhedra related to combinatorial problems
• On the existence of optimal solutions to integer and mixed-integer programming problems
• A dual approach to solving nonlinear programming problems by unconstrained optimization
• Trivial integer programs unsolvable by branch-and-bound
• Convex Analysis
• Extensions of the Group Theoretic Approach in Integer Programming
• Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming