Local search heuristics for the zone planning problem

被引：0
|
作者：
Alessandro Galligari
Mirko Maischberger
Fabio Schoen
机构：
[1] Università di Firenze Italy,Dipartimento di Ingegneria dell’Informazione DINFO
[2] HERE Deutschland GmbH,undefined
来源：
Optimization Letters | 2017年 / 11卷
关键词：
Zone tariff system; Public transportation network; Local search; Metaheuristics; Tabu search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we introduce a new class of algorithms for the design of a tariff system based on zone partitions for a public transportation network. We show the effectiveness of metaheuristics methods compared with existing heuristics reported in literature, exploiting interesting properties of the problem at hand. Comparison are carried out also in terms of computational time.
引用
收藏
页码：195 / 207
页数：12
相关论文
共 50 条
  • [1] Local search heuristics for the zone planning problem
    Galligari, Alessandro
    Maischberger, Mirko
    Schoen, Fabio
    [J]. OPTIMIZATION LETTERS, 2017, 11 (01) : 195 - 207
  • [2] Local Search Heuristics for Media Streams Planning Problem
    Marek, Jiri
    Holub, Petr
    Rudova, Hana
    [J]. 2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2013, : 945 - 953
  • [3] Local search heuristics for the multidimensional assignment problem
    Daniel Karapetyan
    Gregory Gutin
    [J]. Journal of Heuristics, 2011, 17 : 201 - 249
  • [4] Local Search Heuristics for the Multidimensional Assignment Problem
    Gutin, G.
    Karapetyan, D.
    [J]. GRAPH THEORY, COMPUTATIONAL INTELLIGENCE AND THOUGHT: ESSAYS DEDICATED TO MARTIN CHARLES GOLUMBIC ON THE OCCASION OF HIS 60TH BIRTHDAY, 2009, 5420 : 100 - 115
  • [5] Local search heuristics for the multidimensional assignment problem
    Karapetyan, Daniel
    Gutin, Gregory
    [J]. JOURNAL OF HEURISTICS, 2011, 17 (03) : 201 - 249
  • [6] Local Search Heuristics for Media Streams Planning with Transcoding
    Marek, Jiri
    Rudova, Hana
    Holub, Petr
    [J]. 2014 IEEE 13TH INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS (NCA 2014), 2014, : 167 - 170
  • [7] Dynamics of local search heuristics for the traveling salesman problem
    Li, WQ
    Alidaee, B
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (02): : 173 - 184
  • [8] Local search heuristics for the mobile facility location problem
    Halper, Russell
    Raghavan, S.
    Sahin, Mustafa
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 210 - 223
  • [9] A library of local search heuristics for the vehicle routing problem
    Groër C.
    Golden B.
    Wasil E.
    [J]. Mathematical Programming Computation, 2010, 2 (02) : 79 - 101
  • [10] Local search heuristics for a surgical case assignment problem
    Mateus, Catarina
    Marques, Ines
    Eugenia Captivo, M.
    [J]. OPERATIONS RESEARCH FOR HEALTH CARE, 2018, 17 : 71 - 81
12345