Constructing general dual-feasible functions

DOI10.1016/J.ORL.2015.06.002MaRDI QIDQ1785396zbMATH OpenOpenAlexFDO

Authors Jürgen Rietz, Cláudio Alves, François Clautiaux, José Valério de Carvalho

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2015.06.002

zbMATH Keywords

dual-feasible functionsgeneralizationinteger linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46)

Recommendations

• Structure and interpretation of dual-feasible functions
• Characterization and approximation of strong general dual feasible functions
• scientific article; zbMATH DE number 1416303
• Theoretical investigations on maximal dual feasible functions
• A general theory of dual optimization problems
• A dual generalization of convex functions
• Duality theorems on multi-objective programming of generalized functions
• Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
• scientific article; zbMATH DE number 5018678

Cites work

• scientific article; zbMATH DE number 3578640 (Why is no real title available?)
• New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
• On a generalization of the master cyclic group polyhedron
• On the extremality of maximal dual feasible functions
• Some continuous functions related to corner polyhedra
• Theoretical investigations on maximal dual feasible functions
• Worst-case analysis of maximal dual feasible functions

Cited in

(3)

• Worst-case analysis of maximal dual feasible functions
• Structure and interpretation of dual-feasible functions
• Theoretical investigations on maximal dual feasible functions

This page was built for publication: Constructing general dual-feasible functions

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