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

• Autor(es): Fernandes, Manuela ; Bushenkov, Vladimir
• Data: 2011
• Identificador Persistente: http://hdl.handle.net/10174/4576
• Origem: Repositório Científico da Universidade de Évora
• Assunto(s): Optimização multiobjectivo; Pareto frontier
• Tipo de Documento: Artigo
• Idioma: Português
• Editor(es): Santos, José Carlos

Descrição

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.