Duality in mathematics and linear and integer programming

DOI10.1007/BF02189998zbMath0866.90089MaRDI QIDQ2565013

H. Paul Williams

Publication date: 20 July 1997

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

zbMATH Keywords

LP duality; economic pricing

Mathematics Subject Classification ID

90C10: Integer programming

90C05: Linear programming

Related Items

Efficient market-clearing prices in markets with nonconvexities, Equilibrium prices supported by dual price functions in markets with non-convexities, A nonlinear Lagrangian dual for integer programming, Compact bidding languages and supplier selection for markets with economies of scale and scope, Towards strong duality in integer programming, Generalized nonlinear Lagrangian formulation for bounded integer programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A duality theorem for linear congruences
• Total dual integrality and integer polyhedra
• Partitioning procedures for solving mixed-variables programming problems
• A characterisation of all feasible solutions to an integer program
• The value function of a mixed integer program: I
• The value function of a mixed integer program. II
• Constructing the value function for an integer linear programme over a cone
• Edmonds polytopes and a hierarchy of combinatorial problems
• Integer Programming and Pricing
• Integer programming duality: Price functions and sensitivity analysis
• An elementary survey of general duality theory in mathematical programming
• The value function of an integer program
• Concepts of optimality and their uses
• A Theorem Concerning the Integer Lattice
• Convex Analysis
• Surrogate Mathematical Programming
• Blocking and anti-blocking pairs of polyhedra