Skip to main content
Top

2021 | OriginalPaper | Chapter

7. A Service Location Model in a Bi-level Structure

Authors : Zaida E. Alarcón-Bernal, Ricardo Aceves-García

Published in: Problem Solving In Operation Management

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The principal aim of this chapter is to show a network location services model for a specific problem, which has originally been formulated as one with one objective. The multi-objective strategy has been useful in situations where there is more than one objective and where in many cases they may be contradictory. Such approach does not consider interdependence among each other. Multilevel programming, on the other hand, does take it into consideration, which allows for a hierarchical organization of the objectives and the consideration of relationships among them. The proposed model was applied for a drug distribution network in the State of Mexico, for which optimum storage location is suggested.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference E. Aiyoshi, Shimizu, Hierarchical decentralized systems and its new solution by barrier method. IEEE Trans. Syst. Man Cybern. 11, 444–448 (1981)MathSciNetCrossRef E. Aiyoshi, Shimizu, Hierarchical decentralized systems and its new solution by barrier method. IEEE Trans. Syst. Man Cybern. 11, 444–448 (1981)MathSciNetCrossRef
go back to reference G. Savard, J. Gauvin, The steepest descent direction for the nonlinear bilevel programming problem. Technical Report G-90-37, Groupe d’ Études et de Recherche en Analyse des Décisions (1990) G. Savard, J. Gauvin, The steepest descent direction for the nonlinear bilevel programming problem. Technical Report G-90-37, Groupe d’ Études et de Recherche en Analyse des Décisions (1990)
go back to reference G. M. Roodman, Postoptimality analysis in zero-one programming by implicit enumeration. Naval Res. Logist. Quarterly. 19(3), 435–447 (1972) G. M. Roodman, Postoptimality analysis in zero-one programming by implicit enumeration. Naval Res. Logist. Quarterly. 19(3), 435–447 (1972)
go back to reference H. Benson, On the structure and properties of a linear multilevel programming problem. J. Optim. Theory Appl. 60, 353–373 (1989)MathSciNetCrossRef H. Benson, On the structure and properties of a linear multilevel programming problem. J. Optim. Theory Appl. 60, 353–373 (1989)MathSciNetCrossRef
go back to reference H. Stackelberg, Market Structure and Equilibrium (Springer-Verlag Wien, New York, 1934)MATH H. Stackelberg, Market Structure and Equilibrium (Springer-Verlag Wien, New York, 1934)MATH
go back to reference J. Bard, Optimality conditions for the bilevel programming problem. Naval Research Logistics Quarterly 31, 13–26 (1984)MathSciNetCrossRef J. Bard, Optimality conditions for the bilevel programming problem. Naval Research Logistics Quarterly 31, 13–26 (1984)MathSciNetCrossRef
go back to reference J. Bard, Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, Technical note, 371–378 (1991)MathSciNetCrossRef J. Bard, Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, Technical note, 371–378 (1991)MathSciNetCrossRef
go back to reference J. Bard, Practical Bilevel Optimization. Algorithms and Applications (Kluwer Academic Publishers, Boston, 1998)CrossRef J. Bard, Practical Bilevel Optimization. Algorithms and Applications (Kluwer Academic Publishers, Boston, 1998)CrossRef
go back to reference J. F. Bard, J.E. Falk, An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)MathSciNetCrossRef J. F. Bard, J.E. Falk, An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)MathSciNetCrossRef
go back to reference J. Bard, J. Moore, An algorithm for the discrete bilevel programming problem. Nav. Res. Logist. 39, 419–435 (1992)MathSciNetCrossRef J. Bard, J. Moore, An algorithm for the discrete bilevel programming problem. Nav. Res. Logist. 39, 419–435 (1992)MathSciNetCrossRef
go back to reference J. Braken, J. McGill, Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 21–37 (1973)MathSciNet J. Braken, J. McGill, Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 21–37 (1973)MathSciNet
go back to reference J. Ye, D. Zhu, Optimality conditions for bi-level programming problems. Technical Report DMS-618-IR, Department of Mathematics and Statistics, University of Victoria (1993) J. Ye, D. Zhu, Optimality conditions for bi-level programming problems. Technical Report DMS-618-IR, Department of Mathematics and Statistics, University of Victoria (1993)
go back to reference L. Vicente, P. Calamai, Geometry and local optimality conditions for bi-level programs with quadratic strictly convex lower level. Technical Report #198-O-150294, Department of Systems Design Engineering, University of Waterloo (1994) L. Vicente, P. Calamai, Geometry and local optimality conditions for bi-level programs with quadratic strictly convex lower level. Technical Report #198-O-150294, Department of Systems Design Engineering, University of Waterloo (1994)
go back to reference P. Hansen, B. Jaumard, G. Savard, New branch and bound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194–1217 (1992)MathSciNetCrossRef P. Hansen, B. Jaumard, G. Savard, New branch and bound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194–1217 (1992)MathSciNetCrossRef
go back to reference R. Jeroslow, The polynomial hierarchy and simple model for competitive analysis for competitive analysis. Math. Program. 32, 146–164 (1985) R. Jeroslow, The polynomial hierarchy and simple model for competitive analysis for competitive analysis. Math. Program. 32, 146–164 (1985)
go back to reference S. Dempe, A necessary and sufficient optimality condition for bilevel programming prob- lems. Optimization 25, 341–354 (1992)MathSciNetCrossRef S. Dempe, A necessary and sufficient optimality condition for bilevel programming prob- lems. Optimization 25, 341–354 (1992)MathSciNetCrossRef
go back to reference S. Dempe, Foundations of Bilevel Programming (Kluwer Academic Publishers, United States of America, 2002)MATH S. Dempe, Foundations of Bilevel Programming (Kluwer Academic Publishers, United States of America, 2002)MATH
go back to reference U. Wen, Mathematical methods for multilevel linear programming. PhD thesis, Department of Industrial Engineering, State University of New York at Buffalo (1981) U. Wen, Mathematical methods for multilevel linear programming. PhD thesis, Department of Industrial Engineering, State University of New York at Buffalo (1981)
go back to reference W. Bialas, M. Karwan, J. Shaw, “A parametric complementary pivot approach for two-level linear programming.” State University of New York at Buffalo. 57 (1980) W. Bialas, M. Karwan, J. Shaw, “A parametric complementary pivot approach for two-level linear programming.” State University of New York at Buffalo. 57 (1980)
go back to reference W. Candler, R. Norton, Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington D.C. (1977) W. Candler, R. Norton, Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington D.C. (1977)
go back to reference Y. Chen, M. Florian, The nonlinear bilevel programming problem: A general formulation and optimality conditions. Technical Report CRT-794, Centre de Recherché sur les Transports (1991) Y. Chen, M. Florian, The nonlinear bilevel programming problem: A general formulation and optimality conditions. Technical Report CRT-794, Centre de Recherché sur les Transports (1991)
go back to reference Y. Ishisuka, Optimality conditions for quasi-differentiable programs with applications to two-level optimization. SIAM J. Control. Optim. 26, 1388–1398 (1988)MathSciNetCrossRef Y. Ishisuka, Optimality conditions for quasi-differentiable programs with applications to two-level optimization. SIAM J. Control. Optim. 26, 1388–1398 (1988)MathSciNetCrossRef
go back to reference Z. Bi, P. Calami, Optimality conditions for a class of bilevel programming problems. Technical Report #191-O-191291, Department of Systems Design Engineering, University of Waterloo (1991) Z. Bi, P. Calami, Optimality conditions for a class of bilevel programming problems. Technical Report #191-O-191291, Department of Systems Design Engineering, University of Waterloo (1991)
Metadata
Title
A Service Location Model in a Bi-level Structure
Authors
Zaida E. Alarcón-Bernal
Ricardo Aceves-García
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-50089-4_7