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

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer & systems sciences international Vol. 46; no. 4; pp. 556 - 562
Main Authors: Kolbanov, V. M., Leonov, V. Yu, Mednitskii, V. G., Mednitskii, Yu. V.
Format: Journal Article
Language:English
Published: Silver Spring Springer Nature B.V 01-08-2007
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