LINEARIZATION OF 0-1 MULTI-QUADRATIC FRACTIONAL PROGRAMMING PROBLEM

R. Kapoor () and S. R. Arora ()
Additional contact information
R. Kapoor: Department of Mathematics, I.P. College, University of Delhi, Delhi-110007, India
S. R. Arora: Department of Mathematics, Hansraj College, University of Delhi, Delhi-110007, India

Asia-Pacific Journal of Operational Research (APJOR), 2009, vol. 26, issue 01, pages 59-84

Abstract: The considered problem in this paper is a 0-1 Multi-Quadratic Fractional Programming Problem (0-1MQFP) without the restriction of positive denominators. The two important contributions of the paper are: (a) it proposes a linearization technique to solve any type of 0-1MQFP problem; and (b) when applied to the 0-1MQFP problem with the restriction of positive denominators, it requires less number of constraints and variables as compare with the available techniques in the literature. The problem is proved to be NP-hard. The linearization process is summarized with the help of an algorithm and flow chart, and further illustrated by examples. Codes for linearizing 0-1MQFPP is given in the APPENDIX.

Keywords: 0-1 Programming; quadratic programming; fractional programming; NP-hard; linearization (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0217595909002092 (application/pdf)
http://www.worldscinet.com/cgi-bin/details.cgi?typ ... ii:S0217595909002092 (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: http://EconPapers.repec.org/RePEc:wsi:apjorx:v:26:y:2009:i:01:p:59-84

Ordering information: This journal article can be ordered from

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Series data maintained by Tai Tone Lim ().