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...
Saved in:
Published in: | TOP Vol. 20; no. 1; pp. 75 - 98 |
---|---|
Main Author: | |
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!
|
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 |