An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation

Authors

  • Yu. G. Stoyan Institute for Mechanical Engineering Problems of the National Academy of Sciences of Ukraine, Ukraine
  • A. M. Chugay Institute for Mechanical Engineering Problems of the National Academy of Sciences of Ukraine, Ukraine

Abstract

The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. On the ground of the characteristics of a mathematical model a solution method is offered. The method consists of a combination of a method of generating starting points, a modification of the feasible directions method to search for local maxima and a modification of the decremental neighbourhood search method to find an approximation to a global maximum. Numerical examples are given

Author Biographies

Yu. G. Stoyan, Institute for Mechanical Engineering Problems of the National Academy of Sciences of Ukraine

Corr. member of NAS of Ukraine

A. M. Chugay, Institute for Mechanical Engineering Problems of the National Academy of Sciences of Ukraine

PhD

Downloads

Published

2016-05-31

Issue

Vol. 14 No. 2 (2011)

Section

Applied mathematics

License

Copyright (c) 2016 Yu. G. Stoyan, A. M. Chugay

Creative Commons License

This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

All authors agree with the following conditions:

  • The authors reserve the right to claim authorship of their work and transfer to the journal the right of first publication of the work under the license agreement (the agreement).
  • Authors have a right to conclude independently additional agreement on non-exclusive spreading the work in the form in which it was published by the jpurnal (for example, to place the work in institution repository or to publish as a part of a monograph), providing a link to the first publication of the work in this journal.
  • Journal policy allows authors to place the manuscript in the Internet (for example, in the institution repository or on a personal web sites) both before its submission to the editorial board and during its editorial processing, as this ensures the productive scientific discussion and impact positively on the efficiency and dynamics of citation of published work (see The Effect of Open Access).