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

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

局外k-卡车调度问题及其MCMF法求解

局内问题及其解法的研究是优化领域研究热点之一,而有关局内问题解法的研究必将涉及相应的局外问题.针对局外k 卡车调度问题,给出了如下研究结果:给出了一种通过构造加权有向图,进而应用最小费用最大流法(MinimalCostMaximalFlow,简记为MCMF)求解该问题的方法;给出了应用动态规划(DynamicProgramming,简记为DP)以及MCMF求解该问题的算法复杂性并给予证明;通过一个具体的实例来说明MCMF求解的思路.