algorithm - 事件参与者的个性化时间表

标签 algorithm

我有兴趣构建一个软件,该软件将获取参与者列表,每个参与者都根据他们的经验水平、兴趣等进行标记,以及一个类(class)列表,每个列表都标记有难度级别、内容类型等,并且将为每个与会者制定个性化的时间表。

显然,这是一个常见问题,我猜有一些标准算法可以处理它。谁能指出我正确的方向?具体来说,这个操作叫什么,如果有标准算法,叫什么?

谢谢!

最佳答案

这个答案可能有点宽泛,但您的评论已经指出了使用 integer programming 的方向来解决这个调度问题。因此,对于这项工作的开源库而言:

  • GNU MathProg 可能是制定和解决(使用 GLPK)此类问题的最简单方法。你可以试试 some examples directly in the browser (感谢 GLPK 和 Mathprog 到 Javascript 的端口)。也许看看一些调度示例...
  • 然后有很多库以您选择的编程语言提供类似的功能。在 Python 中,Pyomo是可用选项之一。

这给您留下了设计目标函数的问题,该函数用作比较不同计划变体的质量度量。

关于algorithm - 事件参与者的个性化时间表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21190039/

相关文章:

java - 更新链表/vector 的属性

javascript - Forloop困惑

确定加权图中最佳路径的算法

algorithm - 具体图和需要更多创意解决方案

algorithm - 求解平方和问题的算法

java - 算法的时间复杂度

javascript - 具有半径(模糊?)的颜色选择器算法

确定矩形的 (x,y) 坐标以便周围矩形的面积最小的算法?

c++ - 三重嵌套 For 循环的时间复杂度,其中索引相互依赖

按期限将债券分配到桶中的算法