Linear fractional programming problems with some multi-choice parameters

Avik Pradhan and M.P. Biswal

International Journal of Operational Research, 2019, vol. 34, issue 3, 321-338

Abstract: Linear fractional programming is a class of mathematical programming problem where we optimise the ratio of two linear functions subject to some linear constraints. In this paper, we present a linear fractional programming model where some or all the parameters are multi-choice type. We present a novel and efficient method, which integrates classical Charnes-Cooper transformation and Lagrange's interpolating polynomial, to transform multi-choice linear fractional programming problems into an equivalent mixed-integer nonlinear programming (MINLP) problems. A theorem is presented to establish the relation between the optimal solution of the multi-choice linear fractional programs and the equivalent MINLP. Some numerical examples are studied to illustrate the methodology.

Keywords: linear fractional programming; LFP; multi-choice programming; transportation problem; interpolating polynomial; mixed integer programming. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=98310 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:34:y:2019:i:3:p:321-338

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().