243
Views
80
CrossRef citations to date
0
Altmetric
Theoretical Paper

Greedy algorithms for packing unequal circles into a rectangular container

, , &
Pages 539-548 | Received 01 Oct 2003, Accepted 01 Jun 2004, Published online: 21 Dec 2017

References

  • GeorgeJAGeorgeJMLamerBWPacking different-sized circles into a rectanglar containerEur J Opl Res19958469371210.1016/0377-2217(95)00032-L
  • LenstraJKRinnooy KanAHGComplexity of packing, covering, and partitioning problemsPacking and Covering in Combinatorics1979275291
  • DowslandKAPalletisation of cylinders in casesOR Spektrum19911317117210.1007/BF01719392
  • FraserHJGeorgeJAIntegrated container loading software for pulp and paper industryEur J Opl Res19947746647410.1016/0377-2217(94)90410-3
  • Graham RL and Lubachevsky BD (1996). Repeated patternd of dense packings of equal disks in a square. Electron J Combin 3, Report No. 16.
  • HifiMPaschosVThZissimopoulosVASimulated annealing approach for the circular cutting problemEur J Opl Res200415943044810.1016/S0377-2217(03)00417-X
  • HifiMM'HallahRApproximate algorithms for constrained circular cutting problemsComput Opns Res20043167569410.1016/S0305-0548(03)00020-0
  • Stoyan YuGYaskovGMathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraintsInt Trans Opl Res19985455710.1111/j.1475-3995.1998.tb00101.x
  • Stoyan YuGYaskovGA mathematical model and a solution method for the problem of placing various-sized circles into a stripEur J Opl Res200415659060010.1016/S0377-2217(03)00137-1
  • HuangWQLiYGérardSLiCMXuRCA ‘Learning From Human’ heuristic for solving unequal circle packing problemProceedings of the First International Workshop on Heuristics, Beijing, China20023945
  • HuangWQLiYJurkowiakBLiCMA two-level search strategy for packing unequal circles into a circle containerProceedings of Principles and Practice of Constraint Programming—CP2003, Kinsale, Ireland. Lecture Notes in Computer Science, Vol 28332003868872
  • HuangWQMoor SweedlerA practical feasible square packing algorithm for chip manufacture in VLSI1992
  • HuangWQZhanSHA quasi-physical method for solving packing problemsMath Rev198282h52002

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.