Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 119125.doi: 10.11896/jsjkx.200200016
• Artificial Intelligence • Previous Articles Next Articles
GUO Chao^{1,2}, WANG Lei^{1,2}, YIN Aihua^{3}
CLC Number:
[1] LODI A,MARTELLO S,VIGO D.Heuristic and metaheuristic approaches for a class of twodimensional bin packing problems [J].INFORMS Journal on Computing,1999,11(4):345357. [2] MARTELLO S,MONACI M,VIGO D.An exact approach tothe strip packing problem [J].INFORMS Journal on Computing,2003,15(3):310319. [3] JIANG X B,L X Q,LIU C C.Lowestlevel left align bestfit algorithm for the 2D rectangular strip packing problem [J].Journal of Software,2009,20(6):15281538. [4] CUI Y D,YANG Y L,CHENG X,et al.A recursive branchandbound algorithm for the rectangular guillotine strip packing problem [J].Computers & Operations Research,2008,35(4):12811291. [5] HUANG W Q,CHEN D B,XU R C.A new heuristic algorithm for rectangle packing [J].Computers & Operations Research,2007,34(11):32703280. [6] HUANG W Q,CHEN D B.An efficient heuristic algorithm for rectanglepacking problem [J].Simulation Modelling and Practice Theory,2007,15(10):13561365. [7] HE K,HUANG W Q,JIN Y.Efficient algorithm based on action space for solving the 2D rectangular packing problem [J].Journal of Software,2012,23(5):10371044. [8] WANG L,YIN A H.A beauty degree enumeration algorithm for the 2D rectangular packing problem [J].Scientia Sinica Informationis,2015,45(9):11271140. [9] HUANG W Q,HE K.A pure quasihuman algorithm for solving the cuboid packing problem [J].Science China Series F:Information Sciences,2009,52(1):5258. [10] HE K,HUANG W Q.An efficient place heuristic for threedimensional rectangular packing [J].Computers & Operations Research,2011,38(1):227233. [11] ZHANG D F,SHI L Y,LEUNG S C H,et al.A priority heuristic for the guillotine rectangular packing problem [J].Information Processing Letters,2016,116(1):1521. [12] BORTFELDT A,JUNGMANN S.A tree search algorithm for solving the multidimensional strip packing problem with guillotine cutting constraint [J].Annals of Operations Research,2012,196(1):5371. [13] ALVAREZVALDES R,PARRENO F,TAMMRIT J M.Reactive GRASP for the strippacking problem [J].Computers & Operations Research,2008,35(4):10651083. [14] LEUNG S C H,ZHANG D F.A twostage intelligent search algorithm for the twodimensional strip packing problem [J].European Journal of Operational Research,2011,215(1):5769. [15] WEI L J,OON W C,ZHU W B,et al.A skyline heuristic for the 2D rectangular packing and strip packing problems [J].European Journal of Operational Research,2011,215(2):337346. [16] YANG S Y,HAN S H,YE W G.A simple randomized algorithm for twodimensional strip packing [J].Computers & Operations Research,2013,40(1):18. [17] WEI L J,QIN H,CHEANG B,et al.An efficient intelligent search algorithm for the twodimensional rectangular strip packing problem [J].International Transactions in Operational Research,2016,232(1/2):6592. [18] ZHANG D F,CHE Y X,YE F R,et al.A hybrid algorithm based on variable neighborhood for the strip packing problem [J].Journal of Combinatorial Optimization,2016,32(2):513530. [19] BORTFELDT A.A genetic algorithm for the twodimensional strip packing problem with rectangular pieces [J].European Journal of Operational Research,2006,172(3):814837. [20] HE K,HUANG W Q,JIN Y.An efficient deterministic heuristic for twodimensional rectangular packing [J].Computers & Operations Research,2012,39(7):13551363. [21] DENG J K,WANG L,YIN A H.A quasihuman global optimization algorithm for solving the two dimensional rectangular packing problem [J].Computer Engineering & Science,2018,40(2):331340. [22] WANG L,YIN A H.A quasihuman algorithm for the two dimensional rectangular strip packing problem:in memory of Prof.Wenqi Huang [J].Journal of Combinatorial Optimization,2016,32(2):416444. [23] HOPPER E,TURTON B C H.An empirical investigation ofmetaheuristic and heuristic algorithm for a 2D packing problem [J].European Journal of Operational Research,2001,128(1):3457. 
[1]  GENG Haijun, WANG Wei, YIN Xia. Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks [J]. Computer Science, 2022, 49(2): 329335. 
[2]  GUO Biao, TANG Qi, WEN Zhimin, FU Juan, WANG Ling, WEI Jibo. Listbased Software and Hardware Partitioning Algorithm for Dynamic Partial Reconfigurable SystemonChip [J]. Computer Science, 2021, 48(6): 1925. 
[3]  LIU Zhonghui, ZHAO Qi, ZOU Lu, MIN Fan. Heuristic Construction of Triadic Concept and Its Application in Social Recommendation [J]. Computer Science, 2021, 48(6): 234240. 
[4]  GUO Qicheng, DU Xiaoyu, ZHANG Yanyu, ZHOU Yi. Threedimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304311. 
[5]  TANG Wenjun, LIU Yue, CHEN Rong. User Allocation Approach in Dynamic Mobile Edge Computing [J]. Computer Science, 2021, 48(1): 5864. 
[6]  GUO Feiyan, TANG Bing. Mobile Edge Server Placement Method Based on User Latencyaware [J]. Computer Science, 2021, 48(1): 103110. 
[7]  ZHANG Yuqin, ZHANG Jianliang and FENG Xiangdong. Parametricfree Filled Function Algorithm for Unconstrained Optimization [J]. Computer Science, 2020, 47(6A): 5457. 
[8]  FENG Bingchao and WU Jingli. Parthenogenetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System [J]. Computer Science, 2020, 47(6A): 114118. 
[9]  ZHANG Xu, WANG Lili, YANG Botao. Heuristic Algorithms for Twodimensional Irregular Bin Packing Problem with GuillotineConstraints [J]. Computer Science, 2020, 47(5): 212216. 
[10]  PAN Heng, LI Jing feng, MA Jun hu. Role Dynamic Adjustment Algorithm for Resisting Insider Threat [J]. Computer Science, 2020, 47(5): 313318. 
[11]  YANG Ting, LUO Fei, DING Weichao, LU Haifeng. Bin Packing Algorithm Based on Adaptive Optimization of Slack [J]. Computer Science, 2020, 47(4): 211216. 
[12]  LI Zhangwei,WANG Liujing. Population Distributionbased Selfadaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180185. 
[13]  LUO Fei, REN Qiang, DING Weichao, LU Haifeng. Heuristic Onedimensional Bin Packing Algorithm Based on Minimum Slack [J]. Computer Science, 2019, 46(9): 315320. 
[14]  SONG Xin,ZHU Zongliang,GAO Yinping,CHANG Daofang. Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization [J]. Computer Science, 2019, 46(7): 333338. 
[15]  NI Hongjie, PENG Chunxiang, ZHOU Xiaogen, YU Li. Differential Evolution Algorithm with Stagebased Strategy Adaption [J]. Computer Science, 2019, 46(6A): 106110. 
