局外k-出租车问题及其动态规划求法

摘要：

局内问题及其解法的研究是优化领域研究热点之一,而有关局内问题解法的研究必将涉及相应的局外问题.提出了局外k-出租车调度问题, 给出了问题的动态规划求解方法,并给出该问题的一个具体算例.同时简要地介绍了局外k-卡车调度问题的动态规划求解方法.

关键词：局外k-出租车问题、局外k-卡车问题、动态规划

所属期刊栏目：16

分类号：TB114.1(工程基础科学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：481-485,490