On the extremality of maximal dual feasible functions

DOI10.1016/J.ORL.2011.10.011MaRDI QIDQ433834zbMATH OpenOpenAlexFDO

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

Publication date 6 July 2012

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

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

zbMATH Keywords

maximal functionsextremal functionsdual feasible functions

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Theoretical investigations on maximal dual feasible functions
• Worst-case analysis of maximal dual feasible functions
• A survey of dual-feasible and superadditive functions
• Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
• Characterization and approximation of strong general dual feasible functions

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3578640 (Why is no real title available?)
• A survey of dual-feasible and superadditive functions
• Computing redundant resources for the resource constrained project scheduling problem
• Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
• New classes of fast lower bounds for bin packing problems
• Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
• Theoretical investigations on maximal dual feasible functions
• Valid inequalities based on simple mixed-integer sets

Cited in

(10)

• scientific article; zbMATH DE number 3238297 (Why is no real title available?)
• Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
• Worst-case analysis of maximal dual feasible functions
• A survey of dual-feasible and superadditive functions
• On duality and the maximum principle for continuous linear programming problems
• Exact solution techniques for two-dimensional cutting and packing
• Constructing general dual-feasible functions
• Characterization and approximation of strong general dual feasible functions
• On the extremal structure of least upper bound norms and their dual
• Theoretical investigations on maximal dual feasible functions

This page was built for publication: On the extremality of maximal dual feasible functions

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