Constructing the value function for an integer linear programme over a cone

DOI10.1007/BF00248007zbMath0851.90086MaRDI QIDQ1918916

H. Paul Williams

Publication date: 25 November 1996

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

dualityvalue functionChvátal functiondouble recursion

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05)

Related Items (4)

The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides ⋮ Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function ⋮ A Gilmore-Gomory construction of integer programming value functions ⋮ Duality in mathematics and linear and integer programming

Cites Work

• Edmonds polytopes and a hierarchy of combinatorial problems
• Integer programming duality: Price functions and sensitivity analysis
• The value function of an integer program
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Constructing the value function for an integer linear programme over a cone