A general iterative solver for unbalanced inconsistent transportation problems
Journal Title: Archives of Transport - Year 2016, Vol 37, Issue 1
Abstract
The transportation problem, as a particular case of a linear programme, has probably the highest relative frequency with which appears in applications. At least in its classical formulation, it involves demands and supplies. When, for practical reasons, the total demand cannot satisfy the total supply, the problem becomes unbalanced and inconsistent, and must be reformulated as e.g. finding a least squares solution of an inconsistent system of linear inequalities. A general iterative solver for this class of problems has been proposed by S. P. Han in his 1980 original paper. The drawback of Han’s algorithm consists in the fact that it uses in each iteration the computation of the Moore-Penrose pseudoinverse numerical solution of a subsystem of the initial one, which for bigger dimensions can cause serious computational troubles. In order to overcome these difficulties we propose in this paper a general projection-based minimal norm solution approximant to be used within Han-type algorithms for approximating least squares solutions of inconsistent systems of linear inequalities. Numerical experiments and comparisons on some inconsistent transport model problems are presented.<br/><br/>
Authors and Affiliations
Doina Carp, Constantin Popa, Cristina Serban
Keywords
Related Articles
- EP ID EP189715
- DOI 10.5604/08669546.1203199
- Views 112
- Downloads 0
State – Space Control of the Drive with PMSM and Flexible Coupling
A control system, which achieves prescribed speed and position responses, for electric drives with a significant torsion vibration mode is presented. Control system design exploits state-space control and forced dynamics...
Conceptual approach to select parameters of hydrostatic and mechanical transmissions for wheel tractors designed for agricultural operations
As a result of theoretical and experimental efforts, innovative scientifically grounded conceptual approach to select hydrostatic and mechanical transmissions (HMT) for wheel tractors designed for agricultural operations...
Evaluation model of the companies operating within logistic network
In the paper authors presented concept of evaluation of complex systems such as logistic companies which operate in competitive environment. Authors also highlighted the importance of the evaluation problem in operationa...
The Method of the Evaluation of Transport Systems Operation Safety
Transport safety is the primary standard in the functioning of transport systems. Most of all, it is true in the case of passenger transport systems. This article introduces classification of transport systems into land...
Preliminary Biofuel Treatment in Injector Bodies of Diesel Engines
The paper discusses possibilities of increasing the performance parameters of a diesel engine and decreasing the emission of toxic compounds contained in exhaust gases by using preliminary catalytic treatment of biofuel,...