On the extremality of maximal dual feasible functions
Dual feasible functions have been used with notable success to compute fast lower bounds and valid inequalities for various combinatorial optimization problems. In this paper, we analyze the theoretical properties of some of the best (and more complex) functions proposed in the literature. Additiona...
| Autor principal: | |
|---|---|
| Outros Autores: | , |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2012
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/1822/15191 |
| País: | Portugal |
| Oai: | oai:repositorium.sdum.uminho.pt:1822/15191 |