组合优化院校排名 组合优化的介绍

组合（最）优化问题是最优化问题的一类。最优化问题似乎自然地分成两类：一类是连续变量的问题，另一类是离散变量的问题。具有离散变量的问题，我们称它为组合的。在连续变量的问题里，一般地是求一组实数，或者一个函数；在组合问题里，是从一个无限集或者可数无限集里寻找一个对象――典型地是一个整数，一个集合，一个排列，或者一个图。一般地，这两类问题有相当不同的特色，并且求解它们的方法也是很不同的。来源：《组合最优化算法和复杂性》，清华大学出版社，1988，C.H. Papadimitriou, K. Steiglitz （刘振宏，蔡茂诚 译）

组合最优化方法(combinatorial optimizationmethod )求解组合最优化问题的方法一般地，对于不同类的组合最优化问题，对应着不同的求解方法.判定一个组合最优化方法好坏的主要标准是运算次数.用n表示某一组合最优化问题的规模p(n)表示在对方法影响最坏的情况下所需的运算次数.若p(n)是n的多项式函数，则称该方法是多项式算法.凡能用多项式算法求解的问题都称为P问题.有一类问题称为NP完全问题，若这类组合最优化问题具有如下特点:
1.它们都未找到多项式算法.
2.如果对其中某一问题存在多项式算法，那么此类中的所有问题也都有多项式算法.
已发现有成千的组合最优化问题属于NP完成问题.为求解该类中的问题，人们往往采用“启发式”方法.这些方法一般地，不能保证求得问题的最优解，但常能得到较好的近似解

产品的组合策略具体有：扩大产品组合策略、缩减产品组合策略、高档产品策略、低档产品策略，企业产品组合策略下所能要求的最佳产品组合，要求虽不能获利但有良好发展前途、预期成为未来主要产品的新产品
1. 扩大产品组合
2.减少产品组合
3.产品延伸
4.产品线现代化
5.产品线特色化
一，扩大产品组合策略是开拓产品组合的广度和加强产品组合的深度。开拓产品组合广度是指增添一条或几条产品线，扩展产品经营范围；加强产品组合深度是指在原有的产品线内增加新的产品项目。具体方式有：
①在维持原产品品质和价格的前提下，增加同一产品的规格、型号和款式
②增加不同品质和不同价格的同一种产品。
③增加与原产品相类似的产品。
④增加与原产品毫不相关的产品。
扩大产品组合的优点是：
①满足不同的偏好的消费者多方面需求，提高产品的市场占有率。
②充分利用企业信誉和商标知名度，完善产品系列，扩大经营规模。
③充分利用企业资源和剩余生产能力，提高经济效益。
④减小市场需求变动性的影响，分散市场风险，降低损失程度。
二。.缩减产品组合策略
一，扩大产品组合策略是开拓产品组合的广度和加强产品组合的深度。开拓产品组合广度是指增添一条或几条产品线，扩展产品经营范围；加强产品组合深度是指在原有的产品线内增加新的产品项目。具体方式有：在维持原产品品质和价格的前提下，增加同一产品的规格、型号和款式。
增加不同品质和不同价格的同一种产品。增加与原产品相类似的产品。增加与原产品毫不相关的产品。
④ 扩大产品组合的优点是：
①满足不同的偏好的消费者多方面需求，提高产品的市场占有率。
②充分利用企业信誉和商标知名度，完善产品系列，扩大经营规模。
③充分利用企业资源和剩余生产能力，提高经济效益。
④减小市场需求变动性的影响，分散市场风险，降低损失程度

先问一下提问者，在什么情形下想要了解这方面的内容？提出这样的问题，可以看出你对这方面的了解几乎是零……
组合优化和非线性整数规划根本不是能在一个范畴上比较的东西啊。组合优化是运筹学的后继课程，同时也是运筹学的一个重要独立分支，是一类重要的优化问题，它又称离散优化，是通过数学方法去寻找离散事件的最优编排、分组、次序或筛选等。而非线性整数规划则是将事件抽象成数学表达式后的一类问题，可以看作组合优化问题的一类分支，或更准确的说，解决组合优化问题的算法的一个分支。
另外，组合优化是各种离散问题的总和，它包含了各式各样的问题，最常见的有装箱问题、平行机问题、背包问题、图论问题（最短路径、一笔画问题、最小生成树问题、着色问题等）、旅行商问题、在线问题等等很多，每种问题都有自己的精确解和近似解的各种算法，其中任意一个问题的研究都可以写成一本书了，而所谓的组合优化的比较新的解决方法……这个东西是不存在的……非线性整数规划也是的，其实一些比较传统的算法不见得不好，建议你去找一本讲数学规划和组合优化的书去系统了解一下。
至于国内外研究现状，也不是一两句话能说的清的，还是一句话，去搜近时间的论文吧。