环和环形树负载问题的一些结果-运筹学与控制论专业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 目 录 ” 中 文 摘 要  “ · · · · · · · · · · · · · ·  … · · · · · · · · · · · · · 英 文 摘 要 · · · · · · · · · “ · · · · · · · · · · … … 第 一 章 环 负 载 问 题 的 有 关 结 果 · · · · · · · · · · · · · · · · · · · · · · · · · · · · 一 第 一 节 问 题 的 背 景 · · · · · · · · · · · · · · · · · · 一 · 第 二 节 有 关 的 结 果 “ · · · · · · · ” … … · 第 二 章 一 个 解 决 一 类 环 形 树 负 载 问 题 的 多 项 式 时 间 近 似 方 案 … … 第 一 节 问 题 的 背 景 · · · · · · · · · · · · · · · · · · · · · 一 第 二 节 预 备 工 作  “ · · · ·  “ · · · · · · · · · ·  ” “ · · · · 一 第 三 节 环 形 树 负 载 问 ??? 的 多 项 式 时 间 近 似 方 案  … … · · · · · · · · · · · · · · · · · · · · · · · · 第 四 节 示 意 图  “ · · ·  “ · · · · · · · · ·  · · · · · · · · 一 第 三 章 有 向 双 环 的 路 径 选 择 问 题  · · · · · ·  “ … · · · · · · · · · · · · · · · · · · ·  第 一 节 引 言 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·  … … 第 二 节 有 关 的 结 果 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·  … … 第 四 章 有 向 环 形 树 的 路 径 选 择 的 多 项 式 时 间 算 法 和 转 换 器 安 排 方 案 … 第 一 节 引 言 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·  … … 第 二 节 必 要 的 定 义 和 预 备 知 识 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·  … … 第 三 节 有 向 环 形 树 的 路 径 选 择 的 多 项 式 时 间 算 法 · · · · · · · · · · · · · · · … … 第 四 节 转 换 器 安 排 方 案  … … · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · “ ” ” “ 第 五 章 改 进 的 有 向 双 环 负 载 问 题 的 多 项 式 时 间 近 似 方 案  … … · · · · · · 第 一 节 问 题 的 提 出 · · · · · · · · 、 · · ” · · · · · · “ … … 一 第 二 节 相 关 的 算 法 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·  参 考 文 献 致 谢 … … 八 几， 山 东 大 学 硕 士 学 位 论 文 环 和 环 形 树 负 载 问 题 的 一 些 结 果 ， 李 畅 ， 山 东 大 学 数 学 与 系