E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
整数规划
01
整数规划
http://lghjx.573114.com/Blog/Html/103D/275536.html 下面的不是很清楚 ,这个 比较好。 简介: 详情 前参见 国家集训队论文 2007年 胡伯涛 论文 题意:求存在一个环路,所
·
2015-11-11 01:56
规划
poj 3621 Sightseeing Cows (最优比率环)
id=3621 题意: 给定 一些 点的 欢乐值 ,和一些点的距离 ,求 是否存在一个环使得 ,欢乐值 /走的总距离, 最大 ; 题解:
整数规划
问题。
·
2015-11-09 12:48
poj
01
整数规划
2
[Algorithm]01分数规划 2012- 5- 3 20: 34: 00 | 9 | 来源:cnblogs.com 【关键字】 0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。可见最优比率
·
2015-11-09 12:47
规划
LinGo:装货问题——线性规划,
整数规划
,1988年美国数模B题
7种规格的包装箱要装有两辆铁路平板车上去,包装箱的宽和高相同,但厚度(t,以cm计)和重量(以kg计)不同, 表A-1给出了每包装箱的厚度、重量和数量,每辆车有10.2m长的地方用来装包装箱(像面包片那样),车的载重为40吨, 对C5、C6、C7、规格的包装箱的总数有一个特殊的限制:这些规格箱子所占的空间(厚度)不能超过302.7cm。 试把包装箱装到两辆平板车上去(图A-6)使得浪费
·
2015-11-01 13:54
Go
整数规划
模型近似求解带权点覆盖问题
详细内容参考:《算法导论 第二版-中文版》第644页内容 一,基本介绍 1,点覆盖问题属于NPC问题,目前还没有多项式时间算法精确地求解该问题。因而,下面介绍了一种近似解法,可以在多项式时间内找到点覆盖问题的一个近似解,该近似解有多么近似呢?最后证明该近似解不会超过精确解的两倍。 2,点覆盖的定义: 对于图G=(V,E),点覆盖是由G中的顶点组成的一个集合。该集合中的点关联
·
2015-10-30 12:41
问题
数学建模十类算法
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2.数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3.线性规划、
整数规划
bruce__ray
·
2015-09-09 02:00
MATLAB求解线性规划(含
整数规划
和0-1规划)问题
线性规划是数学规划中的一类最简单规划问题,常见的线性规划是一个有约束的,变量范围为有理数的线性规划。如:对于这类线性规划问题,数学理论已经较为完善,可以有多种方法求解此类问题。但写这篇文章的目的并不是为了介绍数学理论,我们这里主要讲解如果利用工具求解这一类线性规划问题。最著名,同时也是最强大的数学最优化软件是LINGO/LINDO软件包,它能够求解多种的数学规划问题,同时还提供了多种的分析能力。
u010155023
·
2015-08-28 21:00
matlab
线性规划
0-1整数规划
第8章 基于重新排序的排名方法 阅读
排名差距法可以抽象成求解最优化问题,通常是求解二次
整数规划
,这个问题非常有挑战性,计算量也比较
u011300443
·
2015-07-14 21:00
分支限界(Branch and Bound )算法
除少数
整数规划
可以用线性规划的单纯形法直接求解外,一般
整数规划
必需寻找新的求解方法。这里我们介绍全
整数规划
的分枝定界方法,它也可以用于求解混合
整数规划
问题和0-1规划问题。下
SuPhoebe
·
2015-05-22 11:46
数学建模
机器学习与数学模型
分支定界法
数学建模
整数规划
分支限界(Branch and Bound )算法
除少数
整数规划
可以用线性规划的单纯形法直接求解外,一般
整数规划
必需寻找新的求解方法。这里我们介绍全
整数规划
的分枝定界方法,它也可以用于求解混合
整数规划
问题和0-1规划问题。下
u013007900
·
2015-05-22 11:00
数学建模
分支定界法
整数规划
0-1
整数规划
的LINGO求解
1.LINGO的简介LINGO是由美国LINDO公司推出的求解优化模型的软件,对于求解线性、非线性和整数最佳化模型这类运筹学方面的问题,LINGO是一个很好的工具。官方提供免费试用版,可以在其官网下载www.lindo.com,当然,试用版能求解的问题规模会受到限制。LINGO求解优化问题需要用其特定的语法,但比较简单,对不同类型的模型可以很容易在网上找到相关的例子,LINGO对优化问题提供的命令
NobodyZhou
·
2015-05-08 19:59
0-1整数规划
LINGO
优化
那些陈年酱油
10类算法
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2.数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3.线性规划、
整数规划
蜀山下的鱼
·
2015-04-29 00:00
算法
数学
[数学模型]
整数规划
(一)
整数规划
问题比较简单,主要解法分为这几种:(i)分枝定界法—可求纯或混合整数线性规划。(ii)割平面法—可求纯或混合整数线性规划。
Yihui_He
·
2015-04-02 23:10
算法
matlab
数学模型
数学建模常用的十大算法
1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、
整数规划
、多元规划、二次规划等规划类算法4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算法6、最优化理论的三大非经典算法
u012995856
·
2015-02-06 15:00
算法
数学建模学习笔记(建模中的十大常用算法总结)
3.规划类问题算法:包括线性规划、
整数规划
、多元规划、二次规划等;竞赛中又很多问题都和规划有关,可以说不少的
「已注销」
·
2015-02-03 16:41
数学建模学习笔记(八大常见建模问题总结)
如:如何利用现有资源来安排生产,以取得最大经济效益的问题2.
整数规划
与线性规划类似,分支定界法求解。
「已注销」
·
2015-02-03 15:45
数学建模常用算法
数学建模中常用的方法:类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划(线性规划,非线性规划,
整数规划
,动态规划,目标规划)、机理分析、排队方法、对策方法、决策方法、
ustcxcl
·
2013-11-14 17:58
matlab
二分法
数学建模
多项式
回归分析
数学建模常用算法
数学建模中常用的方法:类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划(线性规划,非线性规划,
整数规划
,动态规划,目标规划)、机理分析、排队方法、对策方法、决策方法、
ustcxcl
·
2013-11-14 17:58
matlab
二分法
数学建模
算法设计
[转载]数学建模应当掌握的十类算法
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3、线性规划、
整数规划
u012740949
·
2013-11-08 19:00
数学
0019算法笔记——【动态规划】0-1背包问题
形式化描述:给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的
整数规划
问题。
jiachangbin1989
·
2013-10-28 21:00
POJ 2728 Desert King(最优比率生成树) prim+二分
其实也可以看成一个0,1的
整数规划
问题。我的做法是LRJ《算法艺术与信息学竞赛》中介
pi9nc
·
2013-07-27 21:00
最优化比率生成树
其实也可以看成一个0,1的
整数规划
问题。我的做法是LRJ《算法艺术与信息学竞赛》中介
pi9nc
·
2013-07-27 21:00
SciTE AMPL配置问题
最近研究下
整数规划
问题,采用AMPL进行建模,研究过程中,发现有很多学者推荐使用SciTE进行编辑并运行。
Ashley_huo
·
2013-05-18 10:49
0036算法笔记——【分支限界法】0-1背包问题
形式化描述:给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的
整数规划
问题。
liufeng_king
·
2013-05-11 20:00
优先队列
最大堆
背包问题
分支限界法
算法笔记
0019算法笔记——【动态规划】0-1背包问题
形式化描述:给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的
整数规划
问题。
风仲达
·
2013-03-18 16:08
算法
算法笔记——《算法设计与分析》
0019算法笔记——【动态规划】0-1背包问题
形式化描述:给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的
整数规划
问题。
liufeng_king
·
2013-03-18 16:00
动态规划
背包问题
最优子结构
跳跃点
算法笔记
01参数搜索+二分+spfa判负环
【解题思路】转:此题是对01分数规划的应用,那么首先明白01分数规划的思想.01
整数规划
问题就是求解方程(a1*x1+a2*x2+..+an*xn)/(b1*x1+b2*x2+..
Weiguang_123
·
2012-09-29 15:00
一道编程题目的启示
看到题目的第一眼,从一个初级思考者的角度,本题的思路应该属于:
整数规划
求最优解。通过设置最优解范围并通过剪枝构造最优解。基于上述思想写出了第一段代码。
liuhuiyi
·
2012-08-07 16:00
编程
优化
测试
poj 3621(参数搜索+二分+spfa负环求解)
【解题思路】 转:此题是对01分数规划的应用,那么首先明白01分数规划的思想.01
整数规划
问题就是求解方程(a1*x1+a2*x2+..+an*xn)/(b1*x1+b2*x2+..
Weiguang_123
·
2012-07-02 15:00
算法
struct
insert
数学建模常用Matlab/Lingo/c代码总结系列——
整数规划
问题
model: sets: row/1..4/:b; col/1..5/:c1,c2,x; link(row,col):a; endsets data: c1=1,1,3,4,2; c2=-8,-2,-3,-1,-2; a=11111 12216 21600 00115; b=400,800,200,200; enddata max=@sum(col:c1*x^2+c2*x); @for(row(i
baiseda
·
2011-11-17 12:00
matlab
数学建模常用Matlab/Lingo/c代码总结系列——
整数规划
问题
model: sets: row/1..4/:b; col/1..5/:c1,c2,x; link(row,col):a; endsets data: c1=1,1,3,4,2; c2=-8,-2,-3,-1,-2; a=11111 12216 21600 00115; b=400,800,200,200; enddata max=@sum(col:c1*x^2+c2*x); @for(row(i
xiangshimoni
·
2011-11-17 12:00
c
数模国赛前一天总结
================================================Ø 方法&工具总结参考资料:算法大全l 规划&优化(lingo)0-1规划线性规划(lingo.exe)
整数规划
xiangshimoni
·
2011-11-16 23:00
poj 2728(迭代+prime)
01
整数规划
有两种解决方法:二分和迭代,二分效率低,迭代容易卡精度。。。。。这个题二分的话。。貌似会花好长时间。。。。网友是这么说的。。。。然后学了一下迭代。。。。。200++过的。。。
water_glass
·
2011-10-08 15:00
ini
poj 3621(参数搜索 + spfa)
01
整数规划
问题就是求解方程(a1*x1+a2*x2+..+an*xn)/(b1*x1+b2*x2+..+bn*xn)的最小值/最大值问题。
water_glass
·
2011-10-05 16:00
运筹学与最优化MATLAB编程--郑志勇 出版
(购买)运筹学与最优化MATLAB编程(程序下载)运筹学与最优化MATLAB编程(程序)OR&Opt-matlabcode《运筹学与最优化MATLAB编程》主要包括线性规划、非线性规划、目标规划、
整数规划
isiqi
·
2009-10-13 17:00
编程
算法
教育
matlab
出版
POJ 2728 Desert King(最优比率生成树) prim+二分
其实也可以看成一个0,1的
整数规划
问题。我的做法是LRJ《算法艺术与信息学竞赛》中介
The Fourth Dimension Space
·
2009-09-04 23:00
十大数学建模方法
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3、线性规划、
整数规划
cowboy_wz
·
2009-07-28 15:00
算法描述
linggo简介
Lindo和Lingo软件的最大特色在于可以允许优化模型中的决策变量是整数(即
整数规划
),而且执行速度很快。Ling
superdont
·
2009-01-13 21:00
linggo简介
Lindo 和 Lingo 软件的最大特色在于可以允许优化模型中的决策变量是整数(即
整数规划
xiaoer_1982
·
2009-01-13 21:00
工作
金融
Excel
配置管理
linggo简介
Lindo 和 Lingo 软件的最大特色在于可以允许优化模型中的决策变量是整数(即
整数规划
pleasetojava
·
2009-01-13 21:00
工作
金融
Excel
配置管理
关于LINDO/LINGO的学习材料
关于LINDO/LINGO的学习材料1、LINDO这个就是一开始的那个软件,主要求解线性规划、
整数规划
、二次规划问题。现在版本好像是6.1。
ssrs626
·
2008-11-06 16:00
数学建模十大算法(收藏)
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3、线性规划、
整数规划
cowboy_wz
·
2008-07-09 10:00
算法描述
数学建模的十大算法
同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)3、线性规划、
整数规划
neurobot
·
2007-12-17 18:00
GLPK - GNU 线性规划工具包(安装、例子、使用手记)
GNULinearProgrammingKit-GNU线性规划工具包可以用来解线性规划、混合
整数规划
以及相关的一些问题,按照官方说明,它的功能如下:TheGLPK(GNULinearProgrammingKit
yxf
·
2007-05-02 20:00
优化
Integer
工具
library
Components
Mathematica
0-1背包算法(动态规划)
0-1背包问题是一个特殊的
整数规划
问题。 设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…,n时0-1背包问题的最优值。
ljc_zy
·
2006-03-22 12:00
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他