Approximating the length of Chinese postman tours

被引：0
|
作者：
Nathalie Bostel
Philippe Castagliola
Pierre Dejax
André Langevin
机构：
[1] Université de Nantes,LUNAM Université
[2] IRCCyN UMR CNRS 6597,LUNAM Université
[3] École des Mines de Nantes,Department of Mathematics and Industrial Engineering, CIRRELT
[4] IRCCyN UMR CNRS 6597,undefined
[5] École Polytechnique de Montréal,undefined
来源：
4OR | 2014年 / 12卷
关键词：
Vehicle routing; Logistics; Statistics; Transport; 90B06 Logistics and transportation; 62J02 General nonlinear regression;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This article develops simple and easy-to-use approximation formulae for the length of a Chinese Postman Problem (CPP) optimal tour on directed and undirected strongly connected planar graphs as a function of the number of nodes and the number of arcs for graphs whose nodes are randomly distributed on a unit square area. These approximations, obtained from a multi-linear regression analysis, allow to easily forecast the length of a CPP optimal tour for various practical combinations of number of arcs and nodes ranging, from 10 to 300 nodes and 15 to 900 arcs.
引用
收藏
页码：359 / 372
页数：13
相关论文
共 8 条
  • [1] Approximating the length of Chinese postman tours
    Bostel, Nathalie
    Castagliola, Philippe
    Dejax, Pierre
    Langevin, Andre
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (04): : 359 - 372
  • [2] Security Routing Games with Multivehicle Chinese Postman Problem
    Hochbaum, Dorit S.
    Lyu, Cheng
    Ordonez, Fernando
    NETWORKS, 2014, 64 (03) : 181 - 191
  • [3] Solving the length constrained K-drones rural postman problem
    Campbell, James F.
    Corberan, Angel
    Plana, Isaac
    Sanchis, Jose M.
    Segura, Paula
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (01) : 60 - 72
  • [4] A Markov Chain Model for Approximating the Run Length Distributions of Poisson EWMA Charts under Linear Drifts
    Zhao, Honghao
    Tang, Huajun
    Pang, Chuan
    Jiang, Huimin
    MATHEMATICS, 2022, 10 (24)
  • [5] A METHOD OF CHINESE ORGANIZATION NAMED ENTITIES RECOGNITION BASED ON STATISTICAL WORD FREQUENCY, PART OF SPEECH AND LENGTH
    Yao, Xiying
    2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 637 - 641
  • [6] Association of peripheral leukocyte telomere length and its variation with pancreatic cancer and colorectal cancer risk in Chinese population
    Zhang, Rui
    Zhao, Jian
    Xu, Jian
    Liu, Fang
    ONCOTARGET, 2016, 7 (25) : 38579 - 38585
  • [7] Leukocyte telomere length-related genetic variants in ACYP2 contribute to the risk of esophageal carcinoma in Chinese Han population
    Fang, Quan
    Hui, Lihong
    Min, Zhaorui
    Liu, Lifeng
    Shao, Yuan
    ONCOTARGET, 2017, 8 (15) : 25564 - 25570
  • [8] Genetic polymorphisms in the telomere length-related gene ACYP2 are associated with the risk of colorectal cancer in a Chinese Han population
    Liu, Fang
    Zhang, Zhongguo
    Zhang, Yong
    Chen, Yue
    Yang, Xiaoyu
    Li, Jibin
    Zhao, Jiaxing
    ONCOTARGET, 2017, 8 (06) : 9849 - 9857
1