CPXXhybnetopt 和 CPXhybnetopt
例程 CPXXhybnetopt/CPXhybnetopt(如果具有已通过对 CPXXcreateprob/CPXcreateprob 的调用创建的线性程序)用于抽取嵌入的网络,使用 CPLEX 网络优化器尝试获取网络的最佳基础,并使用其中一种 CPLEX 单纯形法优化整个线性程序。
int CPXXhybnetopt( CPXCENVptr 环境, CPXLPptr lp, int 方法 )
int CPXhybnetopt( CPXCENVptr 环境, CPXLPptr lp, int 方法 )
描述
例程 CPXXhybnetopt/CPXhybnetopt(如果具有已通过对 CPXXcreateprob/CPXcreateprob 的调用创建的线性程序)用于抽取嵌入的网络,使用 CPLEX 网络优化器尝试获取网络的最佳基础,并使用其中一种 CPLEX 单纯形法优化整个线性程序。 CPLEX 将网络基础用作输入,来优化整个线性程序。
method |
= CPX_ALG_PRIMAL |
主单纯形法 |
method |
= CPX_ALG_DUAL |
对偶单纯形法 |
参数
- env
- 一个指向
CPXXopenCPLEX/CPXopenCPLEX所返回 CPLEX 环境的指针。 - lp
- 一个指向
CPXXcreateprob/CPXcreateprob所返回 CPLEX 问题对象的指针。 - 方法
- 用于执行网络优化的单纯形法的类型。
返回
除非在优化期间发生了错误,否则该例程将返回 0(零)。 错误的示例包括耗尽可用内存 (CPXERR_NO_MEMORY) 或在 CPLEX 问题对象中遇到无效数据 (CPXERR_NO_PROBLEM)。
不会将超出用户指定的 CPLEX 限制视为错误。 并且不会将证明问题不可行或无界视为错误。
零返回值不一定意味着解法存在。 使用查询例程 CPXXsolninfo/CPXsolninfo、CPXXgetstat/CPXgetstat 和 CPXXsolution/CPXsolution 获取有关优化状态的更多信息。
示例
status = CPXhybnetopt (env, lp, CPX_ALG_DUAL);
另请参阅《CPLEX 用户手册》和标准版中的示例 "lpex3.c。