埃坦·泽梅尔 背包多面体的易于计算的方面。 （英语） Zbl 0689.90057号 数学。操作。物件。 14，第4号，760-764（1989）. 本文讨论了获取背包多面体刻面和有效不等式的所谓“提升”的计算复杂性。计算提升面的任务可以在O（ns）时间内完成，其中\（s\leqn \）是最小覆盖的基数。审核人：J.米特夫 引用于37文件 MSC公司： 90立方厘米 整数编程 52亿 多面体和多面体 65年第68季度 算法和问题复杂性分析 90C27型 组合优化 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 90立方厘米 动态编程 关键词：计算复杂性;提升;刻面;有效不等式;背负式多面体 PDF格式BibTeX公司 XML格式引用 \textit{E.Zemel}，数学。操作。第14号决议，第4号，760--764（1989年；Zbl 0689.90057） 全文： 内政部 链接