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 条
  • [31] Colored Traveling Salesman Problem
    Li, Jun
    Zhou, MengChu
    Sun, Qirui
    Dai, Xianzhong
    Yu, Xiaolong
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) : 2390 - 2401
  • [32] Traveling salesman problem of segments
    Xu, JH
    Yang, Y
    Lin, ZY
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 40 - 49
  • [33] Dynamic Traveling Salesman Problem
    Fabry, Jan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 137 - 145
  • [34] VARIANTS OF THE TRAVELING SALESMAN PROBLEM
    Patterson, Mike
    Friesen, Daniel
    STUDIES IN BUSINESS AND ECONOMICS, 2019, 14 (01) : 208 - 220
  • [35] THE LANDSCAPE OF THE TRAVELING SALESMAN PROBLEM
    STADLER, PF
    SCHNABL, W
    PHYSICS LETTERS A, 1992, 161 (04) : 337 - 344
  • [36] Pyramidal traveling salesman problem
    Baki, MF
    Kabadi, SN
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 353 - 369
  • [37] Animation of the traveling salesman problem
    Department of Mathematics and Computer Science, Stetson University, Deland, FL 32723, United States
    Conf Proc IEEE SOUTHEASTCON, 2012,
  • [38] Traveling salesman problem of segments
    Xu, JH
    Lin, ZY
    Yang, Y
    Berezney, R
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2004, 14 (1-2) : 19 - 40
  • [39] Traveling salesman problem with a center
    Lipowski, A
    Lipowska, D
    PHYSICAL REVIEW E, 2005, 71 (06):
  • [40] TRAVELING SALESMAN PROBLEM - A SURVEY
    BELLMORE, M
    NEHAUSE.GL
    OPERATIONS RESEARCH, 1968, 16 (03) : 538 - &