On the extremality of maximal dual feasible functions
From MaRDI portal
Publication:433834
DOI10.1016/J.ORL.2011.10.011zbMATH Open1242.90202OpenAlexW2093184502MaRDI QIDQ433834FDOQ433834
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
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
- Title not available (Why is that?)
- Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
- Valid inequalities based on simple mixed-integer sets
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
- Title not available (Why is that?)
- New classes of fast lower bounds for bin packing problems
- A survey of dual-feasible and superadditive functions
- Computing redundant resources for the resource constrained project scheduling problem
- Theoretical investigations on maximal dual feasible functions
Cited In (10)
- 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
- Title not available (Why is that?)
- Characterization and approximation of strong general dual feasible functions
- Constructing general dual-feasible functions
- A survey of dual-feasible and superadditive functions
- On the extremal structure of least upper bound norms and their dual
- Theoretical investigations on maximal dual feasible functions
- On duality and the maximum principle for continuous linear programming problems
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)