搜索结果: 1-3 共查到“整数规划 整数规划”相关记录3条 . 查询时间(0.08 秒)
上海财经大学信息管理与工程学院运筹学课件第四章 整数规划
上海财经大学信息管理与工程学院 运筹学 课件 第四章 整数规划
2019/7/11
上海财经大学信息管理与工程学院运筹学课件第四章 整数规划。
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究, 是运筹学和管理科学中应用最广泛的优化模型之一. 首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法. 然后着重讨论整数规划若干新进展, 包括0-1二次规划的半定规划~(SDP)~松弛和随机化方法, 带半连续变量和稀疏约束的优化问题的整数规划模型和方法, 以及0-1二次规划的协正锥规划表示和协正...