Theoretical investigations on maximal dual feasible functions

DOI10.1016/J.ORL.2010.01.002MaRDI QIDQ974987zbMATH OpenOpenAlexFDO

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

Publication date 8 June 2010

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

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

zbMATH Keywords

maximal functionsextremal functionsdual feasible functions

Mathematics Subject Classification ID

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

Recommendations

• On the extremality of maximal dual feasible functions
• Worst-case analysis of maximal dual feasible functions
• Structure and interpretation of dual-feasible functions
• A general theory of dual optimization problems
• Characterization and approximation of strong general dual feasible functions
• scientific article; zbMATH DE number 592634
• Constructing general dual-feasible functions
• Duality and infinite dimensional optimization
• scientific article; zbMATH DE number 3948007

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?)
• 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
• New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
• New stabilization procedures for the cutting stock problem
• `` Strong NP-Completeness Results

Cited in

(11)

• Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
• Exact solution techniques for two-dimensional cutting and packing
• Worst-case analysis of maximal dual feasible functions
• Conservative scales in packing problems
• On the extremality of maximal dual feasible functions
• Characterization and approximation of strong general dual feasible functions
• Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem
• Constructing general dual-feasible functions
• A survey of dual-feasible and superadditive functions
• Structure and interpretation of dual-feasible functions
• Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations

This page was built for publication: Theoretical investigations on maximal dual feasible functions

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