【文件属性】:
文件名称:matlab两平面相交代码-parametric-maxflow:找出双参数最大流问题的所有解
文件大小:110KB
文件格式:ZIP
更新时间:2021-06-08 16:57:27
系统开源
matlab两平面相交代码MATLAB/C++
代码,用于寻找双参数最大流问题的解图
[1]。
随机
25
个变量问题的解法图。
每个区域对应一个解决方案,并被赋予随机颜色。
问题描述
给定一个二元变量向量x和两个连续参数λ和μ定义目标函数
其中a
、
b
、
c和d是限制为整数的问题特定参数,
N是某个邻域,例如
。
对于任何固定的
λ
和
μ
值,都可以通过
max-flow/min-cut
有效地找到最佳解决方案。
解图给出了对任意选择的
λ
和
μ
最小化f的解x
。
更详细的描述在
[4]
中给出。
代码
该算法的工作原理是一遍又一遍地相交切平面。
这会产生数值问题,为了解决这个问题,使用
CGAL
库
[2]
使用精确算术来执行交集。
每个最大流问题都使用
[3]
解决。
CGAL
中的切平面相交相当慢,这使得该代码难以处理大问题。
安装
该代码使用计算几何算法库
(CGAL),安装说明可在
.
Linux
对于基于
Debian
的发行版,有一个
CGAL
包:libcgal-dev。
视窗
按照说明进入Parametric.m并更改
boost_root
=
'C:\d
【文件预览】:
parametric-maxflow-master
----images()
--------diagram.png(73KB)
--------objective_function.png(2KB)
----Parametric.m(8KB)
----examples()
--------example.m(1013B)
----LICENSE.md(1KB)
----README.md(3KB)
----.gitignore(6B)
----include()
--------utils()
--------single_point_mex.cpp(2KB)
--------parametric_mex.cpp(30KB)
--------maxflow-v3.02.src()
--------compile.m(1KB)