Détails bibliographiques
| Titre: |
Gaining or losing perspective for convex multivariate functions on box domains. |
| Auteurs: |
Xu, Luze1 (AUTHOR) lzxu@ucdavis.edu, Lee, Jon2 (AUTHOR) jonxlee@umich.edu |
| Source: |
Mathematical Programming. May2025, Vol. 211 Issue 1, p319-339. 21p. |
| Mots-clés sujets: |
*COST functions, *GLOBAL optimization, *COMBINATORIAL optimization, *LEBESGUE measure, *CONVEX functions |
| Résumé: |
Mixed-integer nonlinear optimization formulations of the disjunction between the origin and a polytope via a binary indicator variable is broadly used in nonlinear combinatorial optimization for modeling a fixed cost associated with carrying out a group of activities and a convex cost function associated with the levels of the activities. The perspective relaxation of such models is often used to solve to global optimality in a branch-and-bound context, but it typically requires suitable conic solvers and is not compatible with general-purpose NLP software in the presence of other classes of constraints. This motivates the investigation of when simpler but weaker relaxations may be adequate. Comparing the volume (i.e., Lebesgue measure) of the relaxations as a measure of tightness, we lift some of the results related to the simplex case to the box case. In order to compare the volumes of different relaxations in the box case, it is necessary to find an appropriate concave upper bound that preserves the convexity and is minimal, which is more difficult than in the simplex case. To address the challenge beyond the simplex case, the triangulation approach is used. [ABSTRACT FROM AUTHOR] |
|
Copyright of Mathematical Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Base de données: |
Academic Search Premier |
|
Le texte intégral n'est pas affiché aux usagers non authentifiés. |
Connectez-vous pour un accès complet.
|