学科分类
/ 1
2 个结果
  • 简介:基本算法为解决要求极高的数学优化问题,需要相关基础算法具备最快、最可靠的实现方式。ILOGCPLEX就是在满足这种需求的情况下应运而生的。ILOGCPLEX提供了灵活、高性能的优化器,可解决线性规划(linearprogramming)问题、二次规划(quadraticprogramming)问题、二次约束规划(quadraticallyconstrainedprogramming)问题以及混合整数规划(mixedintegerprogramming)问题。

  • 标签: 数学优化 行业标准 混合整数规划 ILOG 优化问题 线性规划
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法