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

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....

ver descrição completa

Detalhes bibliográficos
Autor principal: Fernandes, Manuela (author)
Outros Autores: Bushenkov, Vladimir (author)
Formato: article
Idioma:por
Publicado em: 2012
Assuntos:
Texto completo:http://hdl.handle.net/10174/4576
País:Portugal
Oai:oai:dspace.uevora.pt:10174/4576
Descrição
Resumo: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.