Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15166| Título: | Worst-case analysis of maximal dual feasible functions |
| Autor(es): | Rietz, Jurgen Endre Alves, Cláudio Carvalho, J. M. Valério de |
| Palavras-chave: | Dual feasible functions Maximal functions Worst-case performance |
| Data: | 2012 |
| Editora: | Springer Heidelberg |
| Revista: | Optimization Letters |
| Resumo(s): | Dual feasible functions have been used to compute fast lower bounds and valid inequalities for integer linear problems. In this paper, we analyze the worst-case performance of the lower bounds provided by some of the best functions proposed in the literature. We describe some worst-case examples for these functions, and we report on new results concerning the best parameter choice for one of these functions. |
| Tipo: | Artigo |
| URI: | https://hdl.handle.net/1822/15166 |
| DOI: | 10.1007/s11590-011-0359-2 |
| ISSN: | 1862-4472 |
| Arbitragem científica: | yes |
| Acesso: | Acesso restrito UMinho |
| Aparece nas coleções: | LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| WC_DFF.pdf Acesso restrito! | 391,9 kB | Adobe PDF | Ver/Abrir |
