nach oben

Decisions in Economics and Finance

Erschienen in:

12.06.2020

Underestimation functions for a rank-two partitioning method

verfasst von: Riccardo Cambini

Erschienen in: Decisions in Economics and Finance | Ausgabe 2/2020

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Low-rank problems are nothing but nonlinear minimization problems over polyhedrons where a linear transformation of the variables provides an objective function which actually depends on very few variables. These problems are often used in applications, for example, in concave quadratic minimization problems, multiobjective/bicriteria programs, location–allocation models, quantitative management science, data envelopment analysis, efficiency analysis and performance measurement. The aim of this paper is to deepen on the study of a solution method for a class of rank-two nonconvex problems having a polyhedral feasible region expressed by means of inequality/box constraints and an objective function of the kind \(\phi (c^Tx+c_0,d^Tx+d_0)\). The rank-two structure of the problem allows to determine various localization conditions and underestimation functions. The stated theoretical conditions allow to determine a solution algorithm for the considered class of rank-two problems whose performance is witnessed by means of a deep computational test.

Vorheriger Artikel Interactive consistency correction in the analytic hierarchy process to preserve ranks

Nächster Artikel Robust data envelopment analysis via ellipsoidal uncertainty sets with application to the Italian banking industry

Bajalinov, E.B.: Linear-Fractional Programming Theory, Methods, Applications and Software. Applied Optimization, vol. 84. Springer, New York (2003). https://doi.org/10.1007/978-1-4419-9174-4CrossRef

Barros, A.I.: Discrete and Fractional Programming Techniques for Location Models. Combinatorial Optimization, vol. 3. Kluwer Academic Publishers, Dordrecht (1998). https://doi.org/10.1007/978-1-4615-4072-4CrossRef

Bomze, I.M., Csendes, T., Horst, R. (eds.): Developments in Global Optimization. Nonconvex Optimization and Its Applications, vol. 18. Kluwer Academic Publishers, Dordrecht (1997). https://doi.org/10.1007/978-1-4757-2600-8CrossRef

Cambini, A., Martein, L.: Generalized Convexity and Optimization: Theory and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 616. Springer, Berlin (2009). https://doi.org/10.1007/978-3-540-70876-6CrossRef

Cambini, R., Sodini, C.: A finite algorithm for a particular d.c. quadratic programming problem. Ann. Oper. Res. 117, 33–49 (2002). https://doi.org/10.1023/A:1021509220392CrossRef

Cambini, R., Sodini, C.: A finite algorithm for a class of nonlinear multiplicative programs. J. Global Optim. 26, 279–296 (2003). https://doi.org/10.1023/A:1023279306921CrossRef

Cambini, R., Sodini, C.: A sequential method for a class of box constrained quadratic programming problems. Math. Methods Oper. Res. 67(2), 223–243 (2008). https://doi.org/10.1007/s00186-007-0173-xCrossRef

Cambini, R., Sodini, C.: Global optimization of a rank-two nonconvex program. Math. Methods Oper. Res. 71(1), 165–180 (2010). https://doi.org/10.1007/s00186-009-0289-2CrossRef

Cambini, R., Sodini, C.: On the minimization of a class of generalized linear functions on a flow polytope. Optimization 63(10), 1449–1464 (2014). https://doi.org/10.1080/02331934.2013.852548CrossRef

Cambini, R., Venturi, I.: An algorithmic approach for a class of large dimension rank-two nonconvex programs. IMA J. Manag. Math. (2020). https://doi.org/10.1093/imaman/dpaa001CrossRef

Charnes, A., Cooper, W.W., Rhodes, E.: Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2(6), 429–444 (1978). https://doi.org/10.1016/0377-2217(78)90138-8CrossRef

Cooper, W.W., Seiford, L.M., Zhu, J. (eds.): Handbook on Data Envelopment Analysis. International Series in Operations Research and Management Science, vol. 71. Kluwer Academic Publishers, Boston (2004). https://doi.org/10.1007/b105307CrossRef

Frenk, J.B.G., Schaible, S.: Fractional programming. In: Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optimization and Its Applications, vol. 76, pp. 335–386. Springer, New York. https://doi.org/10.1007/b101428. (2005)

Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization. Nonconvex Optimization and Its Applications, vol. 2. Kluwer Academic Publishers, Dordrecht (1995). https://doi.org/10.1007/978-1-4615-2025-2CrossRef

Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996). https://doi.org/10.1007/978-3-662-03199-5CrossRef

Horst, R., Pardalos, P.M., Thoai, N.V.: Introduction to Global Optimization. Nonconvex Optimization and Its Applications, vol. 48, 2nd edn. Kluwer Academic Publishers, Dordrecht (2001)

Konno, H., Kuno, T.: Multiplicative programming problems. In: Horst, R., Pardalos, P.M. (eds.) Nonconvex Optimization and Its Applications. Handbook of Global Optimization, vol. 2, pp. 369–405. Kluwer Academic Publishers, Dordrecht (1995). https://doi.org/10.1007/978-1-4615-2025-2CrossRef

Konno, H., Yajima, Y., Matsui, T.: Parametric simplex algorithms for solving a special class of nonconvex minimization problems. J. Global Optim. 1, 65–82 (1991). https://doi.org/10.1007/BF00120666CrossRef

Konno, H., Thach, P.T., Tuy, H.: Optimization on Low Rank Nonconvex Structures. Nonconvex Optimization and Its Applications, vol. 15. Kluwer Academic Publishers, Dordrecht (1997). https://doi.org/10.1007/978-1-4615-4098-4CrossRef

Kuno, T.: A practical algorithm for minimizing a rank-two saddle function on a polytope. J. Oper. Res. Soc. Jpn. 39, 63–76 (1996)

Mjelde, K.M.: Methods of the Allocation of Limited Resources. Wiley, New York (1983)

Ryoo, H.-S., Sahinidis, N.V.: Global optimization of multiplicative programs. J. Global Optim. 26, 387–418 (2003). https://doi.org/10.1023/A:1024700901538CrossRef

Schaible, S.: Fractional programming. In: Horst, R., Pardalos, P.M. (eds.) Nonconvex Optimization and Its Applications. Handbook of Global Optimization, vol. 2, pp. 495–608. Kluwer Academic Publishers, Dordrecht (1995). https://doi.org/10.1007/978-1-4615-2025-2_10CrossRef

Tuy, H.: Convex Analysis and Global Optimization, vol. 110, 2nd edn. Springer, New York (2016). https://doi.org/10.1007/978-3-319-31484-6CrossRef

Titel: Underestimation functions for a rank-two partitioning method
verfasst von: Riccardo Cambini
Publikationsdatum: 12.06.2020
Verlag: Springer International Publishing
Erschienen in: Decisions in Economics and Finance / Ausgabe 2/2020
Print ISSN: 1593-8883
Elektronische ISSN: 1129-6569
DOI: https://doi.org/10.1007/s10203-020-00288-6

Springer Professional

Underestimation functions for a rank-two partitioning method

Abstract

Premium Partner

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Weitere Artikel der Ausgabe 2/2020

Multi-criteria and medical diagnosis for application to health insurance systems: a general approach through non-additive measures

Integrating fuzzy goal programming and data envelopment analysis to incorporate preferred decision-maker targets in efficiency measurement

Constructing dynamic life tables with a single-factor model

A special issue on multi-criteria decision aiding

Groundwater extraction among overlapping generations: a differential game approach

Preface to the special issue on performance measurement and efficiency analysis—theory and practice

Premium Partner