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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Rietz, Jurgen Endre (author)
Outros Autores: Alves, Cláudio (author), Carvalho, J. M. Valério de (author), Clautiaux, François (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2013
Assuntos:
Texto completo:http://hdl.handle.net/1822/26670
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26670