{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T21:20:43Z","timestamp":1768684843651,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T00:00:00Z","timestamp":1590796800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T00:00:00Z","timestamp":1590796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010029","name":"University of Lancaster","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100010029","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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 <jats:italic>indicator variables<\/jats:italic>. 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 \u201cbi-perspective\u201d (Bi-P) function. An analysis of Bi-P functions leads to the derivation of a new kind of cutting planes, which we call \u201cBi-P-cuts\u201d. Computational results indicate that Bi-P-cuts typically close a substantial proportion of the integrality gap.<\/jats:p>","DOI":"10.1007\/s10107-020-01519-9","type":"journal-article","created":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T16:04:38Z","timestamp":1590854678000},"page":"39-55","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Bi-perspective functions for mixed-integer fractional programs with indicator variables"],"prefix":"10.1007","volume":"190","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3191-5006","authenticated-orcid":false,"given":"Adam N.","family":"Letchford","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Ni","sequence":"additional","affiliation":[]},{"given":"Zhaoyu","family":"Zhong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,30]]},"reference":[{"key":"1519_CR1","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10107-015-0891-4","volume":"115","author":"P Bonami","year":"2015","unstructured":"Bonami, P., Lodi, A., Tramontani, A., Wiese, S.: On mathematical programming with indicator constraints. Math. Program. 115, 191\u2013223 (2015)","journal-title":"Math. Program."},{"key":"1519_CR2","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s101070050106","volume":"86","author":"S Ceria","year":"1999","unstructured":"Ceria, S., Soares, J.: Convex programming for disjunctive convex optimization. Math. Program. 86, 595\u2013614 (1999)","journal-title":"Math. Program."},{"key":"1519_CR3","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A Charnes","year":"1962","unstructured":"Charnes, A., Cooper, W.: Programming with linear fractional functionals. Nav. Res. Log. Quart. 9, 181\u2013186 (1962)","journal-title":"Nav. Res. Log. Quart."},{"key":"1519_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s11228-017-0407-x","volume":"26","author":"PL Combettes","year":"2018","unstructured":"Combettes, P.L.: Perspective functions: properties, constructions, and examples. Set-Valued Var. Anal. 26, 247\u2013264 (2018)","journal-title":"Set-Valued Var. Anal."},{"key":"1519_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/9780470714249","volume-title":"Multi-carrier and Spread Spectrum Systems","author":"K Fazel","year":"2008","unstructured":"Fazel, K., Kaiser, S.: Multi-carrier and Spread Spectrum Systems, 2nd edn. Wiley, Chichester (2008)","edition":"2"},{"key":"1519_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0594-3","volume":"106","author":"A Frangioni","year":"2006","unstructured":"Frangioni, A., Gentile, C.: Perspective cuts for a class of convex 0\u20131 mixed-integer programs. Math. Program. 106, 225\u2013236 (2006)","journal-title":"Math. Program."},{"key":"1519_CR7","first-page":"61","volume-title":"Mixed Integer Nonlinear Programming","author":"O G\u00fcnl\u00fck","year":"2011","unstructured":"G\u00fcnl\u00fck, O., Linderoth, J.: Perspective reformulation and applications. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming, pp. 61\u201389. Springer, Berlin (2011)"},{"key":"1519_CR8","volume-title":"Communication Systems","author":"S Haykin","year":"1994","unstructured":"Haykin, S.: Communication Systems. Wiley, New York (1994)"},{"key":"1519_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02796-7","volume-title":"Convex Analysis and Minimization Algorithms","author":"J-B Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.-B., L\u00e9mar\u00e9chal, C.: Convex Analysis and Minimization Algorithms. Springer, New York (1993)"},{"key":"1519_CR10","first-page":"703","volume":"8","author":"JE Kelley Jr","year":"1960","unstructured":"Kelley Jr., J.E.: The cutting-plane method for solving convex programs. SIAM J. 8, 703\u2013712 (1960)","journal-title":"SIAM J."},{"key":"1519_CR11","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/LCOMM.2005.1437359","volume":"9","author":"K Kim","year":"2005","unstructured":"Kim, K., Han, Y., Kim, S.L.: Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Commun. Lett. 9, 526\u2013528 (2005)","journal-title":"IEEE Commun. Lett."},{"key":"1519_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10589-017-9914-9","volume":"68","author":"AN Letchford","year":"2017","unstructured":"Letchford, A.N., Ni, Q., Zhong, Z.: An exact algorithm for a resource allocation problem in mobile wireless communications. Comput. Optim. Appl. 68, 193\u2013208 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"1519_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-319-96151-4_26","volume-title":"Combinatorial Optimization: 5th International Symposium","author":"AN Letchford","year":"2018","unstructured":"Letchford, A.N., Ni, Q., Zhong, Z.: A heuristic for maximising energy efficiency in OFDMA systems. In: Lee, J., Rinaldi, G., Mahjoub, A.R. (eds.) Combinatorial Optimization: 5th International Symposium, pp. 303\u2013312. Springer, Berlin (2018)"},{"key":"1519_CR14","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/TSP.2013.2293130","volume":"62","author":"YF Liu","year":"2014","unstructured":"Liu, Y.F., Dai, Y.H.: On the complexity of joint subcarrier and power allocation for multi-user OFDMA systems. IEEE Trans. Signal Process. 62, 583\u2013596 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"1519_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/JSTSP.2007.914876","volume":"2","author":"ZQ Luo","year":"2008","unstructured":"Luo, Z.Q., Zhang, S.: Dynamic spectrum management: complexity and duality. IEEE J. Sel. Top. Signal Process. 2, 57\u201373 (2008)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"1519_CR16","volume-title":"Handbook of Optimization in Telecommunications","year":"2007","unstructured":"Resende, M., Pardalos, P. (eds.): Handbook of Optimization in Telecommunications. Springer, New York (2007)"},{"key":"1519_CR17","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"1519_CR18","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF00138689","volume":"8","author":"HS Ryoo","year":"1996","unstructured":"Ryoo, H.S., Sahinidis, N.V.: A branch-and-reduce approach to global optimization. J. Glob. Optim. 8, 107\u2013138 (1996)","journal-title":"J. Glob. Optim."},{"key":"1519_CR19","first-page":"39","volume":"27","author":"S Schaible","year":"1983","unstructured":"Schaible, S.: Fractional programming. Z. Oper. Res. 27, 39\u201354 (1983)","journal-title":"Z. Oper. Res."},{"key":"1519_CR20","doi-asserted-by":"crossref","unstructured":"Seong, K., Mohseni, M., Cioffi, J.: Optimal resource allocation for OFDMA downlink systems. In: Proceedings of the 2006 IEEE International Symposium Information Theory, pp.\u00a01394\u20131398 (2006)","DOI":"10.1109\/ISIT.2006.262075"},{"key":"1519_CR21","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/JRPROC.1949.232969","volume":"1","author":"C Shannon","year":"1949","unstructured":"Shannon, C.: Communication in the presence of noise. Proc. IRE 1, 10\u201321 (1949)","journal-title":"Proc. IRE"},{"key":"1519_CR22","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1049\/iet-com.2013.1161","volume":"8","author":"T Ting","year":"2014","unstructured":"Ting, T., Chien, S.F., Yang, X.S., Lee, S.: Analysis of quality-of-service aware orthogonal frequency division multiple access system considering energy efficiency. IET Commun. 8, 1947\u20131954 (2014)","journal-title":"IET Commun."},{"key":"1519_CR23","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/LCOMM.2012.112012.121910","volume":"17","author":"X Xiao","year":"2013","unstructured":"Xiao, X., Tao, X., Lu, J.: QoS-aware energy-efficient radio resource scheduling in multi-user OFDMA systems. IEEE Commun. Lett. 17, 75\u201378 (2013)","journal-title":"IEEE Commun. Lett."},{"key":"1519_CR24","doi-asserted-by":"publisher","first-page":"3874","DOI":"10.1109\/TWC.2011.091411.110249","volume":"10","author":"C Xiong","year":"2011","unstructured":"Xiong, C., Li, G., Zhang, S., Chen, Y., Xu, S.: Energy-and spectral-efficiency tradeoff in downlink OFDMA networks. IEEE Trans. Wirel. Commun. 10, 3874\u20133886 (2011)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"1519_CR25","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.1109\/TCOMM.2006.877962","volume":"54","author":"W Yu","year":"2006","unstructured":"Yu, W., Lui, R.: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun. 54, 1310\u20131322 (2006)","journal-title":"IEEE Trans. Commun."},{"key":"1519_CR26","doi-asserted-by":"publisher","first-page":"5275","DOI":"10.1109\/TVT.2015.2455536","volume":"65","author":"CC Zarakovitis","year":"2016","unstructured":"Zarakovitis, C.C., Ni, Q.: Maximising energy efficiency in multi-user multi-carrier broadband wireless systems: convex relaxation and global optimisation techniques. IEEE Trans. Veh. Technol. 65, 5275\u20135286 (2016)","journal-title":"IEEE Trans. Veh. Technol."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01519-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-020-01519-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01519-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T02:40:58Z","timestamp":1633833658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-020-01519-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,30]]},"references-count":26,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1519"],"URL":"https:\/\/doi.org\/10.1007\/s10107-020-01519-9","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,30]]},"assertion":[{"value":"25 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}