Constructing general dual-feasible functions

DOI10.1016/j.orl.2015.06.002zbMath1408.90191OpenAlexW1950243660MaRDI QIDQ1785396

Jürgen Rietz, François Clautiaux, Cláudio Alves, José M. Valério de Carvalho

Publication date: 28 September 2018

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

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

zbMATH Keywords

integer linear programminggeneralizationdual-feasible functions

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On the extremality of maximal dual feasible functions
• New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation
• Theoretical investigations on maximal dual feasible functions
• Worst-case analysis of maximal dual feasible functions
• On a generalization of the master cyclic group polyhedron
• Some continuous functions related to corner polyhedra