- 博客(12)
- 收藏
- 关注
RSS订阅原创 VS中C++语言调用gurobi求解器
5、链接器 输入 附加依赖项 gurobi110.lib gurobi_c++mdd2017.lib 这个文件需要看自己的gurobi安装目录下lib里的数字。3、c/c++ 常规 附加包含目录。4、链接器 常规 附加库目录。1、创建空项目，并建立一个cpp。2、设置debug x64。6、使用测试代码测试。
2023-12-23 14:43:01
644
2
原创 Window系统c++动态静态调用案例
在进行实际项目时，有时候需要使用别人封装好的dll，或者自己编写的封装好的dll，本文从实际使用的角度出发，在VS环境下，使用c++语言编写了同时调用三个dll的调用函数以及其dll的生成函数。该dll封装了一个简单的调用scip求解混合整数规划问题的方法，配合使用静态调用的方法，如下为代码部分。3、每个dll都有一个h文件，内容与dll中的类似，目的是声明dll中输入输出的类与结构体、函数等。该dll封装了一个简单的减法函数，配合使用动态调用的方法，如下为代码部分。4、按照上面的方法生成四个文件。
2023-12-21 13:02:27
472
原创 列生成（DW分解）与线性松弛解的质量证明
对于最小化问题，通过列生成获得的下界不差于线性松弛获得的下界，原因可以从多方面解释，本文从可行域的角度解释这一问题。,该可行域小于等于原问题的可行域，所以列生成获得的下界一定不差于线性松池的下界。如果列生成的原问题是按列建模的，不需要经过DW分解，则得到解与线性松弛是一致的。松弛为大于等于0小于等于1， 可以得到它的线性松池模型，其可行域为。首先对于已有整数规划数学模型记为MP1。以上模型为原模型，将MP1中的。,其中j表示超平面的索引。假设有多个超平面，则为。，设该超平面的极点为。其中，此时的可行域为。
2023-05-29 16:11:51
289
1
原创 c++语言关于double转string的精度问题
在上述代码中，使用to_string转换double类型的数值为string类型会出现转换好的数字出现小数位过多的精度问题，使用如上的stringstream即可解决上述问题，需要包含如下头文件。
2023-05-08 09:16:50
573
原创 使用分支定价算法求解cuttingstock问题
与上一节比较类似，我们求解的问题还是我们熟悉的cuttingstock问题，之前我们使用列生成算法来求解cuttingstock问题时候虽然求解结果比较接近问题最优解，但是它并不是我们实际需要的整数解，所以我们需要在列生成算法的基础上增加分支定界算法使之成为分支定价算法来求出整数解。本代码是根据其他博主和cplex自带的例程来编写的。主要的思路就是通过列生成算法来求解原问题的松弛主问题，然后将求解得到的解的第一个非整数解进行分支，然后循环求解，直到所有的解均为整数解就结束。 IloN
2022-05-26 09:29:22
902
1
原创 cuttingstock问题使用列生成算法的理解
一、引言本问题被用来作为cplex说明书讲解列生成算法的源代码，对于刚刚接触列生成算法的小伙伴在看cplex说明书中的讲解以及其源代码时会有一定的困难，所以我主要针对cuttingstock问题使用列生成算法求解来讲解。（这部分内容需要对单纯形以及对偶问题和列生成算法有一定理解）我们所熟悉的单纯形算法是通过矩阵行变换计算reducecost来确定进基变量和出基变量，当矩阵的行数有限、列数比较多时，通过单纯形的计算过程我们知道，真正起作用的列就是矩阵的基，所以我们可以使用较少的列来完成...
2022-05-06 14:06:07
784
原创 c++调用cplex的基本配置问题
1.创建c++空项目2.修改运行环境 为release以及x643.创建cpp文件4。鼠标右键点击项目中的属性5.点击c/c++，点击第一项常规，配置附加库目录5.添加文件索引，主要用于把路径导进来6.这一步要添加的目录与你安装的cplex的目录有关系F:\programmsoftware\cplex\CPLEX_Studio\concert\includeF:\programmsoftware\cplex\CPLEX_Studio\cp...
2022-04-02 19:45:42
2633
1
原创 windows环境与Linux环境下调用c++程序
在此之前，需要在java编译软件IDEL中配置本地的Maven仓库等，可自行网上搜索配置一、在Windows系统下调用c++软件生成的dll文件。1.在IDEL中创建Maven工程，配置下载jna包等，在pom文件中写入如下配置即可<properties> <maven.compiler.source>8</maven.compiler.source> <maven.compiler.target>8</maven.comp
2022-03-24 16:53:25
2965
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人