运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
1期
17-28
,共12页
中国邮递员问题%算法%计算时间复杂度%性能比
中國郵遞員問題%算法%計算時間複雜度%性能比
중국유체원문제%산법%계산시간복잡도%성능비
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.
首先介紹一般郵遞員問題,涉及費用、服務側、銜接費用、次序等要素.然後簡要綜述過去50年來中國郵遞員問題、有嚮圖上中國郵遞員問題、帶風嚮的郵遞員問題、混閤圖上郵遞員問題以及鄉村郵遞員問題等一般郵遞員問題的特殊情況的研究進展,突齣問題的線性規劃描述及相應的組閤多麵體結構,著重討論問題的模型、精確算法及其時間複雜度、NP-睏難情形下的近似算法及其性能比.
수선개소일반유체원문제,섭급비용、복무측、함접비용、차서등요소.연후간요종술과거50년래중국유체원문제、유향도상중국유체원문제、대풍향적유체원문제、혼합도상유체원문제이급향촌유체원문제등일반유체원문제적특수정황적연구진전,돌출문제적선성규화묘술급상응적조합다면체결구,착중토론문제적모형、정학산법급기시간복잡도、NP-곤난정형하적근사산법급기성능비.
