二维线性双层二阶锥规划问题的Kth-best算法(英文)

当双层规划(BLP)的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题(SOCBLP).由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性.