An Affine Scaling Algorithm for Biobjective Linear Programming
Authors:
Autores
| Person role | Person | |
|---|---|---|
|
7095 |
720,44
|
|
|
7096 |
720,44
|
Informations:
Pesc publication
Title
An Affine Scaling Algorithm for Biobjective Linear Programming
Research area
Mathematical Optimization
Publication type
Technical Report
Identification Number
ES-3028/22
Date
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.
File