Regularized Han-type Algorithms for Inconsistent Maritime Container Transportation Problems

• Autorzy: Carp D. , Popa C. , Şerban C.

Identyfikatory

DOI

10.12716/1001.08.04.13

• Języki publikacji: EN

Abstrakty

EN

In this paper we 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. We tested our approaches on a classical transportation problem, aiming to provide a cost optimized solution to real world transportation problems, which often are unbalanced and inconsistent.

Słowa kluczowe

EN

Algorithm; Regularized Han-Type Algorithms; Han-type Algorithms; Container; Maritime Container Transportation; Container Transport; Transportation System; mathematical model

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2014
• Tom: Vol. 8 no. 4
• Strony: 579--583
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Carp D.

• Constanta Maritime University, Romania

autor

Popa C.

• Ovidius University of Constanta, Romania

autor

Şerban C.

• Ovidius University of Constanta, Romania

Bibliografia

• [1] Carp, D., Popa, C. & Serban C. 2013. Iterative solution of inconsistent systems of linear inequalities, Proceedings on Applied Mathematics and Mechanics (PAMM), 13, DOI 10.1002/pamm.201310199, 407–408.
• [2] Carp, D., Popa, C. & Serban C. 2014. Modifed Han algorithm for maritime containers transportation problem, ROMAI Journal, v.10, no.1, ISSN 1841‐5512, ISSN Online 2065‐7714, 11–23
• [3] Censor, Y. & Stavros, A.Z. 1997. Parallel optimization: theory, algorithms and applications, Numer. Math. and Sci. Comp. Series, Oxford Univ. Press, New York
• [4] Koopmans, T.C. & Beckmann, M. 1957. Assignment problems and location of economic activities, Econometrica, Vol.25, No.1, 53– 76.
• [5] Han, S. ‐P. 1980. Least squares solution of linear inequalities, Tech. Rep. TR‐2141, Mathematics Research Center, University of Wisconsin ‐ Madison.
• [6] Hansen, P. C. & O’Leary D. P. 1993. The use of the Lcurve in the regularization of discrete ill‐posed problems, SIAM J. Sci. Comput., 14, 1487‐1503.
• [7] Hansen, P. C. 1992. Regularization Tools, a Matlab Package for Analysis and Solution of Discrete Ill‐posed Problems, Technical Report UNIC‐92‐03, Danish Computing Center for Research and Education, Technical University of Denmark, (Revised July 2007).
• [8] Popa, C. 1998. Extensions of block‐ projections methods with relaxation parameters to inconsistent and rankdefficient least‐squares problems, B I T, 38(1), 151–176.
• [9] Popa, C. & Serban, C. 2014. Han‐ type algorithms forinconsistent systems of linear inequalities ‐ a unifedapproach, Applied Mathematics and Computation, Volume 246, ISSN: 0096‐3003, DOI:10.1016/ j.amc.2014.08.018, 247–256
• [10] Yang, K. 1990. New iterative methods for linear inequalities, Tech. report 90‐6, Department of Industrial and Operations Engineering, University of Michigan, USA