We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Multiparametric analysis of conic linear optimization based on the lift-and-project procedure

Abstract: We study how the lift-and-project procedure applies to the multiparametric analysis of conic linear optimization (CLO) problems. We first introduce the concept of a pair of primal and dual conic representable sets and define the set-valued mappings between them. We then explore a novel kind of duality of mpCLOs, which allows us to generalize as well as treat previous results for the mulitparametric analysis in a unified framework. In particular, we discuss the behavior of the optimal partition of a conic representable set. This leads to the invariant region decomposition of a conic representable set that is more general than the known results in the literatures. Finally, we study the properties of the optimal objective values as a function of that parametric vectors. All results are corroborated by examples having correlation.
Comments: 34 pages, 3 figure
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2006.08104 [math.OC]
  (or arXiv:2006.08104v12 [math.OC] for this version)

Submission history

From: Zizong Yan [view email]
[v1] Mon, 15 Jun 2020 03:08:32 GMT (26kb)
[v2] Wed, 17 Jun 2020 06:26:10 GMT (26kb)
[v3] Fri, 3 Jul 2020 01:55:33 GMT (26kb)
[v4] Sun, 5 Sep 2021 13:00:55 GMT (99kb,D)
[v5] Thu, 23 Sep 2021 13:04:10 GMT (98kb,D)
[v6] Sat, 2 Oct 2021 08:24:48 GMT (98kb,D)
[v7] Thu, 14 Oct 2021 20:24:44 GMT (99kb,D)
[v8] Fri, 29 Oct 2021 23:30:29 GMT (100kb,D)
[v9] Wed, 15 Jun 2022 04:02:07 GMT (100kb,D)
[v10] Sat, 24 Sep 2022 07:21:33 GMT (99kb,D)
[v11] Wed, 26 Oct 2022 00:20:07 GMT (99kb,D)
[v12] Thu, 8 Dec 2022 01:53:08 GMT (96kb,D)

Link back to: arXiv, form interface, contact.