×

优化问题的集成解决方案。 (英语) Zbl 1226.90047号

摘要:过去几年优化界的一个主要趋势是通用求解器的稳步改进。这种进化的下一个逻辑步骤是将混合整数线性规划、约束规划和全局优化组合在一个系统中。最近在集成问题解决领域的研究表明,不同技术的正确组合可以简化建模并大大加快计算速度。然而,集成通常需要特殊用途的编码,这既耗时又容易出错。我们提出了一个通用求解器SIMPL,它允许用户使用用高级语言编写的简明模型复制(有时改进)自定义实现的结果。我们将SIMPL应用于生产计划、产品配置、机器调度和桁架结构设计问题,在这些问题上,定制集成方法显示了显著的计算优势。我们获得的结果要么与原始代码匹配,要么超过原始代码,只需实现工作量的一小部分。

MSC公司:

90立方厘米 混合整数编程
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接