An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics

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. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggested. To this end radii of all circles are taken as variables. In order to construct a mathematical model of the problem the concept of Ф-functions is using. Some important characteristics of the mathematical model are considered

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-30

Issue

Vol. 14 No. 1 (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).