Type II sensitivity analysis of cost coefficients in the degenerate transportation problem

Kang-Ting Ma, Chi-Jen Lin and Ue-Pyng Wen

European Journal of Operational Research, 2013, vol. 227, issue 2, 293-300

Abstract: This paper focuses on sensitivity analysis of the degenerate transportation problem (DTP) when perturbation occurs on one cost coefficient. The conventional Type I sensitivity analysis of the transportation problem (TP) determines the perturbation ranges for the invariant optimal basis. Due to different degenerate optimal basic solutions yielding different Type I ranges, the Type I range is misleading for the DTP. Type II sensitivity analysis, which determines the perturbation ranges for the invariant shipping pattern, is more practical for the DTP. However, it is too tedious to obtain Type II ranges by enumerating all optimal basic solutions and all primal optimal basic solutions while getting the union of each corresponding Type I ranges. Here, we propose two labeling algorithms to determine the Type II ranges of the cost coefficient. Besides, three lemmas are provided for obtaining the upper bound or lower bound of the Type II ranges of the cost coefficient directly under specific conditions of the DTP. A numerical example is given to demonstrate the procedure of the proposed labeling algorithms and computational results have been provided.

Keywords: Transportation; Degeneracy; Labeling algorithm; Sensitivity analysis; Shipping pattern (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221712009745
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:227:y:2013:i:2:p:293-300

DOI: 10.1016/j.ejor.2012.12.026

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().