Mostrar el registro sencillo del ítem
Artículo
An optimal bound for d.c. programs with convex constraints
dc.creator | Carrizosa Priego, Emilio José | es |
dc.date.accessioned | 2021-04-23T09:22:23Z | |
dc.date.available | 2021-04-23T09:22:23Z | |
dc.date.issued | 2001-04-01 | |
dc.identifier.citation | Carrizosa Priego, E.J. (2001). An optimal bound for d.c. programs with convex constraints. Mathematical Methods of Operations Research volume, 54, 47-51. | |
dc.identifier.issn | 1432-2994 | es |
dc.identifier.issn | 1432-5217 | es |
dc.identifier.uri | https://hdl.handle.net/11441/107628 | |
dc.description.abstract | A well-known strategy for obtaining a lower bound on the minimum of a d.c. function f−g over a compact convex set S⊂ℝn consists of replacing the convex function f by a linear minorant at x 0∈S. In this note we show that the x 0 * giving the optimal bound can be obtained by solving a convex minimization program, which corresponds to a Lagrangian decomposition of the problem. Moreover, if S is a simplex, the optimal Lagrangian multiplier can be obtained by solving a system of n + 1 linear equations. | es |
dc.format | application/pdf | es |
dc.format.extent | 4 p. | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Mathematical Methods of Operations Research volume, 54, 47-51. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Lagrangian decomposition | es |
dc.subject | bounds | es |
dc.subject | d.c. programs | es |
dc.title | An optimal bound for d.c. programs with convex constraints | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.relation.publisherversion | http://doi.org/10.1007/PL00003997 | es |
dc.identifier.doi | 10.1007/PL00003997 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimización | es |
dc.journaltitle | Mathematical Methods of Operations Research volume | es |
dc.publication.volumen | 54 | es |
dc.publication.initialPage | 47 | es |
dc.publication.endPage | 51 | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
An optimal bound for d.c. programs ... | 58.82Kb | [PDF] | Ver/ | |