Scientific journal "The News of Altai State University". 2013 #1-1(77). Management, Computer Facilities and Computer Science.

Scientific journal of the
theoretical and applied
researches

Print ISSN 1561-9443
On-line ISSN 1561-9451

Issues list
	Content of 1-1(77) 2013
		Management, Computer Facilities and Computer Science
		Mathematics and Mechanics
		Physics

1-1(77)

2013

Previous | Next

A.V. Zharikov

The Rate of Convergence of Some Algorithms for Linear Programming Block

This paper deals with research on the effectiveness of block decomposition methods for linear programming. Simulation modeling allows us to obtain the rates of convergence of hierarchical algorithms that are obtained by the Dantzig-Wolfe, Kornai-Liptak methods and truncation method.

The results have theoretical importance in the design of new hierarchical algorithms and applied significance in organization of inter-level information exchange in enterprise management.

Key words: block programming, decomposition methods, hierarchical algorithms, convergence rate.

Full text at PDF, 1000Kb. Language: russian.

Print Edition of "The News of Altai State University" copyright 1996-2012 Altai State University.
All rights reserved. Any of parts of a journal or edition as a whole cannot be reprinted without the written sanction of the authors or publisher. On purchase of a journal to address to ASU publishing house:
Altai State University. 656039, 66 Dimitrova street, Barnaul, Russia. Telephone + 7 (3852) 366351.