On the extremality of non-standard maximal dual feasible functions

Dual feasible functions were successfully used as a fast tool to get lower bounds for bin packing problems for a long time. Here they are investigated with respect to extremality for the domain R and also the higher-dimensional domain [0; 1]m with m 2 N;m > 1. Both situations are generalizations...

Full description

Bibliographic Details
Main Author: Rietz, Jurgen Endre (author)
Other Authors: Alves, Cláudio (author), Carvalho, J. M. Valério de (author), Clautiaux, François (author)
Format: conferencePaper
Language:eng
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/1822/26670
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26670