Underestimation functions for a rank-two partitioning method

Riccardo Cambini ()
Additional contact information
Riccardo Cambini: University of Pisa

Decisions in Economics and Finance, 2020, vol. 43, issue 2, No 4, 465-489

Abstract: 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)$$ ϕ ( c T x + c 0 , d T x + 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.

Keywords: Nonlinear programming; Low-rank structures; Optimal level solutions; Global optimization; Large dimension problems; 90C30; 90C26; 90C06 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10203-020-00288-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:decfin:v:43:y:2020:i:2:d:10.1007_s10203-020-00288-6

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/10203/PS2

DOI: 10.1007/s10203-020-00288-6

Access Statistics for this article

Decisions in Economics and Finance is currently edited by Paolo Ghirardato

More articles in Decisions in Economics and Finance from Springer, Associazione per la Matematica
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().