3 papers
math.OC2022
The optimal partition for multiparametric semialgebraic optimization
Zizong Yan, Xiangjun Li, Jinhai Guo
In this paper we investigate the optimal partition approach for multiparametric conic linear optimization (mpCLO) problems in which the objective function depends linearly on vecto…
math.OC2020
The existence of a strongly polynomial time simplex algorithm for linear programs
Zi-zong Yan, Xiang-jun Li, Jinhai Guo
It is well known that the most challenging question in optimization and discrete geometry is whether there is a strongly polynomial time simplex algorithm for linear programs (LPs)…
math.OC2020
Multiparametric analysis of conic linear optimization based on the lift-and-project procedure
Zi-zong Yan, Xiangjun Li, Jinhai Guo
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…