Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36471
Título: | Constructing general dual-feasible functions |
Autor(es): | Rietz, Jurgen Endre Alves, Cláudio Carvalho, José Valério de Clautiaux, François |
Palavras-chave: | Integer linear programming Dual-feasible functions Generalization |
Data: | Jul-2015 |
Editora: | Elsevier 1 |
Revista: | Operations Research Letters |
Resumo(s): | Dual-feasible functions have proved to be very effective for generating fast lower bounds and valid inequalities for integer linear programs with knapsack constraints. However, a significant limitation is that they are defined only for positive arguments. Extending the concept of dual-feasible function to the general domain and range R is not straightforward. In this paper, we propose the first construction principles to obtain general functions with domain and range R, and we show that they lead to non-dominated maximal functions. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/36471 |
DOI: | 10.1016/j.orl.2015.06.002 |
ISSN: | 0167-6377 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0167637715000759-main.pdf Acesso restrito! | 383,57 kB | Adobe PDF | Ver/Abrir |