Journal of the Operations Research Society of China ›› 2024, Vol. 12 ›› Issue (4): 937-951.doi: 10.1007/s40305-023-00486-0

Previous Articles     Next Articles

An Affine Scaling Algorithm for Biobjective Linear Programming

Marco Antonio Figueiredo Menezes1, Nelson Maculan2   

  1. 1 Polytechnic School, Pontifical Catholic University of Goiás, Goiania, GO, Brazil;
    2 Systems and Computer Science-Applied Mathematics, Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil
  • Received:2022-01-28 Revised:2023-03-07 Online:2024-12-30 Published:2024-12-12
  • Contact: Marco Antonio Figueiredo Menezes, Nelson Maculan E-mail:marco@pucgoias.edu.br;maculan@cos.ufrj.br

Abstract: Given a biobjective linear programming problem, we develop an affine scaling algorithm withmin-max direction and demonstrate its convergence for an efficient solution. We implement the algorithm for some minor issues in the literature.

Key words: Multiobjective linear programming, Biobjective linear programming, Affine scaling algorithm, Optimization

CLC Number: