Задача розташування прямокутних модулів на чіпі та поліедральний підхід до її розв'язання

Пічугіна, О. С.; Дяченко, В. Г.

Розглянуто задачу оптимального розміщення модулів на чіпі. Представлено її математичні моделі як частково бульової, неперервної та комбінаторної задач із кількома критеріями оптимізації. Надано огляд методів розв'язання задачі. Представлено програмну реалізацію методу комбінаторних відсікань розв'язання задачі розміщення модулів на чіпі як умовної лінійної комбінаторної задачі на полірозміщеннях спеціального вигляду, який грунтується на досліджених поліедральних властивостях. Ефективність застосування лінійного критерію оптимізації продемонстровано на прикладах.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"


	Наукова періодика України		Радіоелектронні і комп’ютерні системи