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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer & systems sciences international 2007-08, Vol.46 (4), p.556-562
Main Authors: Kolbanov, V. M., Leonov, V. Yu, Mednitskii, V. G., Mednitskii, Yu. V.
Format: Article
Language:English
Subjects:
Algorithms
Linear programming
Studies
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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