课题基金 / 基金详情

Strong and efficient filtering algorithms for scheduling constraints

Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
批准号：
RGPIN-2016-05953
负责人：
Quimper, ClaudeGuy
金额：
$2.26万
依托单位：
Université Laval
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2017
资助国家：
加拿大
项目状态：
已结题
起止时间：
2017-01-01 至 2018-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634906
关键词：
Strongefficientfilteringalgorithmsscheduling

项目摘要

项目成果

Quimper, ClaudeGuy的其他基金

相似基金

相关文献

中文摘要
翻译
调度是确定一组操作、任务或活动应以何种顺序执行的过程，以便执行这些操作、任务或活动所需的资源不会过载。这些任务通常受到各种各样的约束，并且问题伴随着优化标准。调度问题通常是np困难的，需要特殊的技术才能有效地解决。约束规划（CP）是由人工智能提出的一种技术，它被证明是解决调度问题的有效方法。
英文摘要
Scheduling is the process of determining in what order a collection of operations, tasks, or activities should be executed so that the resources required for their executions are not overloaded. The tasks are generally subject to a variety of constraints and the problem comes with an optimization criteria. Scheduling problems are generally NP-Hard and require special techniques to be efficiently solved. Constraint Programming (CP) is a technique issued from artificial intelligence that proved itself very efficient to solve scheduling problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Filtering Algorithms Based on Lagrangian Relaxation
  • 批准号：
    RGPIN-2022-05025
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2022
  • 负责人：
    Quimper, ClaudeGuy
  • 依托单位：
    Université Laval
Strong and efficient filtering algorithms for scheduling constraints
  • 批准号：
    RGPIN-2016-05953
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2021
  • 负责人：
    Quimper, ClaudeGuy
  • 依托单位：
    Université Laval
Strong and efficient filtering algorithms for scheduling constraints
  • 批准号：
    RGPIN-2016-05953
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2020
  • 负责人：
    Quimper, ClaudeGuy
  • 依托单位：
    Université Laval
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
  • 批准号：
    519795-2017
  • 项目类别：
    Collaborative Research and Development Grants
  • 资助金额：
    $1.13万
  • 财政年份：
    2019
  • 负责人：
    Quimper, ClaudeGuy
  • 依托单位：
    Université Laval
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学