中文

关于广义幂锥的最小扩展表示

最优化与控制 2023-11-23 v2

摘要

本文中,我们分析了(p,α)(p,\boldsymbol{\alpha})-幂锥作为更简单锥的最小表示。我们推导了关于表示复杂度的一些新结果,并给出了在α\boldsymbol{\alpha}pp为有理数时通过二阶锥构造最小表示的过程。该构造基于将锥与图(中介图)相对应。随后,我们建立了混合整数线性优化公式以获得最优中介图,进而得到最小表示。我们展示了一系列计算实验的结果,以分析该方法在计算性能上的表现,包括获得表示以及将其纳入设施选址中出现的实际锥优化模型。

关键词

引用

@article{arxiv.2311.10470,
  title  = {On minimal extended representations of generalized power cones},
  author = {Víctor Blanco and Miguel Martínez-Antón},
  journal= {arXiv preprint arXiv:2311.10470},
  year   = {2023}
}

备注

23 pages, 8 figures, 4 tables