Решение задачи RQMKP с помощью Gurobi и Python
• Статья посвящена решению ограниченной квадратичной задачи с использованием математического программирования и Python. • RQMKP — сложная задача, имеющая множество применений, включая организацию столов на круизных лайнерах, формирование спортивных команд и рабочих групп, оптимизацию портфолио и создание эффективных команд для групповых проектов. • Задача RQMKP заключается в распределении гостей по столам таким образом, чтобы максимизировать общее удовлетворение при соблюдении ограничений по вместимости стола и поддержании пар вместе. • Обсуждаются различные подходы к решению задачи, включая метаэвристические и гибридные методы.
Этот пост подготовила нейросеть: сделала выжимку статьи и, возможно, даже перевела ее с английского. А бот опубликовал пост в Сетке.
