Для трипланарной задачи назначения предлагаются новые резкие нижние границы. Они основаны на связи этой задачи с задачей разделения. Для задачи разделения на основе использования результатов теории оптимального управления предлагается серия новых резких нижних границ.
