Generating functions and duality for integer programs

DOI10.1016/J.DISOPT.2003.12.002MaRDI QIDQ2386200zbMATH OpenOpenAlexFDO

Authors Jean B. Lasserre

Publication date 22 August 2005

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2003.12.002

zbMATH Keywords

Generating functionsInteger programmingLinear programming

Mathematics Subject Classification ID

Linear programming (90C05) Exact enumeration problems, generating functions (05A15) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 2159273
• Duality and a Farkas lemma for integer programs
• Linear and Integer Programming vs Linear Integration and Counting
• La valeur optimale des programmes entiers. (The optimal value of integer programs)
• Duality in mathematics and linear and integer programming

Cites work

• scientific article; zbMATH DE number 3930720 (Why is no real title available?)
• scientific article; zbMATH DE number 4082395 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 148667 (Why is no real title available?)
• scientific article; zbMATH DE number 177867 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1163420 (Why is no real title available?)
• scientific article; zbMATH DE number 1405493 (Why is no real title available?)
• A Geometric Buchberger Algorithm for Integer Programming
• Duality and a Farkas lemma for integer programs
• Encyclopedia of optimization. In 6 vols.
• Extensions of the Group Theoretic Approach in Integer Programming
• Gomory integer programs
• Integer programming duality: Price functions and sensitivity analysis
• La valeur optimale des programmes entiers. (The optimal value of integer programs)
• Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
• Non-standard approaches to integer programming
• Residue formulae, vector partition functions and lattice points in rational polytopes
• Some polyhedra related to combinatorial problems
• The value function of an integer program
• Variation of cost functions in integer programming

Cited in

(7)

• scientific article; zbMATH DE number 1216241 (Why is no real title available?)
• Duality and a Farkas lemma for integer programs
• A new complexity result on multiobjective linear integer programming using short rational generating functions
• scientific article; zbMATH DE number 2223038 (Why is no real title available?)
• Linear and Integer Programming vs Linear Integration and Counting
• Short rational generating functions for solving some families of fuzzy integer programming problems
• scientific article; zbMATH DE number 2159273 (Why is no real title available?)

This page was built for publication: Generating functions and duality for integer programs

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