Ordered spatial sampling by means of the traveling salesman problem

被引:0
|
作者
Maria Michela Dickson
Yves Tillé
机构
[1] University of Trento,Department of Economics and Management
[2] University of Neuchatel,Institute of Statistics
来源
Computational Statistics | 2016年 / 31卷
关键词
Sampling methods; Spatial balance; TSP; Variance estimation;
D O I
暂无
中图分类号
学科分类号
摘要
In recent years, spatial sampling has been the subject of a flourishing literature. Its use had become widespread due to the availability of topographical information about statistical units, especially in the environmental context. New algorithms enable us to take advantage of spatial locations directly. In this paper, we present a new way of using spatial information by using traditional sampling techniques as systematic sampling. By means of a famous optimization method, the traveling salesman problem, it is possible to order the statistical units in a way that preserves the spatial correlation. Next ordered sampling methods are applied on the statistical units. Therefore we can render spatial some non-spatial methods. An economic application on real data is presented and different spatial and non-spatial methods are tested. Results are compared in terms of variance estimation and spatial balance, in order to establish the possibility of spatializing traditional sampling methods and of implementing them on data of different nature, among which economic ones.
引用
收藏
页码:1359 / 1372
页数:13
相关论文
共 50 条
  • [41] Traveling Salesman Problem with Clustering
    Schneider, Johannes J.
    Bukur, Thomas
    Krause, Antje
    JOURNAL OF STATISTICAL PHYSICS, 2010, 141 (05) : 767 - 784
  • [42] The Attractive Traveling Salesman Problem
    Erdogan, Guenes
    Cordeau, Jean-Francois
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 59 - 69
  • [43] Traveling Salesman Problem with Clustering
    Johannes J. Schneider
    Thomas Bukur
    Antje Krause
    Journal of Statistical Physics, 2010, 141 : 767 - 784
  • [44] The hierarchical traveling salesman problem
    Kiran Panchamgam
    Yupei Xiong
    Bruce Golden
    Benjamin Dussault
    Edward Wasil
    Optimization Letters, 2013, 7 : 1517 - 1524
  • [45] THE TRAVELING-SALESMAN PROBLEM
    FLOOD, MM
    OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
  • [46] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [47] The traveling salesman problem - Preface
    Raff, SJ
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
  • [48] Traveling Salesman Problem with Transportation
    Ungureanu, Valeriu
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (02) : 202 - 206
  • [49] The balanced traveling salesman problem
    Larusic, John
    Punnen, Abraham P.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 868 - 875
  • [50] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    2013 PROCEEDINGS OF IEEE SOUTHEASTCON, 2013,