HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Book sections

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.
Complete list of metadata

Contributor : Pascale Lepeltier Connect in order to contact the contributor
Submitted on : Thursday, January 21, 2016 - 12:12:32 PM
Last modification on : Friday, January 21, 2022 - 3:01:24 AM


  • HAL Id : hal-01259951, version 1


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⟩



Record views