FINDING NON-DOMINATED VECTORS IN MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEMS

Authors

  • S. A. Gheidari Master of Applied Mathematics, Operations Research orientation Karaj Branch, Islamic Azad University, Karaj

DOI:

https://doi.org/10.4314/jfas.v10i2s.56

Keywords:

Integer programming, multi-objective programming, parametric programming

Abstract

In this article, we aim to propose an algorithm to generate non-dominated vectors in multi-objective linear programming problems. In other words, in the case where all variables are integer, we introduce an algorithm to produce a series of non-dominated vectors. Then in the next section, the algorithm is improved. Therefore, two modified versions of the algorithm are introduced. The two versions by reducing number of constraints and binary variables result in better computational performance.

Downloads

Published

2018-02-01

Issue

Section

Research Articles