戴尔，M.E。 多选择背包线性规划的O（n）算法。 （英语） Zbl 0532.90068号 数学。程序。 第29页，第57-63页（1984年）. 摘要：描述了一种求解与多选择背包问题相关的线性规划的算法。该算法在变量数量上是时间线性的。这改进了以前已知的此问题的最佳界，并且在常数因子内是最佳的。 引用于35文件 MSC公司： 2008年9月90日 线性规划的特殊问题（运输、多指标、数据包络分析等） 90C05（二氧化碳） 线性规划 65千5 数值数学规划方法 65年第68季度 算法和问题复杂性分析 关键词：线性算法;计算复杂性;算法分析;多选择背包问题 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Dyer}，数学。程序。29，57-63（1984年；兹bl 0532.90068） 全文： DOI程序 参考文献： [1] A.V.Aho、J.E.Hopcroft和J.D.Ullman，《计算机算法的设计和分析》（Addison-Wesley，Reading，MA，1974）·Zbl 0326.68005号 [2] E.Balas和E.Zemel，大型零一背包问题的算法。运筹学28（1980）1132-1154·Zbl 0449.90064号 ·doi:10.1287/opre.28.5.1130 [3] M.E.Dyer，具有广义上界的双约束线性规划的几何方法，研究报告，蒂赛德理工学院（1981）。 [4] M.E.Dyer，双变量线性规划在线性时间内是可解的，《研究报告》，蒂赛德理工学院（1981）。 [5] F.Glover和D.Klingman，带GUB约束的LP背包的O（n logn）算法，《数学编程》17（1979）345-361·兹比尔0421.90050 ·doi:10.1007/BF01588255 [6] T.Ibaraki、T.Hasegawa、K.Teranaka和J.Iwase，《多选背包问题》，《日本运筹学会杂志》21（1978）59-95·Zbl 0379.90076号 [7] R.T.Rockafellar，《凸分析》（普林斯顿大学出版社，新泽西州普林斯顿，1970年）·Zbl 0193.18401号 [8] P.Sinha和A.Zoltners，《多选择背包问题》，《运筹学》27（1979）503–515·Zbl 0406.90052号 ·doi:10.1287/opre.27.3.503 [9] E.Zemel，线性多选择背包问题，运筹学28（1980）1412-1423·Zbl 0447.90064号 ·doi:10.1287/opre.28.6.1412 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。