An algorithm for mixed integer linear fractional programming problems

An algorithm for mixed integer linear fractional programming problems

0.00 Avg rating0 Votes
Article ID: iaor20012953
Country: Belgium
Volume: 39
Issue: 1
Start Page Number: 21
End Page Number: 30
Publication Date: Jan 1999
Journal: Belgian Journal of Operations Research, Statistics and Computer Science
Authors: ,
Keywords: programming: nonlinear, programming: integer
Abstract:

A new algorithm for solving mixed integer linear fractional programming problem which maximizes a linear fractional objective function under the constraint of some linear inequalities is developed in the present paper. After obtaining an optimal solution of the continuous fractional problem whatever the feasible region is, we are able to construct an improved branch and bound method based on computation of penalties for solving the mixed integer linear fractional problem in a finite number of iterations. An illustrative numerical example is included.

Reviews

Required fields are marked *. Your email address will not be published.