活动参加者的个性化时间表

时间:2014-01-17 15:48:14

标签: algorithm

我有兴趣构建软件,其中将列出与会者列表,每个人根据他们的经验水平,兴趣等标记,以及列表,每个类别都标记有难度级别,内容类型等。将为每位与会者制作个性化的时间表。

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

谢谢!

1 个答案:

答案 0 :(得分:0)

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

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

这使您无法设计目标函数,作为比较不同计划变体的质量指标。