Heuristic algorithm for the unequal circle packing problem

被引:0
|
作者
Chen, Mao [1 ,2 ]
Huang, Wenqi [2 ]
机构
[1] Engineering Center for Educational Information Technology, Huazhong Normal University, Wuhan 430079, China
[2] School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
关键词
Heuristic algorithms;
D O I
10.1360/crad20071215
中图分类号
学科分类号
摘要
引用
收藏
页码:2092 / 2097
相关论文
共 50 条
  • [31] A hybrid heuristic for packing unequal circles into a circular container
    Akeb, Hakim
    Li, Yu
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 922 - 927
  • [32] Hybrid-biased genetic algorithm for packing unequal rectangles into a fixed-size circle
    Luo, Qiang
    Rao, Yunqing
    Yang, Piaoruo
    Zhao, Xusheng
    COMPUTERS & OPERATIONS RESEARCH, 2024, 169
  • [33] An effective hybrid algorithm for the problem of packing circles into a larger containing circle
    Zhang, DF
    Deng, AS
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (08) : 1941 - 1951
  • [34] Heuristic algorithm for the packing problem of satellite module with dynamic unbalance constraints
    Liu, Jingfa, 1600, Institute of Computing Technology (26):
  • [35] A linear programming based heuristic algorithm for bandwidth packing problem with scheduling
    Joung, Seulgi
    Lim, Jaeyoong
    Lee, Chungmok
    Shin, Jongyoon
    Jung, Ikkyun
    Park, Sungsoo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (02) : 250 - 263
  • [36] A linearized circle packing algorithm
    Orick, Gerald L.
    Stephenson, Kenneth
    Collins, Charles
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 64 : 13 - 29
  • [37] An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem
    Chen, Duanbing
    Liu, Jingfa
    Fu, Yan
    Shang, Mingsheng
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 1068 - 1074
  • [38] An Evolutionary Algorithm Based Hyper-heuristic for the Set Packing Problem
    Chaurasia, Sachchida Nand
    Jung, Donghwi
    Lee, Ho Min
    Kim, Joong Hoon
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 259 - 268
  • [39] A New Heuristic Algorithm for the 3D Bin Packing Problem
    Maarouf, Wissam F.
    Barbar, Aziz M.
    Owayjan, Michel J.
    INNOVATIONS AND ADVANCED TECHNIQUES IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2008, : 342 - 345
  • [40] Ant colony labor division algorithm for position selection in circle packing problem
    Wang Y.
    Zhang L.
    Xiao R.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (12): : 3578 - 3590