附件:设置1:设置2:设置3:设置4:本书主要研究可分离的连续线性规划及其推广模型的理论和算法。在某些合理的假设下, 可分离的连续线性规划与它对偶问题存在强对偶关系, 据此本书提出了一种求解可分离的连续线性规划的可满足任意精度的近似最优解的多项式时间的逼近算法, 并且也把上述结果推广到了可分离的连续线性规划的推广模型上。
附注提要
本书主要研究可分离的连续线性规划及其推广模型的理论和算法。在某些合理的假设下, 可分离的连续线性规划与它对偶问题存在强对偶关系, 据此本书提出了一种求解可分离的连续线性规划的可满足任意精度的近似最优解的多项式时间的逼近算法, 并且也把上述结果推广到了可分离的连续线性规划的推广模型上。