已收录 272962 条政策
 政策提纲
  • 暂无提纲
Scheduling Optimization with LDA and Greedy Algorithm
[摘要]

Scheduling optimization is concerned with the optimal allocation of events to time slots. In this paper, we look at one particular example of scheduling problems - the 2015 Joint Statistical Meetings. We want to assign each session among similar topics to time slots to reduce scheduling conflicts. Chapter 1 briefly talks about the motivation for this example as well as the constraints and the optimality criterion. Chapter 2 proposes use of Latent Dirichlet Allocation (LDA) to identify the topic proportions in each session and talks about the fitting of the model. Chapter 3 translates these ideas into a mathematical formulation and introduces a Greedy Algorithm to minimize conflicts. Chapter 4 demonstrates the improvement of the scheduling with this method.

[发布日期]  [发布机构] 
[效力级别] Mathematics [学科分类] 
[关键词]  [时效性] 
   浏览次数:22      统一登录查看全文      激活码登录查看全文