Алгоритм заполнения области прямоугольниками

Придумать и реализовать алгоритм наиболее плотного заполнения заданной области прямоугольниками разного размера. Размеры и число прямоугольников заранее не известны. Прямоугольники поворачивать нельзя.

На входе алгоритма: количество и размеры прямоугольников.

На выходе: координаты каждого из прямоугольников (такие, чтобы заданная область была заполнена наиболее плотно).

Примеры и подробности есть в приложенном техническом задании.

Также приложен небольшой тестовый framework для быстрой визуализации работы алгоритма (если разработка ведётся на Free Pascal + Lazarus).

Предпочтительные языки для реализации: Free pascal (Lazarus), Object Pascal (Delphi), C/C++ или другие.

Готов обсудить подробности. На заявки отвечу ближе к концу срока приёма заявок.

ВАЖНОЕ ДОПОЛНЕНИЕ: Кроме выполненного проекта хотелось бы найти перспективы долгосрочного сотрудничества с разработкой/доработкой кода на Free Pascal (доработка интерфейса на Lazarus и просто разные "безликие" алгоритмы, подобные этому). Предпочтительно найти кого-нибудь в Нижнем Новгороде, но это как получится.