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 106
- Downloads 0
The efficiency of tram articulations compared to vibroacoustic emissions
Human quality of life is constantly increasing, and so does the comfort of travel by various means of public transport, especially rail transport. One of the more crucial criteria for assessment of travel comfort is vibr...
A perceptual-behavioural approach with non-parametric experimental coefficient for urban parking business design
Transportation science and integrated logistics of passengers in the cities provide a detailed study of the movements both on entry to the urban areas than within them. Parking lots are, very often, places of exchange be...
Bicriteria Models of Vehicles Recycling Network Facility Location
The paper presents the issues related to modeling of a vehicle recycling network. The functioning of the recycling network is within the realm of interest of a variety of government agendas, companies participating in th...
Control of Pump Operation by Varying Rotational Speed in the Road Infrastructure
The paper evaluates applicability of pumping plants to road infrastructure. A comparative analysis is undertaken of the cascade control system of pump operation and the control system of pump operation by varying of rota...
Mechanical analysis and research of the conveyor belt of plane turning belt conveyor based on Discrete Element Method
In view of the size and the change of the load force of the conveyor belt at the turning point of the plane turning belt conveyor, the influencing factors of the stress of the conveyor belt at the turning point of the pl...