DocumentCode
1436370
Title
Diakoptical optimisation of linear programming
Author
Trecat, J. ; Brameller, A.
Author_Institution
Faculté Polytechnique de Mons, Mons, Belgium
Volume
118
Issue
11
fYear
1971
fDate
11/1/1971 12:00:00 AM
Firstpage
1618
Lastpage
1624
Abstract
The complex and relatively undeveloped topic of the application of diakoptics to economic problems is discussed in this paper. The subject is based on the `tearing¿ of the electrical model developed in the companion paper. It consists of the subdivision of a given physical system into a number of independent parts and solving each one by any convenient method. The solution of the original problem is then obtained by interconnecting the divided parts by a routine procedure. The object of the method is to deal with a very large number of variables in a more efficient manner. Results have been obtained on a small system, giving a significant reduction in computation time.
Keywords
economics; linear programming; optimisation; application of diakoptics to economic problems; diakoptical optimization; linear programming; significant reduction in computation time;
fLanguage
English
Journal_Title
Electrical Engineers, Proceedings of the Institution of
Publisher
iet
ISSN
0020-3270
Type
jour
DOI
10.1049/piee.1971.0294
Filename
5252117
Link To Document