Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15449
Título: | A heuristic approach to bilevel multidimensional knapsack problems based on a surrogate relaxation |
Autor(es): | Mansi, Raid Alves, Cláudio Carvalho, J. M. Valério de Brotcorne, Luce Hanafi, Said |
Palavras-chave: | Bilevel programming Heuristics Surrogate relaxation |
Data: | 2011 |
Resumo(s): | The Bilevel Multidimensional Knapsack Problem is a hierarchical optimization problem involving two agents whose actions are interrelated. The Bilevel Multidimensional Knapsack Problem is used to model a variety of problems in different areas from transportation management to the financial sector. In this paper, we describe a new heuristic method for the Bilevel Multidimensional Knapsack Problem. Our approach relies on an original surrogate relaxation. This relaxation is solved using dynamic programming. At the end of the paper, we report on computational experiments that illustrate the performance of our approach. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15449 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A Heuristic approach to bilevel multidimensional knapsack problems based on a surrogate relaxation.pdf Acesso restrito! | 198,46 kB | Adobe PDF | Ver/Abrir |