Multiobjective Local Search for Mean-Variance Combinatorial Optimisation

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2005

Autores

Claro, João (Autor) FEUP; Pinho de Sousa, Jorge (Autor) FEUP

Ata de Conferência Internacional

Título: MIC 2005 Conference Proceedings

Páginas: 217-224

MIC 2005 - The 6th Metaheuristics International Conference

Vienna, Austria, August 22-26, 2005

Outras Informações

Abstract (EN): In operational problems under uncertainty, the explicit consideration of risk concerns is a fundamental but often overlooked issue. Recently, however, there has been an increasing attention to this topic, in both literature and practice. With this background as motivation, we propose in this paper an approach based on multiobjective metaheuristics and sample approximations to tackle mean-variance models of stochastic combinatorial optimisation (SCO) problems. The potential of the approach, as a generic and efficient algorithm for the identification of good quality approximations to mean-risk efficient sets in SCO problems, is validated with an application to the static stochastic knapsack problem, involving a computational study whose results are discussed. The approach is able to handle several difficulties inherent to these problems, and the computational results, obtained with a straightforward implementation, are promising.

Idioma: Português

Tipo (Avaliação Docente): Científica