Optimization of the structure of production systems

Optimization of the structure of production systems

It is shown that optimal solutions for a class of linear programming problems with partially integer variables (the PILP problems) can be constructed at the first stage of the Danzig-Wolfe decomposition [1]. Using this result allows one to simplify sufficiently the structure of production systems in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer & systems sciences international 2007-08, Vol.46 (4), p.556-562
Hauptverfasser: Kolbanov, V. M., Leonov, V. Yu, Mednitskii, V. G., Mednitskii, Yu. V.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Linear programming
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is shown that optimal solutions for a class of linear programming problems with partially integer variables (the PILP problems) can be constructed at the first stage of the Danzig-Wolfe decomposition [1]. Using this result allows one to simplify sufficiently the structure of production systems independently of the dimension of an initial problem.[PUBLICATION ABSTRACT]
ISSN:1064-2307
1555-6530
DOI:10.1134/S1064230707040065