×

稀疏整数编程是FPT。 (英语) Zbl 1484.68075号

摘要:我们报道了变维整数规划的主要进展,认为该问题对于线性或可分离凸目标而言,是通过定义矩阵的数值测度和稀疏测度进行参数化的固定参数可处理问题。

MSC公司:

68年第27季度 参数化复杂性、可处理性和核化
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 链接