newton
文件大小: unknow
源码售价: 5 个金币 积分规则     积分充值
资源说明:
An implementation of the Newton method for solving linear programming
problems.

Solves problems in the following form:
(c, x) -> min, A * x = b, x >= 0.

Takes a description of linear programming problem from the stdin and
writes answer (optimal vector x* and optimal function value (c, x*))
to the stdout.

Description of a problem must be given in the following form:
m n

A_00 ... A_0n
...       ...
A_m0 ... A_mn

b_0 ... b_m

c_0 ... c_n

beta external_tolerance internal_tolerance

For details which will be very helpful for understanding the code, see
article "Parralel implementation of the Newton method for solving
big-dimensional linear programming problems", V. A. Garanga,
A. I. Golikov, Y. G. Evtushenko, M. H. Nguen.

本源码包内暂不包含可直接显示的源代码文件,请下载源码包。