On the extremality of maximal dual feasible functions

DOI10.1016/j.orl.2011.10.011zbMath1242.90202OpenAlexW2093184502MaRDI QIDQ433834

Jürgen Rietz, Cláudio Alves, José M. 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

extremal functionsmaximal functionsdual feasible functions

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (2)

Constructing general dual-feasible functions ⋮ Exact solution techniques for two-dimensional cutting and packing

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• 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
• New classes of fast lower bounds for bin packing problems

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