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 :
بازگشت