Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 2/2014

01.04.2014 | Original Article

Random fuzzy bilevel linear programming through possibility-based value at risk model

verfasst von: Hideki Katagiri, Takeshi Uno, Kosuke Kato, Hiroshi Tsuda, Hiroe Tsubaki

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This article considers bilevel linear programming problems where random fuzzy variables are contained in objective functions and constraints. In order to construct a new optimization criterion under fuzziness and randomness, the concept of value at risk and possibility theory are incorporated. The purpose of the proposed decision making model is to optimize possibility-based values at risk. It is shown that the original bilevel programming problems involving random fuzzy variables are transformed into deterministic problems. The characteristic of the proposed model is that the corresponding Stackelberg problem is exactly solved by using nonlinear bilevel programming techniques under some convexity properties. A simple numerical example is provided to show the applicability of the proposed methodology to real-world hierarchical problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Stackelberg H (1952) The theory of market economy. Oxford University Press, Oxford Stackelberg H (1952) The theory of market economy. Oxford University Press, Oxford
3.
Zurück zum Zitat Bracken J, McGill J (1974) Defense applications of mathematical programs with optimization problems in the constraints. Oper Res 22:1086–1096CrossRefMATHMathSciNet Bracken J, McGill J (1974) Defense applications of mathematical programs with optimization problems in the constraints. Oper Res 22:1086–1096CrossRefMATHMathSciNet
4.
Zurück zum Zitat Bracken J, McGill J (1978) Production and marketing decisions with multiple objectives in a competitive environment. J Optim Theory Appl 24:449–458CrossRefMATHMathSciNet Bracken J, McGill J (1978) Production and marketing decisions with multiple objectives in a competitive environment. J Optim Theory Appl 24:449–458CrossRefMATHMathSciNet
5.
Zurück zum Zitat Candler W, Norton R (1977) Multilevel programming. Technical Report, vol 20. World Bank Development Research Center, Washington, DC Candler W, Norton R (1977) Multilevel programming. Technical Report, vol 20. World Bank Development Research Center, Washington, DC
6.
Zurück zum Zitat Sherali HD, Soyster AL, Murphy FH (1983) Stackelberg–Nash–Cournot equilibria: characterizations and computations. Oper Res 31:253–276CrossRefMATHMathSciNet Sherali HD, Soyster AL, Murphy FH (1983) Stackelberg–Nash–Cournot equilibria: characterizations and computations. Oper Res 31:253–276CrossRefMATHMathSciNet
7.
Zurück zum Zitat Ackere AV (1993) The principal/agent paradigm: characterizations and computations. Eur J Oper Res 70:83–103CrossRefMATH Ackere AV (1993) The principal/agent paradigm: characterizations and computations. Eur J Oper Res 70:83–103CrossRefMATH
8.
9.
Zurück zum Zitat Cote J-P, Marcotte P, Savard G (2003) A bilevel modeling approach to pricing and fare optimization in the airline industry. J Revenue Pricing Manag 2:23–36CrossRef Cote J-P, Marcotte P, Savard G (2003) A bilevel modeling approach to pricing and fare optimization in the airline industry. J Revenue Pricing Manag 2:23–36CrossRef
10.
Zurück zum Zitat Kara BY, Verter V (2004) Designing a road network for hazardous materials transportation. Transp Sci 38:188–196CrossRef Kara BY, Verter V (2004) Designing a road network for hazardous materials transportation. Transp Sci 38:188–196CrossRef
11.
12.
Zurück zum Zitat Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119:100–120CrossRefMATH Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: an application of bilevel programming. Eur J Oper Res 119:100–120CrossRefMATH
13.
14.
Zurück zum Zitat Fampa M, Barroso LA, Candal D, Simonetti L (2008) Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput Optim Appl 39:121–142CrossRefMATHMathSciNet Fampa M, Barroso LA, Candal D, Simonetti L (2008) Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput Optim Appl 39:121–142CrossRefMATHMathSciNet
15.
Zurück zum Zitat Karlof JK, Wang W (1996) Bilevel programming applied to the flow shop scheduling problem. Comput Oper Res 23:443–451CrossRefMATH Karlof JK, Wang W (1996) Bilevel programming applied to the flow shop scheduling problem. Comput Oper Res 23:443–451CrossRefMATH
16.
Zurück zum Zitat Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Appl Math Comput 188:786–800CrossRefMATHMathSciNet Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Appl Math Comput 188:786–800CrossRefMATHMathSciNet
17.
Zurück zum Zitat Miller T, Friesz T, Tobin R (1992) Heuristic algorithms for delivered price spatially competitive network facility location problems. Ann Oper Res 34:177–202CrossRefMATH Miller T, Friesz T, Tobin R (1992) Heuristic algorithms for delivered price spatially competitive network facility location problems. Ann Oper Res 34:177–202CrossRefMATH
18.
19.
Zurück zum Zitat Uno T, Katagiri H, Kato K (2008) An evolutionary multi-agent based search method for Stackelberg solutions of bilevel facility location problems. Int J Innov Comput Inf Control 4:1033–1042 Uno T, Katagiri H, Kato K (2008) An evolutionary multi-agent based search method for Stackelberg solutions of bilevel facility location problems. Int J Innov Comput Inf Control 4:1033–1042
20.
Zurück zum Zitat Uno T, Katagiri K, Kato K (2011) A multi-dimensionalization of competitive facility location problems. Int J Innov Comput Inf Control 7:2593–2601 Uno T, Katagiri K, Kato K (2011) A multi-dimensionalization of competitive facility location problems. Int J Innov Comput Inf Control 7:2593–2601
21.
Zurück zum Zitat Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New YorkCrossRefMATH Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New YorkCrossRefMATH
23.
Zurück zum Zitat Infanger G (eds) (2011) Stochastic programming. Springer, New York Infanger G (eds) (2011) Stochastic programming. Springer, New York
24.
Zurück zum Zitat Patriksson M, Wynter L (1997) Stochastic nonlinear bilevel programming. Technical report. PRISM, Universite de Versailles-SaintQuentin en Yvelines, Versailles, France Patriksson M, Wynter L (1997) Stochastic nonlinear bilevel programming. Technical report. PRISM, Universite de Versailles-SaintQuentin en Yvelines, Versailles, France
25.
Zurück zum Zitat Ozaltin OY, Prokopyev OA, Schaefer AJ (2010) The bilevel knapsack problem with stochastic right-hand sides. Oper Res Lett 38:328–333CrossRefMathSciNet Ozaltin OY, Prokopyev OA, Schaefer AJ (2010) The bilevel knapsack problem with stochastic right-hand sides. Oper Res Lett 38:328–333CrossRefMathSciNet
26.
Zurück zum Zitat Kalashnikov VV, Perez-Valdes GA, Tomasgard A, Kalashnykova NI (2010) Natural gas cash-out problem: bilevel stochastic optimization approach. Eur J Oper Res 206:18–33CrossRefMATHMathSciNet Kalashnikov VV, Perez-Valdes GA, Tomasgard A, Kalashnykova NI (2010) Natural gas cash-out problem: bilevel stochastic optimization approach. Eur J Oper Res 206:18–33CrossRefMATHMathSciNet
27.
Zurück zum Zitat Kosuch S, Bodic PL (2011) On a stochastic bilevel programming problem. Networks 59:107–116CrossRef Kosuch S, Bodic PL (2011) On a stochastic bilevel programming problem. Networks 59:107–116CrossRef
29.
Zurück zum Zitat C. Kahraman (Eds.), (2008) Fuzzy multi-criteria decision making. Springer, New York C. Kahraman (Eds.), (2008) Fuzzy multi-criteria decision making. Springer, New York
30.
Zurück zum Zitat Lodwick WA, Kacprizyk J (eds) (2010) Fuzzy optimization. Springer, Berlin Lodwick WA, Kacprizyk J (eds) (2010) Fuzzy optimization. Springer, Berlin
31.
Zurück zum Zitat Tsuda H, Saito S (2010) Application of fuzzy theory to the investment decision process. In: Lodwick WA, Kacprzyk J (eds) Fuzzy optimization. Springer, Berlin, pp 365–387CrossRef Tsuda H, Saito S (2010) Application of fuzzy theory to the investment decision process. In: Lodwick WA, Kacprzyk J (eds) Fuzzy optimization. Springer, Berlin, pp 365–387CrossRef
32.
33.
Zurück zum Zitat Yano H (2009) Interactive decision making for multiobjective programming problems with fuzzy domination structures. Int J Innov Comput Inf Control 5:4867–4875 Yano H (2009) Interactive decision making for multiobjective programming problems with fuzzy domination structures. Int J Innov Comput Inf Control 5:4867–4875
34.
Zurück zum Zitat Zimmermann H-J (1985) Applications of fuzzy sets theory to mathematical programming. Inf Sci 36:29–58CrossRefMATH Zimmermann H-J (1985) Applications of fuzzy sets theory to mathematical programming. Inf Sci 36:29–58CrossRefMATH
35.
Zurück zum Zitat Dempe S, Starostina T (2007) On the solution of fuzzy bilevel programming. Working Paper. Department of Mathematics and Computer Science, TU Bergakademie Freiberg Dempe S, Starostina T (2007) On the solution of fuzzy bilevel programming. Working Paper. Department of Mathematics and Computer Science, TU Bergakademie Freiberg
38.
Zurück zum Zitat Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174:1353–1367CrossRefMATHMathSciNet Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174:1353–1367CrossRefMATHMathSciNet
39.
Zurück zum Zitat Luhandjula MK, Joubert JW (2010) On some optimisation models in a fuzzy-stochastic environment. Eur J Oper Res 207:1433–1441CrossRefMATHMathSciNet Luhandjula MK, Joubert JW (2010) On some optimisation models in a fuzzy-stochastic environment. Eur J Oper Res 207:1433–1441CrossRefMATHMathSciNet
43.
Zurück zum Zitat Buckley JJ (2006) Fuzzy probability and statistics. Springer, BerlinMATH Buckley JJ (2006) Fuzzy probability and statistics. Springer, BerlinMATH
44.
Zurück zum Zitat Kato K, Sakawa M, Katagiri H, Wasada K (2004) An interactive fuzzy satisficing method based on a probability maximization model for multiobjective linear programming problems involving random variable coefficients. Electron Commun Jpn Part 3 87:67–76CrossRef Kato K, Sakawa M, Katagiri H, Wasada K (2004) An interactive fuzzy satisficing method based on a probability maximization model for multiobjective linear programming problems involving random variable coefficients. Electron Commun Jpn Part 3 87:67–76CrossRef
45.
Zurück zum Zitat Kato K, Katagiri H, Sakawa M, Wang J (2006) Interactive fuzzy programming based on a probability maximization model for two-level stochastic linear programming problems. Electron Commun Jpn Part 3 89:33–42CrossRef Kato K, Katagiri H, Sakawa M, Wang J (2006) Interactive fuzzy programming based on a probability maximization model for two-level stochastic linear programming problems. Electron Commun Jpn Part 3 89:33–42CrossRef
46.
Zurück zum Zitat Katagiri H, Sakawa M (2011) Interactive multiobjective fuzzy random programming through the level set-based probability model. Inf Sci 181:1641–1650CrossRefMATHMathSciNet Katagiri H, Sakawa M (2011) Interactive multiobjective fuzzy random programming through the level set-based probability model. Inf Sci 181:1641–1650CrossRefMATHMathSciNet
47.
Zurück zum Zitat Katagiri H, Sakawa M, Ishii H (2005) Studies of stochastic programming models using possibility and necessity measures for linear programming problems with fuzzy random variable coefficients. Electron Commun Jpn Part 3 88:68–75CrossRef Katagiri H, Sakawa M, Ishii H (2005) Studies of stochastic programming models using possibility and necessity measures for linear programming problems with fuzzy random variable coefficients. Electron Commun Jpn Part 3 88:68–75CrossRef
48.
Zurück zum Zitat Katagiri H, Sakawa M, Kato K, Ohsaki S (2005) An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem. Electron Commun Jpn Part 3 88:20–28CrossRef Katagiri H, Sakawa M, Kato K, Ohsaki S (2005) An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem. Electron Commun Jpn Part 3 88:20–28CrossRef
49.
Zurück zum Zitat Katagiri H, Sakawa M, Kato K, Nishizaki I (2004) A fuzzy random multiobjective 0–1 programming based on the expectation optimization model using possibility and necessity measures. Math Comput Model 40:411–421CrossRefMATHMathSciNet Katagiri H, Sakawa M, Kato K, Nishizaki I (2004) A fuzzy random multiobjective 0–1 programming based on the expectation optimization model using possibility and necessity measures. Math Comput Model 40:411–421CrossRefMATHMathSciNet
50.
Zurück zum Zitat Katagiri H, Sakawa M, Kato K, Nishizaki I (2008) Interactive multiobjective fuzzy random linear programming: maximization of possibility and probability. Eur J Oper Res 188:530–539CrossRefMATHMathSciNet Katagiri H, Sakawa M, Kato K, Nishizaki I (2008) Interactive multiobjective fuzzy random linear programming: maximization of possibility and probability. Eur J Oper Res 188:530–539CrossRefMATHMathSciNet
54.
Zurück zum Zitat Liu B (2002) Random fuzzy dependent-chance programming and its hybrid intelligent algorithm. Inf Sci 141:259–271CrossRefMATH Liu B (2002) Random fuzzy dependent-chance programming and its hybrid intelligent algorithm. Inf Sci 141:259–271CrossRefMATH
55.
Zurück zum Zitat Katagiri H, Ishii H, Sakawa M (2002) Linear programming problems with random fuzzy variable coefficients. In: Proceedings of 5th Czech–Japan seminar on data analysis and decision making under uncertainty, vol 1, pp 55–58 Katagiri H, Ishii H, Sakawa M (2002) Linear programming problems with random fuzzy variable coefficients. In: Proceedings of 5th Czech–Japan seminar on data analysis and decision making under uncertainty, vol 1, pp 55–58
56.
Zurück zum Zitat Hasuike T, Katagiri K, Ishii H (2009) Portfolio selection problems with random fuzzy variable returns. Fuzzy Sets Syst 160:2579–2596CrossRefMATHMathSciNet Hasuike T, Katagiri K, Ishii H (2009) Portfolio selection problems with random fuzzy variable returns. Fuzzy Sets Syst 160:2579–2596CrossRefMATHMathSciNet
57.
Zurück zum Zitat Huang X (2007) Optimal project selection with random fuzzy parameters. Int J Prod Econ 106:513–522CrossRef Huang X (2007) Optimal project selection with random fuzzy parameters. Int J Prod Econ 106:513–522CrossRef
58.
Zurück zum Zitat Wen M, Iwamura K (2008) Facility location–allocation problem in random fuzzy environment: Using \((\alpha, \beta )\)-cost minimization model under the Hurewicz criterion. Comput Math Appl 55:704–713CrossRefMATHMathSciNet Wen M, Iwamura K (2008) Facility location–allocation problem in random fuzzy environment: Using \((\alpha, \beta )\)-cost minimization model under the Hurewicz criterion. Comput Math Appl 55:704–713CrossRefMATHMathSciNet
59.
Zurück zum Zitat Katagiri H, Niwa K, Kubo D, Hasuike T (2010) Interactive random fuzzy two-level programming through possibility-based fractile criterion optimality. In: Proceedings of the international multiConference of engineers and computer scientists 2010, vol 3, pp 2113–2118 Katagiri H, Niwa K, Kubo D, Hasuike T (2010) Interactive random fuzzy two-level programming through possibility-based fractile criterion optimality. In: Proceedings of the international multiConference of engineers and computer scientists 2010, vol 3, pp 2113–2118
60.
Zurück zum Zitat Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32:35–66CrossRefMathSciNet Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32:35–66CrossRefMathSciNet
62.
Zurück zum Zitat Jorion PH (1996) Value at risk: a new benchmark for measuring derivatives risk. Irwin Professional Publishers, New York Jorion PH (1996) Value at risk: a new benchmark for measuring derivatives risk. Irwin Professional Publishers, New York
63.
Zurück zum Zitat Pritsker M (1997) Evaluating value at risk methodologies. J Financial Serv Res 12:201–242CrossRef Pritsker M (1997) Evaluating value at risk methodologies. J Financial Serv Res 12:201–242CrossRef
68.
69.
Zurück zum Zitat Savard G, Gauvin J (1994) The steepest descent direction for the nonlinear bilevel programming problem. Oper Res Lett 15:265–272CrossRefMATHMathSciNet Savard G, Gauvin J (1994) The steepest descent direction for the nonlinear bilevel programming problem. Oper Res Lett 15:265–272CrossRefMATHMathSciNet
70.
Zurück zum Zitat Edmunds TA, Bard JF (1991) Algorithms for nonlinear bilevel mathematical programs. IEEE Trans Syst Man Cybern 21:83–89CrossRefMathSciNet Edmunds TA, Bard JF (1991) Algorithms for nonlinear bilevel mathematical programs. IEEE Trans Syst Man Cybern 21:83–89CrossRefMathSciNet
71.
Zurück zum Zitat Falk JE, Liu J (1995) On bilevel programming, Part I : general nonlinear cases. Math Program 70:47–72MATHMathSciNet Falk JE, Liu J (1995) On bilevel programming, Part I : general nonlinear cases. Math Program 70:47–72MATHMathSciNet
72.
Zurück zum Zitat Colson B, Marcotte P, Savard G (2005) A trust-region method for nonlinear bilevel programming: algorithm and computational experience. Comput Optim Appl 30:211–227CrossRefMATHMathSciNet Colson B, Marcotte P, Savard G (2005) A trust-region method for nonlinear bilevel programming: algorithm and computational experience. Comput Optim Appl 30:211–227CrossRefMATHMathSciNet
74.
Zurück zum Zitat Dempe S (2003) Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52:333–359CrossRefMATHMathSciNet Dempe S (2003) Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52:333–359CrossRefMATHMathSciNet
75.
76.
Zurück zum Zitat Kupiec PH (1998) Stress testing in a value at risk framework. J Deriv 6:7–24CrossRef Kupiec PH (1998) Stress testing in a value at risk framework. J Deriv 6:7–24CrossRef
Metadaten
Titel
Random fuzzy bilevel linear programming through possibility-based value at risk model
verfasst von
Hideki Katagiri
Takeshi Uno
Kosuke Kato
Hiroshi Tsuda
Hiroe Tsubaki
Publikationsdatum
01.04.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 2/2014
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0126-4

Weitere Artikel der Ausgabe 2/2014

International Journal of Machine Learning and Cybernetics 2/2014 Zur Ausgabe

Neuer Inhalt