CPXXhybnetoptCPXhybnetopt

例程 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/CPXsolninfoCPXXgetstat/CPXgetstatCPXXsolution/CPXsolution 获取有关优化状态的更多信息。

示例


status = CPXhybnetopt (env, lp, CPX_ALG_DUAL);

另请参阅《CPLEX 用户手册》和标准版中的示例 "lpex3.c