中国邮差问题的整数规划建模

IF 1.2 Q2 STATISTICS & PROBABILITY

Journal of Statistics & Management Systems Pub Date : 2014-12-15 DOI:10.37922/pijmit.2014.v03i02.004

Feng Jun-wen

{"title":"中国邮差问题的整数规划建模","authors":"Feng Jun-wen","doi":"10.37922/pijmit.2014.v03i02.004","DOIUrl":null,"url":null,"abstract":"As far as the traditional Chinese Postman Problem(CPP) is concerned,based on the discussions in the undirected and directed graphs respectively,the corresponding integer programming models are proposed,some numerical examples are given to demonstrate the utility of the models.Furthermore,the models are extended to the case with stochastic weights(the corresponding problem is called Stochastic Chinese Postman Problem).Finally,some possible generalizations of the Chinese Postman Problem are discussed briefly.","PeriodicalId":46024,"journal":{"name":"Journal of Statistics & Management Systems","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Integer Programming Modeling for Chinese Postman Problems\",\"authors\":\"Feng Jun-wen\",\"doi\":\"10.37922/pijmit.2014.v03i02.004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As far as the traditional Chinese Postman Problem(CPP) is concerned,based on the discussions in the undirected and directed graphs respectively,the corresponding integer programming models are proposed,some numerical examples are given to demonstrate the utility of the models.Furthermore,the models are extended to the case with stochastic weights(the corresponding problem is called Stochastic Chinese Postman Problem).Finally,some possible generalizations of the Chinese Postman Problem are discussed briefly.\",\"PeriodicalId\":46024,\"journal\":{\"name\":\"Journal of Statistics & Management Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2014-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Statistics & Management Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37922/pijmit.2014.v03i02.004\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Statistics & Management Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37922/pijmit.2014.v03i02.004","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}

引用次数: 1

摘要

针对传统的中国邮差问题，分别在无向图和有向图的基础上，提出了相应的整数规划模型，并给出了数值算例，说明了模型的实用性。进一步，将模型推广到具有随机权值的情况下(相应的问题称为随机中国邮差问题)。最后，简要讨论了中国邮差问题的一些可能的推广。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Integer Programming Modeling for Chinese Postman Problems

As far as the traditional Chinese Postman Problem(CPP) is concerned,based on the discussions in the undirected and directed graphs respectively,the corresponding integer programming models are proposed,some numerical examples are given to demonstrate the utility of the models.Furthermore,the models are extended to the case with stochastic weights(the corresponding problem is called Stochastic Chinese Postman Problem).Finally,some possible generalizations of the Chinese Postman Problem are discussed briefly.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Statistics & Management Systems STATISTICS & PROBABILITY-

自引率

6.20%

发文量