GAPS

广义分配问题求解器

此代码旨在实现一个针对广义分配问题的有效求解器。

广义分配问题

广义分配问题在维基百科上有很好的描述 （点击查看）。

此代码实际上允许进一步泛化，多个代理执行单个任务（受任务预算调节）。

实现

实现是一个简单的深度优先搜索算法。因此，它不适合非常大型的难题。

深度优先搜索首先扩展最有希望的节点。当算法被允许完成时，保证真实的最大分配。否则，最后打印的分配可以作为一个最佳猜测。

代码使用frozendict来跟踪分配集合。

运行代码

解决您的分配问题很简单。只需指定您的分配问题（请参阅assign.py中的主方法以获取示例），然后运行它。提供了一个示例问题规范，以清楚地说明预期的语法。

代码提供了一些特性

• 可选的“硬分配”初始化某些代理分配到某些任务
• 可选的“公平”参数最大化与最不赚钱的任务相关的利润（从而在任务之间均等化利润）。
• 可选的 'complete' 参数要求代理和任务充分利用他们的预算。
• 'verbose' 选项在代码执行完毕后以美观的方式打印分配信息。可以关闭。