【VS/GUROBI】解LP示例;column generation

这篇博客介绍了如何利用Visual Studio和GUROBI优化工具解决线性规划(LP)问题,特别关注了列生成这一策略。通过LP格式进行模型浏览,并建议使用MPS格式来获取完整的模型细节。
摘要由CSDN通过智能技术生成

【模型】

\ LP format - for model browsing. Use MPS format to capture full model detail.

Maximize
  x_0 + x_1 + 2 x_2
Subject To
 cons_1: x_0 + 2 x_1 + x_2 <= 4
 cons_2: x_0 + x_1 >= 1
Bounds
Binaries
 x_0 x_1 x_2
End

【代码】

#pragma once
#include"Util.h"
#include<vector>
class Model_gurobi
{
private:
	GRBEnv * _env;
	GRBModel * _model;
	GRBVar* _vars;
	GRBConstr* _cons;

	
public:
	Model_gurobi();
	~Model_gurobi();

	void test();//官网示例
	void test_2();//修改示例,可批量添加变量,可用于column generation
};

#include "Model_gurobi.h"



Model_gurobi::Model_gurobi()
{
	_env = new GRBEnv();
	_model = new GRBModel(*_env);
}


Model_gurobi::~Model_gurobi()
{
}

void Model_gurobi::test()
{
	try {

		// Create variables

		GRBVar x
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
cplex和gurobi都是优秀的数学建模和优化求器。cplex是使用最广泛的求器之一,拥有大量的用户和论坛支持。它具有自己的建模环境Ilog,并对多种编程语言如C、C++、Java等提供良好的支持。尤其对Java的支持非常充分,提供了大量的类和方法,非常方便使用。然而,cplex对Python的支持相对较少,可能是因为Python语言近几年才变得流行的原因,还没有完善。此外,cplex的免费版本有问题规模限制,并且生成的mpslp文件在某些特殊字段上可能与其他求器不兼容,例如分段线性字段PWL。相比之下,gurobi在一些性能指标上表现更好,速度更快。它提供了学术版本,没有问题规模限制。虽然gurobi对Python的支持较好,但对Java的支持相对较少。此外,gurobi公司定期在网上举办培训会议,并提供丰富的视频资料,这是它的一个优点。另外值得一提的是,gurobi的创始人之一曾在cplex工作过,gurobi的命名是三位创始人姓氏的组合。 所以,cplex和gurobi在支持不同编程语言、使用人数、问题规模限制和对特殊字段的处理等方面有一些差异。选择使用哪个求器取决于具体的需求和偏好。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [数学规划求软件 cplex 与 gurobi 的优缺点对比](https://blog.csdn.net/robert_chen1988/article/details/84845600)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [两阶段鲁棒优化/综合能源系统/需求响应/微电网/多目标优化/优化调度matlab-yalmip-cplex/gurobi文章复现](https://download.csdn.net/download/tonfyuxuan/86337427)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值