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...
Autor principal: | |
---|---|
Outros Autores: | , , |
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 |