<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-statistics-and-management-systems</journal-id>
      <journal-title-group>
        <journal-title> Journal of Statistics and Management Systems</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0014</issn>
      <issn publication-format="print">0972-0510</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JSMS-936</article-id>
      <title-group>
        <article-title>A systematic weighted-Hungarian-algorithm for optimization and postoptimal analysis of transportation problem</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Chi-Jen</surname>
            <given-names>Lin</given-names>
          </name>
          <aff>Department of Industrial Engineering and Management, Minth University of Science and Technology, Hsinchu, Taiwan (R.O.C.)</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Wan-Ting</surname>
            <given-names>Lin</given-names>
          </name>
          <aff>Department of Business Management, National Taipei University of Technology, Taipei, Taiwan (R.O.C.)</aff>
        </contrib>
      </contrib-group>
      <volume>26</volume>
      <issue>4</issue>
      <fpage>843</fpage>
      <lpage>866</lpage>
      <pub-date date-type="pub">
        <day>10</day>
        <month>08</month>
        <year>2023</year>
      </pub-date>
      <abstract>
        <p>This paper first proposes an easy algorithm for optimizing the transportation problem. Then, optimization procedures of the algorithm are applied for sensitivity analysis and the parametric analysis. The efficient algorithm can be proceeded systematically and smoothly. Some numerical examples are given to demonstrate these procedures. The attractive features of the new algorithms include: (1) The algorithm for solving the optimal solution of the transportation problem is an easy weighted Hungarian algorithm that can be applied to transportation problem and assignment problem; (2) The algorithm conquer the obstacles, e.g. cycling and stalling etc., caused by degeneracy; (3) The algorithm is capable of solving the large scale transportation problem; (4) The algorithm is easily expended to identify the Type I, Type II and Type III sensitivity range perturbing one cost coefficient; (5) The algorithm can reoptimize by using the original optimal table when variation exceeding sensitivity range, needless to resolve from scratch; (6)The algorithm can perform the parametric analysis and determine the optimal value function perturbing one or multiple cost coefficients.</p>
      </abstract>
      <kwd-group>
        <kwd>Computational methods</kwd>
        <kwd>Linear programming</kwd>
        <kwd>Transportation</kwd>
        <kwd>Parametric optimization</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
