Generalized order-value optimization

Generalized Order-Value Optimization (GOVO) problems involve functions whose evaluation depends on order relations on some representation functional set. We give examples of GOVO problems that may be analyzed in the context of Piecewise-Smooth Optimization. Generalizations of algorithms that have be...

Full description

Saved in:
Bibliographic Details
Published in:TOP Vol. 20; no. 1; pp. 75 - 98
Main Author: Martínez, José Mario
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer-Verlag 01-04-2012
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Generalized Order-Value Optimization (GOVO) problems involve functions whose evaluation depends on order relations on some representation functional set. We give examples of GOVO problems that may be analyzed in the context of Piecewise-Smooth Optimization. Generalizations of algorithms that have been proved to be effective for proving special classes of GOVO problems are introduced. The case of Low Order-Value Optimization (LOVO) is considered as an example of GOVO in which one needs specialized algorithms with stronger convergence results. Applications of constrained LOVO problems and problems with OVO constraints are presented. The state-of-the-art of Protein Alignment problems from the LOVO point of view are discussed.
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-010-0169-1