Constructing the value function for an Integer Linear Programme over a Cone

Computational Optimization and Applications

Volumn 6, Issue 1, 1996, Pages 15-26

  Williams, H P ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Chv tal function; Double recursion; Duality; Integer programming; Value function

Indexed keywords

CALCULATIONS; FUNCTIONS; LINEAR PROGRAMMING; RECURSIVE FUNCTIONS;

CHVATAL FUNCTION; INTEGER PROGRAMME OVER A CONE; VALUE FUNCTION;

INTEGER PROGRAMMING;

EID: 0030195676     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00248007     Document Type: Article

References (9)

1. C.E, Blair and R.G. Jeroslow, "The value function of an integer programme," Mathematical Programming, vol. 23, pp. 237-273, 1982.
2. V. Chvátal, "Edmonds polytopes and a hierarchy of combinatorial problems," Discrete Mathematics, vol. 4, pp. 305-307, 1973.
3. R.E. Gomory, "An algorithm for integer solutions to linear programs," in Recent Advances in Mathematical Programming (R.L. Graves and P. Wolfe, Eds.), McGraw-Hill: New York, pp. 269-302, 1963.
4. G.L. Nemhauser and L.A. Wolsey, "Integer and Combinatorial Optimization," Wiley: New York, 1988.
5. M. Newman, Integral Matrices, Academic Press: New York, 1972.
6. A. Schrijver, Theory of linear and integer programming, Wiley Chichester, 1986.
7. H.P. Williams, "An alternative form of the value function for an integer programme," OR16, Faculty of Mathematical Studies, University of Southampton, 1988.
8. L.A. Wolsey, "The b-hull of an integer programme," Discrete Applied Mathematics, vol. 20, pp. 173-195, 1981.
9. L.A. Wolsey, "Integer programming duality," Mathematics Programming, vol. 20, pp. 173-195, 1981.