MOLPTOL – a software package for sensitivity analysis in MOLP

• Authors: Sitarz Sebastian , Botor Krzysztof
• Languages of publication: EN

Abstracts

EN

The paper introduces a new software package, MOLPTOL, for sensitivity analysis in multi-objective linear programming. In this application, which is available for free of charge on the web page (https:// sites.google.com/view/molptol), the tolerance approach as a measure of sensitivity is used. The motivation for creating MOLPTOL is the lack of such tools to date. MOLPTOL is novel for multi-criteria decision-making methods based on sensitivity analysis. The paper presents some new computational methods for obtaining the supremal tolerances as well.

Keywords

EN

Computer software; Multi-objective linear programming; Sensitivity analysis

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Multiple Criteria Decision Making
• Year: 2021
• Volume: 16
• Pages: 140-152

Contributors

author

Sitarz Sebastian

author

Botor Krzysztof

• BPSC Sp. z o.o.

References

• Badra N. (2004), A Tolerance Approach to Postoptimality of Transportation Problems, Scientific Bulletin, Faculty of Engineering, Ain Shams University, 39(4), 831-845.
• Badra N. (2006), Tolerance Approach to Sensitivity Analysis in Multiobjective Linear Programming, Journal of Association for the Advancement of Modelling and Simulation Techniques in Enterprises 43, 57-68.
• Benson H.P. (1985), Multiple Objective Linear Programming with Parametric Criteria Coefficients, Management Science, 31(4), 461-474.
• Borges A., Antunes C.H. (2002), A Visual Interactive Tolerance Approach to Sensitivity Analysis in MOLP, European Journal of Operational Research, 142(2), 357-381.
• Ehrgott M. (2005), Multicriteria Optimization, second edition, Springer, Berlin.
• Gal T. (1995), Postoptimal Analyses, Parametric Programming and Related Topics, Walter de Gruyter, Berlin.
• Gass S. (1975), Linear Programming, McGraw-Hill, New York.
• Georgiev P.G., Luc D.T., Pardalos P.M. (2013), Robust Aspects of Solutions in Deterministic Multiple Objective Linear Programming, European Journal of Operational Research, 229(1), 29-36.
• Goberna M.A., Jeyakumar V., Li G., Vicente-Pérez J. (2015), Robust Solutions to Multi-Objective Linear Programs with Uncertain Data, European Journal of Operational Research, 242(3), 730-743.
• Hansen P., Labbe M., Wendell R.E. (1989), Sensitivity Analysis in Multiple Objective Linear Programming: The Tolerance Approach, European Journal of Operational Research, 38, 63-69.
• Hladik M. (2008a), Computing the Tolerances in Multiobjective Linear Programming, Optimization. Methods & Software, 23(5), 731-739.
• Hladik M. (2008b), Additive and Multiplicative Tolerance in Multiobjective Linear Programming, Operations Research Letters, 36, 393-396.
• Hladík M., Rada M., Sitarz S., Garajová E. (2019), Range Sets for Weak Efficiency in Multiobjective Linear Programming and a Parametric Polytopes Intersection Problem, Optimization, 68(2-3), 645-666.
• Hladik M., Sitarz S. (2013), Maximal and Supremal Tolerances in Multiobjective Linear Programming, European Journal of Operational Research, 228(1), 93-101.
• Mas-Colell A., Whinston M.D., Green J.R. (1995), Microeconomic Theory, Oxford University Press.
• Paratane P.M., Bit A.K. (2020), Tolerance Sensitivity Analysis of Objective Functions Coefficients in Multiobjective Transportation Problem, Malaya Journal of Matematik, 8(3) 791-796.
• Podinovski V.V. (2012), Sensitivity Analysis for Choice Problems with Partial Preference Relations, European Journal of Operational Research, 221(1), 198-204.
• Podinovski V.V., Potapov M.A. (2019), Analysis of the Sensitivity of Solutions of Multi-Criteria Problems Based on Parametric Partial Preference Relations, Automation and Remote Control, 80(7), 1294-1303.
• Pourkarimi L. (2015), Finding and Ranking Efficient Faces in MOLP Problems, 8th International Conference of the Iranian Society of Operations Research, Ferdowsi University of Mashhad.
• Pourkarimi L., Soleimani-Damaneh M. (2016), Robustness in Deterministic Multi-Objective Linear Programming with Respect to the Relative Interior and Angle Deviation, Optimization, 65(11), 1983-2005.
• Sitarz S. (2008), Postoptimal Analysis in Multicriteria Linear Programming, European Journal of Operational Research, 191, 7-18.
• Sitarz S. (2010), Standard Sensitivity Analysis and Additive Tolerance Approach in MOLP, Annals of Operations Research, 181(1), 219-232.
• Sitarz S. (2011), Sensitivity Analysis of Weak Efficiency in Multiple Objective Linear Programming, Asia-Pacific Journal of Operational Research, 28(4), 445-455.
• Steuer R. (1986), Multiple Criteria Optimization Theory: Computation and Application, John Willey, New York.
• Wendell R.E. (1982), A Preview of a Tolerance Approach to Sensitivity Analysis in Linear Programming, Discrete Mathematics, 38(1), 121-124.
• Zeleny M. (1982), Multiple Criteria Decision Making, McGraw-Hill Book Company, New York.

Identifiers

ISSN

2084-1531