• 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