Bi-Perspective Functions for Mixed-Integer Fractional Programs with Indicator Variables
Adam N. Letchford (a.n.letchfordlancaster.ac.uk)
Abstract: Perspective functions have long been used to convert fractional programs into convex programs. More recently, they have been used to form tight relaxations of mixed-integer nonlinear programs with so-called indicator variables. Motivated by a practical application (maximising energy efficiency in an OFDMA system), we consider problems that have a fractional objective and indicator variables simultaneously. To obtain a tight relaxation of such problems, one must consider what we call a “bi-perspective” (Bi-P) function. An analysis of Bi-P functions leads to the derivation of a new kind of cutting planes, which we call “Bi-P-cuts”. Computational results indicate that Bi-P-cuts typically close a substantial proportion of the integrality gap.
Keywords: fractional programming; mixed-integer nonlinear programming; mobile wireless communications
Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )
Category 2: Applications -- OR and Management Sciences (Telecommunications )
Citation: Accepted April 2020 for publication in Mathematical Programming.
Entry Submitted: 09/26/2017
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|