The computational complexity of linear and nonlinear programming problems depends on the number of objective functions and constraints involved and solving a large problem often becomes a difficult task. Redundancy detection and elimination provides a suitable tool for reducing this complexity and simplifying a linear or nonlinear programming problem while maintaining the essential properties of the original system. Although a large number of redundancy detection methods have been proposed to simplify linear and nonlinear stochastic programming problems, very little research has been developed for fuzzy stochastic (FS) fractional programming problems. We propose an algorithm that allows to simultaneously detect both redundant objective function(s) and redundant constraint(s) in FS multi-objective linear fractional programming problems. More precisely, our algorithm reduces the number of linear fuzzy fractional objective functions by transforming them in probabilistic–possibilistic constraints characterized by predetermined confidence levels. We present two numerical examples to demonstrate the applicability of the proposed algorithm and exhibit its efficacy.

A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems / Khanjani Shiraz, R.; Charles, V.; Tavana, M.; Di Caprio, D.. - In: STOCHASTIC ANALYSIS AND APPLICATIONS. - ISSN 0736-2994. - 2017, 35:1(2017), pp. 40-62. [10.1080/07362994.2016.1248780]

A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems

Di Caprio D.
2017-01-01

Abstract

The computational complexity of linear and nonlinear programming problems depends on the number of objective functions and constraints involved and solving a large problem often becomes a difficult task. Redundancy detection and elimination provides a suitable tool for reducing this complexity and simplifying a linear or nonlinear programming problem while maintaining the essential properties of the original system. Although a large number of redundancy detection methods have been proposed to simplify linear and nonlinear stochastic programming problems, very little research has been developed for fuzzy stochastic (FS) fractional programming problems. We propose an algorithm that allows to simultaneously detect both redundant objective function(s) and redundant constraint(s) in FS multi-objective linear fractional programming problems. More precisely, our algorithm reduces the number of linear fuzzy fractional objective functions by transforming them in probabilistic–possibilistic constraints characterized by predetermined confidence levels. We present two numerical examples to demonstrate the applicability of the proposed algorithm and exhibit its efficacy.
2017
1
Khanjani Shiraz, R.; Charles, V.; Tavana, M.; Di Caprio, D.
A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems / Khanjani Shiraz, R.; Charles, V.; Tavana, M.; Di Caprio, D.. - In: STOCHASTIC ANALYSIS AND APPLICATIONS. - ISSN 0736-2994. - 2017, 35:1(2017), pp. 40-62. [10.1080/07362994.2016.1248780]
File in questo prodotto:
File Dimensione Formato  
SAA-RDA-2017.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 549.09 kB
Formato Adobe PDF
549.09 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/250322
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact