An Affine Scaling Algorithm for Biobjective Linear Programming
Autores
|
7095 |
720,44
|
|
|
7096 |
720,44
|
Informações:
Publicações do PESC
Título
An Affine Scaling Algorithm for Biobjective Linear Programming
Linha de pesquisa
Otimização
Tipo de publicação
Relatório Técnico
Número de registro
ES-778/22
Data
2/2022
Resumo
Sendo dado um problema de otimização linear com dois objetivos, desenvolvemos um algoritmo afim-escala utilizando uma direção min-max e demonstramos sua convergência para uma solução eficiente. Implementamos o algoritmo para pequenos exemplos da literatura.
Palavras-chave: Otimização linear multi-objetivos, otimização linear com dois objetivos, algoritmo afim-escala, otimização.
Abstract
Given a biobjective linear programming problem, we develop an affine scaling algorithm with min-max direction and demonstrate its convergence for an efficient solution. We implement the algorithm for some minor issues in literature.
Keywords: multiobjective linear programming; biobjective linear programming; affine scaling algorithm; optimization.
Arquivo