Fully inverse parametric linear/quadratic programming problems via convex liftings

Abstract : n this chapter, we present in an unified manner the latest developments on inverse optimality problem for continuous piecewise affine (PWA) functions. A particular attention is given to convex liftings as a cornerstone for the constructive solution we advocate in this framework. Subsequently, an algorithm based on convex lifting is presented for recovering a continuous PWA function defined over a polyhedral partition of a polyhedron. We also prove that any continuous PWA function can be equivalently obtained by a parametric linear programming problem with at most one auxiliary one-dimensional variable.
Type de document :
Chapitre d'ouvrage
Developments in Model-Based Optimization and Control , 464, pp.27-47, 2015
Liste complète des métadonnées

https://hal-centralesupelec.archives-ouvertes.fr/hal-01259951
Contributeur : Pascale Lepeltier <>
Soumis le : jeudi 21 janvier 2016 - 12:12:32
Dernière modification le : mercredi 18 avril 2018 - 10:29:24

Identifiants

  • HAL Id : hal-01259951, version 1

Citation

Ngoc Anh Nguyen, Sorin Olaru, Pedro Rodriguez-Ayerbe, Morten Hovd, Necoara Ion. Fully inverse parametric linear/quadratic programming problems via convex liftings. Developments in Model-Based Optimization and Control , 464, pp.27-47, 2015. 〈hal-01259951〉

Partager

Métriques

Consultations de la notice

249