将任意线性程序转换为具有内点的程序

计算科学 线性规划 内点法
2021-12-09 13:13:39

线性规划的原始对偶内点方法需要内部原始和对偶起点。我正在寻找一个很好的参考资料,其中包含将给定线性程序(不解决辅助 LP 并且不将变量或约束的数量加倍)修改为具有原始和对偶内点的线性程序的描述。线性程序以下列形式给出 mincTx英石Axb(要么Ax=b,x0) 并且可能是原始的或双重的不可行的。

0个回答
没有发现任何回复~