Um algoritmo para aproximação da fronteira de Pareto em problemas de programaçã...

• Author(s): Fernandes, Manuela ; Bushenkov, Vladimir
• Date: 2011
• Persistent ID: http://hdl.handle.net/10174/4576
• Origin: Repositório Científico da Universidade de Évora
• Subject(s): Optimização multiobjectivo; Pareto frontier
• Document Type: Article
• Language: Portuguese
• Editor(s): Santos, José Carlos

Description

Neste artigo descreve-se um novo algoritmo iterativo que aproxima a fronteira de Pareto para os problemas MOILP (programação multiobjectivo linear com variáveis inteiras). O problema original decompõe-se numa sequência de sub-problemas. É dado um exemplo ilustrativo para o caso de dois critérios.