本书系统介绍锥约束优化的**性理论与增广Lagrange方法,主要内容包括变分分析的相关基础、约束集合的切锥与二阶切集、对偶理论、非线性锥约束优化的一阶**性条件和二阶**性条件、三类重要的锥约束优化的**性条件、凸规划的内点算法以及非凸半定规划的增广Lagrange方法的收敛速度估计等.
本书系统地介绍运筹学中的主要内容,重点陈述应用最为广泛的线性规划、对偶理论、整数规划、非线性规划、动态规划、图与网络、决策分析、博弈论、库存论、排队论与模拟等定量分析的理论和方法。阅读本书只需微积分、线性代数与概率统计的一些基本知识。本书是教学改革项目“基于信息技术平台的运筹学立体化教材”的成果,配备有完整和立体化教学包,包括教师手册、多媒体课件、习题案例答案、补充习题及其答案、教学案例库、考试测评系统、在线支持等。
本书介绍了凸优化中的主要复杂性定理及其相应的算法。从黑箱优化的基本理论出发,内容材料是朝着结构优化和随机优化的新进展。我们对黑箱优化的介绍,深受Nesterov的开创性著作和Nemirovski讲稿的影响,包括对切割平面方法的分析,以及(加速)梯度下降方案。我们还特别关注非欧几里德的情况(相关算法包括Frank Wolfe、镜像下降和对偶平均法),并讨论它们在机器中的相关性学习。我们慢慢的介绍了FISTA(优化一个光滑项和一个简单的非光滑项的和)、鞍点镜像代理(Nemirovski平滑替代Nesterov的光滑)和一个对内点方法的简明描述。在随机优化中,我们讨论了随机梯度下降、小批量、随机坐标下降和次线性算法。我们还简单地讨论了组合问题的凸松弛和随机性对取整(四舍五入)解的使用,以及基于随机游动的方法。
本书共11章,内容包括运筹学思想与运筹学建模、基本概念和基本理论、线性规划、*优化搜索算法的结构与一维搜索、无约束*优化方法、约束*优化方法、目标规划、整数规划、网络计划、层次分析法及智能优化计算简介。这些内容是管理类、经济类专业研究生应具备的知识。作为教材,本书着重阐述基本思想、理论和方法,力求做到深入浅出,通俗易懂。每一章章末配有适当的习题,便于读者理解、消化书中的内容。本书可作为管理类、经济类及大多数工科类专业硕士研究生的教材,也可作为应用数学、计算数学及管理科学与工程专业本科高年级学生的教材或参考书,对于从事运筹及优化应用的技术人员和管理人员也有一定的参考价值。
基本信息 书名:整数规划 作者:孙小玲,李端 著 出版社:科学出版社 出版日期:2010-11-01 ISBN:9787030293800 字数:253000 页码:200 版次:1 装帧:平装 开本:16开 商品重量: 内容提要:整数规划是运筹学与最优化理论的重要分支之一,整数规划模型、理论和算法在管理科学、经济、金融工程、T业管理和其他领域有着广泛的应用,《运筹与管理科学丛书:整数规划》主要介绍经典的线性整数规划理论和算法,同时简单介绍近年发展起来的非线性整数规划理论,主要内容包括:线性和非线性整数规划问题和模型、线性规划基础、全单模矩阵、图论和网络流问题、算法复杂性理论、分枝定界算法、割平面方法、多面体和有效不等式理论、整数规划对偶理论、0-1二次整数规划与SDP松弛、0-1多项式整数规划等。 《运筹与管
在经济、管理以及各种工程技术问题中,这样的问题比比皆是。但是,运筹学的模型和方法在实际应用时大多数都是计算非常烦琐的,如果不与计算机技术相结合,则较难将其应用到解决实际问题中去。MATLAB是当前非常