Наукові публікації університету

On the global minimum in a balanced circular packing problem

The paper considers balanced packing problem of a given family of circles into a larger circle of the minimal radius as a multiextremal nonlinear programming problem. We reduce the problem to unconstrained minimization problem of a nonsmooth function by means of nonsmooth penalty functions. We propose an efficient algorithm to search for local extrema and an algorithm for improvement of the lower bound of the global minimum value of the objective function. The algorithms employ nonsmooth optimization methods based on Shor’s r-algorithm. Computational results are given.

ID: 182517
Кількість показів: 47
дата змінення: 14.11.2016 18:50:43
Ким змінено (ім'я): (cyb13) Дмитро Терлецький
Вид роботи:  Наукова публікація
Тип роботи:  Наукова стаття
Кількість сторінок:  14
Рік видання:  2016
Звітний рік:  2016
Видання:  Optimization Letters
Том:  10
Випуск, частина:  6
Номери сторінок:  1347-1360
Галузь науки:  Інформатика
Автори,співробітники Університету:  Стецюк Петро Іванович /  / 
Кафедра / Відділ:  Інформаційних систем
№ теми:  16КФ015-01
Посилання на статтю (посилання на рецензію в журналі (для монографій):  http://link.springer.com/article/10.1007/s11590-015-0937-9
Ключові слова:  Balanced packing Circles Nonsmooth optimization Shor’s r-algorithm Dual bound.
Опубліковано за рішенням Вченої ради:  ні
Інститут/Факультет:  Факультет комп'ютерних наук та кібернетики

Повернення до списку

Вгору