ilog-cplex使用介绍

发布时间 : 星期六 文章ilog-cplex使用介绍更新完毕开始阅读

4. GAMS选项

下列的GAMS选项是在GAMS/Cplex中使用的: 选项 Bratio = x;

决定是否使用高级基础。数值1.0表示GAMS不用高级基础引导Cplex。数值0.0表示GAMS从任意可用信息构造基础。默认值0.25 通常会使得GAMS在求解语句执行过的时候用到高级基础。

选项IterLim = n;

设置单纯迭代极限。单纯形算法会终止或传递现解给GAMS。在前解pre-solve完成后,后解路径就会在报告解决方案前被激活。

Cplex处理MIP(混合整数规划)问题的迭代限制时与别的GAMS求解器不同。每个节点都会应用迭代限制,而不是所有的节点一起应用迭代限制。对于MIP问题,有限使用通过限制执行时间(ResLim)控制解运行的时间。

同样地,当使用筛选算法时,每次筛选迭代都会应用到迭代极限(例如,每次Lp)。筛选迭代的数目可通过设置Cplex参数siftitlim,它代表使用迭代时报告给GAMS的筛选迭代次数。

选项 ResLim = x;

以秒为单位设置时间限制。该算法会终止或传递当前解给GAMS,在前解pre-solve完成后,后解路径就会在报告解决方案前被激活。

选项 SysOut = On;

(Will echo Cplex messages to the GAMS listing file.)这个选项在求解失败时有用。

ModelName.Cheat = x;

Cheat的值:每一个新的整数解肯定比前一个解至少优x。它可以加速搜索,但是你可能错失最优解。Cheat参数指定为绝对值(如OptCA选项)。Cplex选项objdif能覆盖GAMScheat参数。

ModelName.Cutoff = x;

Cutoff的值:当分支定界搜索开始时,如果树中有部分分支的目标值比x差,就会被剪枝。这也同样可以缩短分支定界算法的初始阶段的时间。

ModelName.NodLim = x;

处理混合整数规划问题的最大节点数。

ModelName.OptCA = x;

混合整数规划问题的绝对最优判据。 ModelName.OptCR = x;

混合整数规划的相对最优判据。注意,Cplex使用与GAMS通常使用的定义不同。当满足下式时OptCR要求Cplex停止:

(BP?BF)(1.0??10?BF)?OptCR

BF是当前最优整数解的目标函数值,而BP是可能最优的整数解的目标函数值。GAMS的定义是:

?BP?BF??BP??OptCR

ModelName.OptFile = 1;

指导Cplex读取选项文件,选项文件的名字是cplex.opt。 ModelName.PriorOpt = 1;

指导Cplex使用GAMS通过变量.prior参数传递的优先分支信息。 ModelName.TryInt = x;

促使GAMS/Cplex求解混合整数规划时使用当前变量值。如果变量值在x范围内,那么这个变量就会被移动到这个范围内,同时它的首选分支方向被设置为指向这个范围。首选分支方向仅在优先权被使用时有效。优先权和Tryint有时不是很有效,但它们一般都优于GAMS / CPLEX的默认设置。如果想了解有关用不同方法把已知解传递给GAMS / CPLEX的知识,请阅读章节——从混合整数规划问题的解开始。

5. Cplex选项总结

这里以目录的形式列了各种Cplex选项,还以简短的文字介绍了其功能。在本文的最后一节,将会再次以字母顺序详细介绍这些选项。 5.1 预处理和一般选项

advind 高级基础使用 aggfill 聚合器填充参数 aggind 聚合器开/关

clocktype 计算时间的时钟类型 coeredind 系数降低开/关 depind 依赖性检查开/关

feasopt 计算使得不可行模型可行的最小消耗松弛性。 feasoptmode FeasOpt模式 .feaspref 可行性偏好

interactive 允许在Control-C之后允许交互选项设置 lpmethod 用于LP问题的算法 memoryemphasis 减少内存的使用 names 加载GAMS名字到Cplex中

numericalemphasis 在数值不稳定或困难问题中加强精确度。 objrng 做目标范围 parallelmode 并行优化模式 predual 把对偶问题给优化器 preind 打开/关掉预先求解器 prelinear 线性还原指标

prepass 演示预先求解器应用的数目

printoptions 列出GAMS列表文件的所有选项的值 qpmethod 用于求解QP问题的算法 reduce 原始和对偶还原模型

relaxpreind 打开/关掉初始松弛性的预先求解 rerun 如果预先求解不可行或无界,重新运行该问题 rhsrng 做右测距

rngrestart 写GAMS可读排列信息文件 scaind 矩阵缩放开/关

solutiontarget 求解凸连续二次模型时解得类型 threads 全局默认线程数

tilim 重写GAMSResLim选项 tuning 调用参数自动调整工具

tuningdisplay 自动调整工具报告信息的层次 tuningmeasure 评价一套模型进展的方法 tuningrepeat 在受扰动版本中的调整次数

tuningtilim 在每个模型或每组模型中调整次数限制 workdir 工作文件目录 workmem 可用内存 5.2 单纯形法选项

craind 碰撞策略(用来获取开始依据) dpriind 对偶单纯形法评价 epper 扰动常量

iis 如果问题不可行运行IIS搜索器 netfind 尝试网络提取 netppriind 网络单纯形法评价 perind 实行初始扰动

perlim 在扰动前陷于停顿迭代的次数 ppriind 初始单纯形法评价 pricelim 评价候选名单 reinv 重构频率 5.3 单纯形法的限制选项

itlim 迭代极限

netitlim 网络单纯形法的迭代极限 objllim 目标函数值下限 objulim 目标函数值上限 singlim 特别修复限制

联系合同范文客服:xxxxx#qq.com(#替换为@)