Theoretical investigations on maximal dual feasible functions
From MaRDI portal
Publication:974987
DOI10.1016/J.ORL.2010.01.002zbMATH Open1192.90127OpenAlexW2085773686MaRDI QIDQ974987FDOQ974987
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
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
- Title not available (Why is that?)
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
- `` Strong NP-Completeness Results
- Title not available (Why is that?)
- New classes of fast lower bounds for bin packing problems
- Computing redundant resources for the resource constrained project scheduling problem
- New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
- New stabilization procedures for the cutting stock problem
Cited In (8)
- 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
- 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
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)
