注销    
网站首页
免费注册
用户登陆
修改密码
忘记密码

最优化计算实验室

(美)斯坦福大学管理科学与工程系 & (中)华中科技大学计算机科学与技术学院医学图像信息研究中心

向公众提供的程序包包括:

凸规划:CVX是为了建模和分析凸规划最优化问题的。点击 CVX 获得更多信息(更新时间2005年10月3日)。

半定规划问题求解:DSDP5这个程序能解决一般的半定规划设计问题,而且是一个双重尺度算法的实现。源代码用C语言编写,附带用户指南(postscript 文件)和问题实例,可以点击Benson的主页 Benson's Homepage 下载(更新时间2005年9月)。鉴于独立基准的DSDP5和其他解决SDPLIB(SDPLIB),DIMACS问题集(the DIMACS problem set)和一些大型的SDPs(large SDPs )的方法,以获得健壮性、快速性和有效性为目标。

半定规划问题求解:COPL_DSDP(DSDP2.0)这个程序解决了大多数出现在组合的和整体最优化中的半定规划,包括最大割,最小割、图像分割、最大覆盖、稳定集和非凸二次规划。COPL_DSDP是COPL_SDP的泛化和增强。它读入MPS-like 格式的原始数据。这个程序是对混合线性和有一阶矩阵约束的半定规划设计问题和一些随机的(或启发式的)缩减矩阵方法的双重尺度算法的实现。它被证明在解决带大规模稀疏输入矩阵的问题上非常有效。源代码用C语言编写,附带用户指南(Postscript文件)和问题实例(更新时间1999年4月27日),可以点击copldsdp.zip(压缩包)或 copldsdp.tar.gz(用"tar -xzf"解压)或copldsdp_beta.zip(_beta版由cbib更新于2007年12月)下载,或者点击下载可执行的matlab文件包 dsdp2.zip(2004年附加)。

线性规划问题求解:一个线性规划的解COPL_LP (PC DOS, HP 和Linux 系统版本)。这个程序包用于解决有稀疏数据的线性规划问题。它提供返回最优基本解和发现不可行性及无界性的选择。输入数据文件是MPS格式。有可执行代码,附带用户指南(postscript文件)和问题实例(最后更新时间1998年5月21日),可以点击下载DOS版本(Dosversion)或HP(HP version)版本,或者Linux版(Linux version)(最后更新时间2000年3月9日)。

凸二次规划求解:COPL_QP是一个可用的凸二次规划实验的解。这个软件包试图解决线性约束凸二次规划。源代码用C语言编写,附带用户指南(postscript文件)和问题实例(最后更新2002年1月15日;感谢AlexandreBelloni对qpproc.c的修改)的源代码,可以点击coplqp.zipcoplqp.tar.gzcoplqp_beta.zip(_beta版由cbib更新于2007年12月)下载。

线性约束凸规划求解:COPL_LC是一个可用的LCCP求解,这个软件包可以解决任何已知梯度和海森函数的线性约束凸规划。用Fortran语言编写的附带有用户指南(postscript文件)和问题实例的源代码,可以点击copllc.zicopllc.tar.gz下载。

几何规划求解:COPL_GP是一个可用的GP解。附带有用户指南(postscript文件)和问题实例(最后更新2000年5月10日)的可执行代码(最后更新2000年5月10日)的可执行代码(Linux或HP版),可以点击coplgp.zip(Linux)或coplgp-hp.zip下载。

半定规划求解:COPL_SDP这个程序解决了Max-Cut, Equal-Cut, Unequal-Cut,S-T Max-Cut和箱约束二次规划问题。这个程序是一个对SDP和随机的(或启发式的)缩减矩阵方法的双重尺度算法的实现,而且被证明在解决大规模稀疏输入矩阵问题上非常有效。用C语言编写的附带有用户指南(postscript文件)和问题实例的代码,可以点击coplsdp.zipcoplsdp.tar.gzcoplsdp_beta.zip(_beta版由cbib更新于2007年12月)下载。更多的测试问题可以在 Gset找到。

普通优化求解:LP,LCP,不确定的QP和非线性规划这些被选定的Matlab优化程序可供使用。点击可获得Matlab File(Matlab文件)。

©2007 All Rights CBIB 版权所有
若有问题请发送邮箱:cbib@hust.edu.cn