首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Using injection points in reformulation local search for solving continuous location problems
  • 本地全文:下载
  • 作者:Brimberg, Jack ; Drezner, Zvi ; Mladenović, Nenad
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2017
  • 卷号:27
  • 期号:3
  • 页码:291-300
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:Reformulation local search (RLS) has been recently proposed as a new approach for solving continuous location problems. The main idea, although not new, is to exploit the relation between the continuous model and its discrete counterpart. The RLS switches between the continuous model and a discrete relaxation in order to expand the search. In each iteration new points obtained in the continuous phase are added to the discrete formulation. Thus, the two formulations become equivalent in a limiting sense. In this paper we introduce the idea of adding 'injection points' in the discrete phase of RLS in order to escape a current local solution. Preliminary results are obtained on benchmark data sets for the multi-source Weber problem that support further investigation of the RLS framework.
  • 关键词:Continuous Location; Weber problem; Formulation space search; Reformulation descent; Variable neighbourhood search
国家哲学社会科学文献中心版权所有