Minkowski function in packing problems

Authors

  • V. V. Ostapenko
  • I. L. Iakunina

Abstract

The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersection conditions is offered through an inequality specified by the Minkowski function. Analytical formulas that describe the Minkowski functions from the difference/sum of various objects are constructed.

Author Biographies

V. V. Ostapenko

Остапенко Валентин Володимирович,

професор, доктор фізико-математичних наук, завідувач відділу чисельних методів оптимізації Навчально-наукового комплексу «Інститут прикладного системного аналізу» НТУУ «КПІ» МОН та НАН України, Київ

I. L. Iakunina

Якуніна Ірина Львівна,

кандидат фізико-математичних наук, науковий співробітник відділу чисельних методів оптимізації Навчально-наукового комплексу «Інститут прикладного системного аналізу» НТУУ «КПІ» МОН та НАН України, Київ

Published

2010-09-25

Issue

Section

New methods in system analysis, computer science and theory of decision making