A MULTI-START GLOBAL MINIMIZATION ALGORITHM WITH DYNAMIC SEARCH TRAJECTORIES

被引:100
|
作者
SNYMAN, JA [1 ]
FATTI, LP [1 ]
机构
[1] CSIR,NATL RES INST MATH SCI,PRETORIA,SOUTH AFRICA
关键词
D O I
10.1007/BF00940408
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:121 / 141
页数:21
相关论文
共 50 条
  • [1] A Parallel Multi-start Search Algorithm for Dynamic Traveling Salesman Problem
    Li, Weiqi
    EXPERIMENTAL ALGORITHMS, 2011, 6630 : 65 - 75
  • [2] Dynamic filters and randomized drivers for the multi-start global optimization algorithm MSNLP
    Ugray, Zsolt
    Lasdon, Leon
    Plummer, John C.
    Bussieck, Michael
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 635 - 656
  • [3] Seeking global edges for traveling salesman problem in multi-start search
    Li, Weiqi
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 515 - 540
  • [4] Seeking global edges for traveling salesman problem in multi-start search
    Weiqi Li
    Journal of Global Optimization, 2011, 51 : 515 - 540
  • [5] A Multi-Start Gradient Combination Method for High-Performance Global Search
    Ma, Ruikang
    Li, Pan
    Guo, Xinru
    Zhang, Hao
    Zhang, Qiang
    Ning, Li
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [6] A Multi-start Tabu Search Based Algorithm for Solving the Warehousing Problem with Conflict
    Ben Jouida, Sihem
    Ouni, Ahlem
    Krichen, Saoussen
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II, 2015, 360 : 117 - 128
  • [7] Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems
    Li, Ruizhi
    Hu, Shuli
    Liu, Huan
    Li, Ruiting
    Ouyang, Dantong
    Yin, Minghao
    MATHEMATICS, 2019, 7 (12)
  • [8] A multi-start local search algorithm for the vehicle routing problem with time windows
    Bräysy, O
    Hasle, G
    Dullaert, W
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (03) : 586 - 605
  • [9] A multi-start local search algorithm for the Hamiltonian completion problem on undirected graphs
    Jooken, Jorik
    Leyman, Pieter
    De Causmaecker, Patrick
    JOURNAL OF HEURISTICS, 2020, 26 (05) : 743 - 769
  • [10] A multi-start local search algorithm for the Hamiltonian completion problem on undirected graphs
    Jorik Jooken
    Pieter Leyman
    Patrick De Causmaecker
    Journal of Heuristics, 2020, 26 : 743 - 769