An Interactive Method for Solving Multiple Objective Linear Fractional Programming Problem Based on Linear Optimization Models

2016 ◽  
Vol 10 (2) ◽  
pp. 689-700
Author(s):  
Tahere Hossein-Abadi ◽  
Ali Payan
Keyword(s):  
Programming Problem ◽  
Fractional Programming ◽  
Linear Optimization ◽  
Optimization Models ◽  
Multiple Objective ◽  
Linear Fractional Programming ◽  
Interactive Method ◽  
Fractional Programming Problem ◽  
Linear Fractional Programming Problem

A computationally efficient algorithm to approximate the pareto front of multi-objective linear fractional programming problem

2019 ◽  
Vol 53 (4) ◽  
pp. 1229-1244
Author(s):  
Bogdana Stanojević ◽  
Milan Stanojević
Keyword(s):  
Programming Problem ◽  
Fractional Programming ◽  
Pareto Front ◽  
Optimization Problems ◽  
Order Approximation ◽  
Linear Optimization ◽  
Efficient Solutions ◽  
Linear Fractional Programming ◽  
Fractional Programming Problem ◽  
Linear Fractional Programming Problem

The main contribution of this paper is the procedure that constructs a good approximation to the non-dominated set of multiple objective linear fractional programming problem using the solutions to certain linear optimization problems. In our approach we propose a way to generate a discrete set of feasible solutions that are further used as starting points in any procedure for deriving efficient solutions. The efficient solutions are mapped into non-dominated points that form a 0th order approximation of the Pareto front. We report the computational results obtained by solving random generated instances, and show that the approximations obtained by running our procedure are better than those obtained by running other procedures suggested in the recent literature. We evaluated the quality of each approximation using classic metrics.

Sign in / Sign up

Export Citation Format

Share Document