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...
| Main Author: | |
|---|---|
| Other Authors: | , , |
| 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 |