supported by National Natural Science Foundation of China(Grant Nos.61472147,61370183,61602196,61772219);Shenzhen Science and Technology Planning Project(Grant No.JCYJ20170307154749425)
The single container packing problem consists of allocating a number of items inside one container in order to find the densest packing patterns without overlapping.As an important class of optimization problems,packi...
The arbitrary sized circle packing problem (ACP) is concerned about how to pack a number of arbitrary sized circles into a smallest possible circular container without overlapping. As a classical NP-hard problem, AC...
86 3National High-Tech Program of China(86 3-30 6 -0 5 -0 3-1) ;National Natural Science Foundation of China(193310 5 0 ) ;Chi
With a NP hard problem given, we may find a equivalent physical world. The rule of the changing of the physical states is simply the algorithm for solving the original NP hard problem .It is the most natural algorithm...
Project supported by the 973 National Focus Program of China on Development of Fundamental Research, 863 National HighTech Programme of China, National Natural Science Foundation of China, and Chinese Science Foundation for National Doctoral Training.
Two personification strategies are presented, which yield a highly efficient and practical algorithm for solving one of the NP hard problems——circles packing problem on the basis of the quasi-physical algorithm. A v...