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