Duality in mathematics and linear and integer programming

DOI10.1007/BF02189998MaRDI QIDQ2565013zbMATH OpenFDO

Authors H. P. Williams

Publication date 20 July 1997

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

Full work available at URL https://doi.org/10.1007/BF02189998

zbMATH Keywords

economic pricingLP duality

Mathematics Subject Classification ID

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

Cites work

• A characterisation of all feasible solutions to an integer program
• A duality theorem for linear congruences
• A Theorem Concerning the Integer Lattice
• An elementary survey of general duality theory in mathematical programming
• Blocking and anti-blocking pairs of polyhedra
• Concepts of optimality and their uses
• Constructing the value function for an integer linear programme over a cone
• Convex Analysis
• Edmonds polytopes and a hierarchy of combinatorial problems
• scientific article; zbMATH DE number 429663 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 3353073 (Why is no real title available?)
• scientific article; zbMATH DE number 3394154 (Why is no real title available?)
• Integer Programming and Pricing
• Integer programming duality: Price functions and sensitivity analysis
• Partitioning procedures for solving mixed-variables programming problems
• Surrogate Mathematical Programming
• The value function of a mixed integer program. II
• The value function of a mixed integer program: I
• The value function of an integer program
• Total dual integrality and integer polyhedra

Cited in

(26)

• Implied constraints and LP duals of general nonlinear programming problems
• A nonlinear Lagrangian dual for integer programming
• Compact bidding languages and supplier selection for markets with economies of scale and scope
• Generating functions and duality for integer programs
• Towards strong duality in integer programming
• Generalized nonlinear Lagrangian formulation for bounded integer programming
• A partitioning method that generates interpretable prices for integer programming problems
• The problem with integer programming
• An Abstract Linear Duality Model
• scientific article; zbMATH DE number 3891101 (Why is no real title available?)
• Some results in duality
• scientific article; zbMATH DE number 3922373 (Why is no real title available?)
• The group problem and integer programming duality
• scientific article; zbMATH DE number 1187082 (Why is no real title available?)
• A Convergent Duality Theory for Integer Programming
• scientific article; zbMATH DE number 1094754 (Why is no real title available?)
• scientific article; zbMATH DE number 2159271 (Why is no real title available?)
• scientific article; zbMATH DE number 2159273 (Why is no real title available?)
• scientific article; zbMATH DE number 1889697 (Why is no real title available?)
• A unified framework for multistage mixed integer linear optimization
• Duality for mixed-integer linear programs
• Linear and Integer Programming vs Linear Integration and Counting
• The dual of a logical linear programme
• Duality in linear programming: from trichotomy to quadrichotomy
• Efficient market-clearing prices in markets with nonconvexities
• Equilibrium prices supported by dual price functions in markets with non-convexities

This page was built for publication: Duality in mathematics and linear and integer programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565013)