谢谢大家！
-
本版专家分：299结帖率 100% -
不知道哪位大牛，用过线性规划的库，现在市面上开源的混合整形线性规划算法库有一些，但是由于执行速度慢，所以打算使用全部整数的线性规划求解，求一个专门求解纯整数的线性规划的算法库（C/C++语言）。
谢谢大家！展开阅读全文
-
本版专家分：382771
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
google搜一下应该会有收获。
-
本版专家分：299
-
赵老师~我已经google了……还是木有找到……无奈我搜素能力差啊……所以来CSDN头脑风暴了……
-
本版专家分：15630
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
整数线性规划反而比实数线性规划要慢很多。能避免整数变量尽量避免。
-
本版专家分：382771
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
本版专家分：299
-
你说的这种情况是混合整型线性规划，我知道在浮点型规划中，如果增加整型数据优化，确实会让速度变得更慢，我的出发点就是，使用全部整数线性规划求解，整数线性规划是有专门的算法去做的，所以想找一个这样的开源库。
-
本版专家分：15630
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
纯实数有多项式算法。纯整数是NP-Complete。你再怎么专门算法也打不过多项式算法。
-
本版专家分：299
-
谢谢赵老师，不过您给我的那个网页貌似都是混合整型的。我想找一个纯整数规划的库。同样感谢您~
-
本版专家分：299
-
这个NP-Complete算法，你知不知道什么开源的算法库，已经开发好了的？因为我这个比较急，可能没有时间给我现开发了。
-
本版专家分：382771
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
只要工夫深，铁杵磨成针。
我曾经有过在google搜索结果中翻页近五个小时后，到大概第三百页时找到了我想要的东西。
- 为整数线性规划(integer linear programming,ILP)
纯整数线性规划(Pure integer linear programming)：指全部决策变量都必须取整数值的整数线性规划。有时，也称为全整数规划。整数线性规划是指要求一部分或全部决策变量必须取整数值的线性规划问题。典型的整数线性...
- 数模（司守奎）：线性规划和整数规划
核心思想 将所有的约束条件和决策变量结合起来，解决求最大或最小值问题 用Matlab标准形式解决问题注意点 标准式中的 f，x，b，beq，lb，ub，均为列向量 只能求最小值，要求最大值则令f= - f，求出最小值，再...
- python pulp包求解整数线性规划和线性规划
以整数线性规划为例 # -*- coding: utf-8 -*- import pulp as pulp def solve_ilp(objective , constraints) : print objective print constraints prob = pulp.LpProblem('LP1' , pulp.LpMaximize) prob +
- 算法_动态规划_整数线性规划问题
import java.util.Scanner;public class Main { private static int n; private static int c; private static int[] weightArr; private static int[] valueArr; private static int[][] dp;
- 最大最完整的---NAG Fortran 算法库
转载www.smart-cores.com中 NAG Fortran 算法库 最大最完整的商用 Fortran 数值算法库 NAG Fortran 软件库是由专家开发，适用于多种应用领域中，是 NAG 的...目前最新版本 Mark 22 已经推出，NAG 算法库包含功...
- （资源帖）开源信号处理算法库
本帖收集我在网上搜到的几个信号处理算法库： 1，SP++ —— Signal Processing in C++ https://my.oschina.net/zmjerry/blog 这是“开源中国”上的一个国产“信号处理算法库”，已发布了3.0版本（2011年发布）。...
- C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库
OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： ...运筹学：线性规划（单纯形法）*、分配问题*、最优二度子图*、多01背包问题*
- 非线性优化库liblbfgs初探
liblbfgs简介 liblbfgs是L-BFGS算法的C语言实现，用于求解非线性优化问题。 liblbfgs的主页：http://www.chokkan.org/software/liblbfgs/ 下载链接（见上面的主页链接）： ...
- Python遗传算法库、进化算法框架（一）Geatpy快速入门
Geatpy是一个Python遗传算法库以及开放式进化算法框架，由华南理工大学、华南农业大学、德州奥斯汀公立大学的学生组成的联合团队开发。 (转载自https://blog.csdn.net/qq_33353186/article/details/82014986) ...
- 最优化算法源程序大全
很全的最优化代码，包括约束优化、非线性最小二乘优化、线性规划、整数规划等
- Python基础算法库及可视化库使用实践-大数据ML样本集案例实战
版权声明：本套技术专栏是作者（秦凯新）平时工作的总结和升华，通过从真实商业环境抽取案例进行总结和分享，并给出商业应用的调优建议和集群环境容量规划等内容，请持续关注本套博客。QQ邮箱地址：1120746959@qq....
- 1.5 国密算法
国密算法由国家密码局发布，包含SM1\ SM2\ SM3\ SM4\ SSF33算法;国际算法由美国的安全局发布，是现今最通用的商用算法。今天就以分组密码算法(SM4)、公钥密码算法(SM2)、摘要算法(SM3)为例，和大家谈谈... ... ...其中...
- Python遗传算法库和进化算法框架（二）Geatpy库函数和数据结构
(转载自https://blog.csdn.net/qq_33353186/article/details/82020507) 上一篇讲了Geatpy的快速入门：...但是光是几个例子是远远不能熟练掌握python遗传和进化算法编程的，得进一步...
- C++数学计算库
数学表达式解析工具 muParser ...muParser 是一个快速的数学表达式的解析...CGAL ，计算几何算法库，是一个大型C + +库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理
- ALS算法解析
同样是大规模计算平台，Hadoop中的机器学习算法库Mahout就集成了多种推荐算法，不但有user-cf和item-cf这种经典算法，还有KNN、SVD，Slope one这些，可谓随意挑选，简繁由君。 我们知道得是，推荐系统这个应用本身.....
- [WebGL入门]三十二，四元数和minMatrixb.js
对于四元数周边的处理，会使用到本网站的算法库minMatrixb.js，还有另一个与矩阵相关的处理就是它的姐妹库minMatrix.js。四元数相关的处理是相对比较难的，使用minMatrixb.js能让简化四元数的计算。
- 白话“主成分分析” 1 ：主成分分析用于降维的思想
主成分分析的思想其实并不难，只是被一些书籍用过于复杂的数学公式写得比较高大上，其实可以完全使用比较基础的”线性代数“的知识来解释。 1. 什么是主成分分析？ 主成分分析，即分析”主成分“，找到”主成分“，...
- 为什么要学习算法？
接着，我们通过两个整数相乘的问题来说明精妙的算法是怎样改进那些简单或粗糙的解决方案的。然后，我们详细讨论了归并排序算法。之所以选择这个算法是出于下面这些理由：首先，它是一种非常实用并且非常有名的算法，...
- 免费的C++数学运算库
1. 计算几何算法库 CGAL CGAL ，计算几何算法库，是一个大型C + +库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理算法。 CGAL是用来在各个领域：计算机图形学，科学...
- FM算法介绍
FM (Factorization Machine) 算法可进行回归和二分类预测，它的特点是考虑了特征之间的相互作用，是一种非线性模型，目前FM算法是推荐领域被验证的效果较好的推荐方案之一，在诸多电商、广告、直播厂商的推荐领域有...