赫尔穆特·施雷克 将磁盘优化问题提交给Baumstruktur aus der Versorgungsplanung。 （德语） Zbl 0544.90076号 慕尼黑大学数学技术研究所。135 S.（1983）。 设T是具有弧集a和叶集L的有根树。对于每个叶j，设（W_j）是从j到树根的唯一路径上的弧集。与每个弧i相关联的是一个递减凸函数\（f_i:[t_{i，0}，t_{i，n_i}]\到{mathbb{R}}。考虑以下离散优化问题（P）：最小化（A}f（t_{i，k（i）}），服从（W_j}t_{i，k（i）{leqb_j），（L中的j）。在这篇博士论文中，问题（P）是通过动态规划和分支定界算法来解决的。边界是通过求解Tinhfer提出的有理图袋问题来计算的。有理图袋问题是一种特殊的结构化线性程序，可以用（0（n^2））个步骤来解决，其中n是弧数。报告了分支和绑定过程的数值结果。审核人：P.布鲁克 MSC公司： 90立方厘米 整数编程 90立方厘米 动态编程 65千5 数值数学规划方法 90立方厘米05 线性规划 05C35号 图论中的极值问题 05二氧化碳 树 关键词：背包问题;有根的树;分支定界算法;有理graphsack问题 PDF格式BibTeX公司 XML格式