整数规划是指规划中的变量（全部或部分）限制为整数，若在线性模型中，变量限制为整数，则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性，二次和非线性的整数规划。定义 在线性规划问题中，有些最优...
混合整数线性规划是整数线性规划模型的一种。整数线性规划模型分类:若I={0,1},J={1,…,n},即全部的决策变量仅取0或1,称之为0-1规划;若J是{1,2…n}的非空真子集,即仅有部分决策变量要求取整数,称为混合整数线性规划;若J={1,2,…n},即全部的决策变量都取整数,称为纯整数线性规划;http...
混合整数规划问题,顾名思义,就是优化问题里不止有continous variable,也有integer variable. 举例: min x1+x2 subject to: x1-2x2>=5 3x1+x2>=2 x1\in Integer, x2>=0 这类问题一般是NP-hard,也就是一般没有polynomal复杂度的算法,算法复杂度随着变量的增加呈指数级增长(指数爆炸)。 此外,该领域的科...
纯整数线性规划(Pure integer linear programming)：指全部决策变量都必须取整数值的整数线性规划。有时，也称为全整数规划。整数线性规划是指要求一部分或全部决策变量必须取整数值的线性规划问题。典型的整数线性规划有纯整数线性规划、混合整数线性规划和0-1型整数线性规划。数学模型 要求一部分或全部决策变量必须取整...
整数线性规划问题 整数线性规划问题是一个数学术语。整数线性规J问题(integer linear program-ming problem)一类线性规划问题.指决策变量取整数的线性规划.整数规划主要是研究整数线性规划问题.
0-1型整数线性规划（zero-oneType Integer Linear Programming）是整数线性规划中的特殊情形。概念 它的变量x仅取值0或1。这时x称为0-1变量，或称二进制变量。x仅取值0或1这个条件可由下述约束条件所代替：0≤x≤1，x∈z。它和一般整数线性规划的约束条件形式是一致的。在实际问题中，如果引入0-1变量，就可以...
混合整数非线性规划 混合整数非线性规划（mixed integer nonlinear programming）是1995年公布的化学工程名词。公布时间 1995年，经全国科学技术名词审定委员会审定发布。出处 《化学工程名词》第一版。
《基于大规模混合整数线性规划的计算生物酶设计的研究》是依托清华大学，由朱玉山担任项目负责人的面上项目。项目摘要 计算机辅助化学产品设计是化学产品工程研究的核心内容。本申请在数学规划方法基础上探索建立同时考虑蛋白质侧链堆积及底物与酶活性位点分子对接的计算生物酶设计模型，并发展高效的组合优化算法求解对应的大...
整数线性规划 (integer linear programming )是变量取整数值的线性规划。它的一般形式为min Z，满足条件Ax=b，或＞0，且取整数值.在一般线性规划的约束条件之上，增加要求变量为整数值之后，使问题发生了深刻的变化，对理论和应用均产生影响，从而，形成了整数线性规划特有分支.在n维欧氏空间E”中的点x，若其所有坐标...