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

  • 标签: 数学优化 行业标准 混合整数规划 ILOG 优化问题 线性规划
  • 简介:本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题。工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

  • 标签: 运筹学 排序 单机 学习效应 安装时间