BriefGPT.xyz
Sep, 2019
混合装箱和覆盖线性规划的更快的宽度相关算法
Faster width-dependent algorithm for mixed packing and covering LPs
HTML
PDF
Digvijay Boob, Saurabh Sawlani, Di Wang
TL;DR
本文提出了基于面积凸性的混合装箱问题LP的宽度相关算法并进一步将其应用于最密子图问题中,实现了比宽度独立算法更高的精度。
Abstract
In this paper, we give a faster width-dependent
algorithm
for
mixed packing-covering lps
.
mixed packing-covering lps
are fundamental to co
→