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 113
- Downloads 0
MOVEMENT ANALYSIS OF COOPERATING RAILWAY BUFFER HEADS
The paper presents movement analysis of railway buffer heads. The analysis was based on recorded video of cooperating railway buffers during operation. In this paper is presented displacement of operating railway buffer...
Exploitation Research of Tram’s Head Lighting – Low Beam Lights
Appropriately shaped light beam conditions correct visibility from a tram driver’s seat and makes it easier to assess properly road situations connected with behaviour of other road traffic participants. The article pres...
Decision making scenarios in military transport processes
The dynamics of change in the contemporary world affect all areas including cross-border material flows. On the one hand, globalization has disseminated thought models and patterns of behavior based on decision patterns,...
Analysis of Current Harmonics in 3kV DC Catenary Caused by Specific Current Harmonics of an Asynchronous Motor
The mathematical model of vehicle supply system as well as the mathematical model of main circuit of locomotive with asynchronous motors have been described in this article. The necessity of analysis of disturbances caus...
A modified approach for estimation of Passenger Car Units on intercity divided multilane highways
The accuracy of measured traffic flow on a roadway is highly depends on correctness of PCUs used for converting traffic volume. Field data for the present study was collected from the mid-block road sections of different...