A METAHEURISTIC ALGORITHM FOR LARGE MAXIMUM WEIGHT INDEPENDENT SET PROBLEMS

被引：0
|
作者：
Dong, Yuanyuan [1 ,2 ]
Goldberg, Andrew V. [3 ]
Noe, Alexander [4 ]
Parotsidis, Nikos [2 ,5 ]
Resende, Mauricio G.C. [6 ]
Spaen, Quico [3 ]
机构：
[1] Dallas,TX, United States
[2] Amazon.com, United States
[3] Amazon.com, East Palo Alto,CA, United States
[4] Amazon.com, Bellevue,WA, United States
[5] Google, Zurich, Switzerland
[6] Amazon.com and Industrial & Systems Engineering, University of Washington, Seattle,WA, United States
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Local search (optimization) - Vehicle routing
引用
收藏
相关论文
共 50 条
  • [1] A metaheuristic algorithm for large maximum weight independent set problems
    Dong, Yuanyuan
    Goldberg, Andrew V.
    Noe, Alexander
    Parotsidis, Nikos
    Resende, Mauricio G. C.
    Spaen, Quico
    [J]. Networks, 2025, 85 (01) : 91 - 112
  • [2] A genetic algorithm for maximum independent set problems
    Liu, XZ
    Sakamoto, A
    Shimamoto, T
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1916 - 1921
  • [3] A Modified Genetic Algorithm for Maximum Independent Set Problems
    刘兴钊
    坂本明雄
    岛本隆
    [J]. Journal of Harbin Institute of Technology(New series), 1999, (02) : 5 - 10
  • [4] An algorithm for the maximum weight independent set problem on outerstring graphs
    Keil, J. Mark
    Mitchell, Joseph S. B.
    Pradhan, Dinabandhu
    Vatshelle, Martin
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 60 : 19 - 25
  • [5] EFFICIENT ALGORITHMS FOR THE MAXIMUM WEIGHT CLIQUE AND MAXIMUM WEIGHT INDEPENDENT SET PROBLEMS ON PERMUTATION GRAPHS
    CHANG, MS
    WANG, FH
    [J]. INFORMATION PROCESSING LETTERS, 1992, 43 (06) : 293 - 295
  • [6] AN OPTIMAL TIME ALGORITHM FOR FINDING A MAXIMUM WEIGHT INDEPENDENT SET IN A TREE
    CHEN, GH
    KUO, MT
    SHEU, JP
    [J]. BIT, 1988, 28 (02): : 353 - 356
  • [7] AN EFFICIENT ALGORITHM FOR FINDING A MAXIMUM WEIGHT INDEPENDENT SET OF A CIRCLE GRAPH
    GOLDSCHMIDT, O
    TAKVORIAN, A
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (10) : 1672 - 1674
  • [8] A New Distributed Approximation Algorithm for the Maximum Weight Independent Set Problem
    Du, Peng
    Zhang, Yuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [9] Graphs Without Large Apples and the Maximum Weight Independent Set Problem
    Vadim V. Lozin
    Martin Milanič
    Christopher Purcell
    [J]. Graphs and Combinatorics, 2014, 30 : 395 - 410
  • [10] Graphs Without Large Apples and the Maximum Weight Independent Set Problem
    Lozin, Vadim V.
    Milanic, Martin
    Purcell, Christopher
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (02) : 395 - 410
12345