论文信息 - Regularized Han-type Algorithms for Inconsistent Maritime Container Transportation Problems

Regularized Han-type Algorithms for Inconsistent Maritime Container Transportation Problems

In this paper the authors analyse several ways to compute the weights from the Regularized Han (RH) algorithm, the regularized version of Han’s algorithm for approximating the least squares solutions of inconsistent (incompatible) systems of linear inequalities. They tested their approaches on a classical transportation problem, aiming to provide a cost optimized solution to real world transportation problems, which often are unbalanced and inconsistent.

Constantin Popa | Doina Carp | Cristina Şerban

[1] K. G. Murty,et al. New iterative methods for linear inequalities , 1992 .

[2] S P Han. Least-Squares Solution of Linear Inequalities. , 1980 .

[3] Dianne P. O'Leary,et al. The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems , 1993, SIAM J. Sci. Comput..

[4] C. Popa. Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems , 1998 .

[5] Cristina Serban,et al. Iterative solution of inconsistent systems of linear inequalities , 2013 .

[6] Andrzej Stachurski,et al. Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[7] Per Christian Hansen,et al. REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems , 1994, Numerical Algorithms.

[8] T. Koopmans,et al. Assignment Problems and the Location of Economic Activities , 1957 .

[9] C. Popa,et al. Han-type algorithms for inconsistent systems of linear inequalities - A unified approach , 2014, Appl. Math. Comput..