Publications by Stephan Dempe
  • Publications in peer-reviewed journals and peer-reviewed edited volumes after 2005
  • Publications in peer-reviewed journals and peer-reviewed edited volumes before 2005
  • Electronic Publications>
    1. Thesis, monograph and textbooks
      1. K. Richter, P. Bachmann, S. Dempe: Diskrete Optimierungsmodelle -- Effektive Algorithmen und Näherungslösungen. Verlag Technik, Berlin, 1988.
      2. S. Dempe: Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht, 2002.
      3. S. Dempe, V. Kalashnikov (Eds.): Optimization with Multivalued Mappings: Theory, Applications and Algorithms. Springer Science+Business Media, LLC, 2006.
      4. S. Dempe, H. Schreier: Operations Research: Deterministische Modelle und Methoden. Teubner Verlag, Wiesbaden, 2006.
      5. T. Unger, S. Dempe: Lineare Optimierung: Modell, Lösung, Anwendung. Vieweg+Teubner Verlag, Wiesbaden, 2010.
      6. V.V. Kalashnikov, S. Dempe, N. I. Kalashnykova, Operations Research and Bilevel Programming, Instituto Tecnológico y de Estudios Superiores de Monterrey, México. eBook. 2011.
      7. S. Dempe: Sections 8.6 -- 8.10 in Springer-Taschenbuch der Mathematik, Springer Verlag, 2013.
      8. S. Dempe: Sections 8.6 -- 8.10 in Springer-Handbuch der Mathematik, Vol. 3, Springer Verlag, 2013.
      9. S. Dempe, Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel Programming Problems: Theory, Algorithms and Application to Energy Networks. Springer-Verlag, 2015.
      10. P/NP-Komplexität einer strukturierten Optimierungsaufgabe. Diplomarbeit, TH Karl-Marx-Stadt, Sektion Mathematik, 1981.
      11. Polynomiale Näherungsalgorithmen für ein NP-schwieriges lineares, gemischt-ganzzahliges Optimierungsproblem spezieller Struktur. Dissertation A, TH Karl-Marx-Stadt, 1985.
      12. Richtungsdifferenzierbarkeit der Lösung parametrischer Optimierungsaufgaben und ihre Anwendung bei der Untersuchung von Zwei-Ebenen-Problemen. Dissertation B, TU Chemnitz, 1991.
    2. Publications in peer-reviewed journals and peer-reviewed edited volumes after 2005

      1. S. Dempe, S. Ivanov, A. Naumov: Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed integer problem, Applied Stochastic Models in Business and Industry 33(2017)5, 544-554.
      2. U. Pyakurel, T.N. Dhamala, S. Dempe: Efficient Continuous Contraflow Algorithms for Evacuation Planning Problems, Annals of Operations Research 254(2017)1, 335 - 364
      3. V.V. Kalashnikov, S. Dempe, T.I. Matis, J.-F. Camacho-Vallejo and S.V. Kavun: Bilevel Programming, Equilibrium, and Combinatorial Problems with Applications to Engineering, Mathematical Problems in Engineering, vol. 2016, Article ID 4360909, 3 pages.
      4. S. Dempe, N. Gadhi: Optimality conditions for bilevel vector optimization problems with a variable ordering structure, Numerical Functional Analysis and Optimization 38(2017)8, 988 - 1007
      5. S. Dempe, F. Mefo Kue: Solving Discrete Linear Bilevel Optimization Problems using the Optimal Value Reformulation, Journal of Global Optimization 68(2017)2, 255 - 277
      6. F. Benita, S. Dempe, P. Mehlitz: Bilevel Optimal Control Problems with Pure State Constraints and Finite-dimensional Lower Level, SIAM J. Optimization. 26(2016)1, 564–588
      7. S. Dempe, S. Franke: On the solution of convex bilevel optimization problems, Computational Optimization and Applications. 63(2016)3, 685-703
      8. S. Dempe, M. Pilecka: Optimality Conditions for Set-Valued Optimization Problems Using a Modified Demyanov Difference. Journal of Optimization Theory and Applications 171(2016)2, 402–421
      9. S. Dempe, S. Franke: The bilevel road pricing problem. International Journal of Computing and Optimization 2(2015)2, 71-92
      10. S. Dempe, G. Eichfelder, J. Fliege: On the effects of combining objectives in multi-objective optimization. Mathematical Methods of Operations Research 82(2015)1, 1-18
      11. A. Ruziyeva, S. Dempe: Optimality conditions in nondifferentiable fuzzy optimization. Optimization 64(2015),2, 349-363.
      12. S. Dempe, M. Pilecka: Necessary optimality conditions for optimistic bilevel programming problems using set-valued programming Journal of Global Optimization 61(2015), 769 - 788.
      13. S. Dempe, P. Mehlitz: Lipschitz continuity of the optimal value function in parametric optimization Journal of Global Optimization, 61(2015),363–377
      14. S. Dempe, A. B. Zemkoho: KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization, SIAM Journal on Optimization 24(2014)4, 1639–1669
      15. S. Dempe, N. A. Gadhi: A new equivalent single level problem for bilevel problems Optimization 63(2014)5, 789–798.
      16. S. Dempe, V. Kalashnikov, G.A. Pérez-Valdés, N.I. Kalashnykova and J.-F. Camacho-Vallejo: Bilevel Programming and Applications. Mathematical Problems in Engineering, Volume 2014, Article ID 310301, 16 pages.
      17. S. Dempe, B. S. Mordukhovich, A. B. Zemkoho: Necessary optimality conditions in pessimistic bilevel programming, Optimization 63(2014)4, 505-533.
      18. S. Dempe, S. Franke: Solution Algorithm for an Optimistic Linear Stackelberg Problem, Computers & Operations Research, 41(2014), 277-281.
      19. S. Dempe, S. Franke: Bilevel Programming: Stationarity and Stability. Pacific Journal of Optimization 9(2013)2, 183-199.
      20. A. Ruziyeva, S. Dempe: Yager ranking index in fuzzy bilevel optimization. Artificial Intelligence Research 2(2013)1, 55-68.
      21. S. Dempe, A. B. Zemkoho: The bilevel programming problem: reformulations, constraint qualifications and optimality conditions, Mathematical Programming 138(2013), 447-473.
      22. S. Dempe, N. Gadhi, A.B. Zemkoho: New optimality conditions for the semivectorial bilevel optimization problem, Journal of Optimization Theory and Applications 157(2013)1, 54-74
      23. S. Dempe, B. S. Mordukhovich, A. B. Zemkoho: Sensitivity analysis for two-level value functions with applications to bilevel programming, SIAM Journal on Optimization 22(2012)4, 1309-1343
      24. S. Dempe: Comments on: Algorithms for linear programming with linear complementarity constraints, TOP, 20(2012)1, 28-29.
      25. N. Gadhi, S. Dempe: Necessary Optimality Conditions and a New Approach to Multiobjective Bilevel Optimization Problems, Journal of Optimization Theory and Applications 155(2012)1, 100-114.
      26. S. Dempe, S. Lohse: Optimale Mautgebühren -- Ein Modell und ein Optimalitätstest, at - Automatisierungstechnik 60(2012)4, pp. 225-232.
      27. Ayalew Getachew Mersha, S. Dempe: Feasible Direction Method for Bilevel Programming Problem, Optimization 61(2012)5, 597-616.
      28. S. Dempe, A.B.Zemkoho: Bilevel road pricing: Theoretical analysis and optimality conditions, Annals of Operations Research 196(2012)1, 223-240.
      29. S. Dempe, A. Ruziyeva: On the calculation of a membership function for the solution of a fuzzy linear optimization problem. Fuzzy Sets and Systems 188(2012)1, 58-67.
      30. Herminia I. Calvete, Carmen Galé, Stephan Dempe, Sebastian Lohse: Bilevel problems over polyhedra with extreme point optimal solutions. Journal of Global Optimization 53(2012)3, 573-586.
      31. S. Dempe, A. Zemkoho: On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem. Nonlinear Analysis 75 (2012) 1202–1218.
      32. M. J. Alves, S. Dempe, J. J. Júdice: Computing the Pareto frontier of a bi-objective bilevel linear problem using a multiobjective mixed-integer programming algorithm. Optimization 61(2012)3, 335-358
      33. S. Dempe, J. Dutta: Is Bilevel Programming a Special Case of a Mathematical Program with Complementarity Constraints? Mathematical Programming 131(2012)1, 37-48
      34. Stephan Dempe, Vyacheslav V. Kalashnikov, Gerardo A. Pérez-Valdés, Nataliya I. Kalashnykova: Natural gas bilevel cash-out problem: Convergence of a penalty function method. European Journal of Operational Research 215(2011), 532-538.
      35. Nataliya I. Kalashnykova, Vyacheslav V. Kalashnikov, Stephan Dempe and Aarón Arévalo Franco: Application of a Heuristic Algorithm to Mixed-Integer Bi-level Programming Problems. International Journal of Innovative Computing, Information and Control 7(2011)4, 1819 - 1829
      36. Vyacheslav V. Kalashnikov, Stephan Dempe, Gerardo A. Pérez-Valdés, Nataliya I. Kalashnykova : Reduction of Dimension of the Upper Level Problem in a Bilevel Programming Model Part 1, Intelligent Decision Technologies. Smart Innovation, Systems and Technologies Volume 10, 2011, pp 255-264
      37. Vyacheslav V. Kalashnikov, Stephan Dempe, Gerardo A. Pérez-Valdés, Nataliya I. Kalashnykova: Reduction of Dimension of the Upper Level Problem in a Bilevel Programming Model Part 2, Intelligent Decision Technologies. Smart Innovation, Systems and Technologies Volume 10, 2011, pp 265-272.
      38. S. Dempe, A. Ruziyeva: The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization, The Annals of Fuzzy Sets, Fuzzy Logic and Fuzzy Systems 1(2011)3, 201-213.
      39. S. Dempe, N. Gadhi: Optimality results for a specific bilevel optimization problem. Optimization 60(2011)7, 813–822
      40. S. Dempe: Comment to ”Interactive fuzzy goal programming approach for bilevel programming problem” by S. R. Arora and R. Gupta . European Journal of Operational Research 212(2011), 429-431.
      41. S. Dempe, A. B. Zemkoho: The generalized Mangasarian-Fromowitz constraint qualification and optimality conditions for bilevel programs, Journal of Optimization Theory and Applications 148(2011)1, 46-68.
      42. Ayalew Getachew Mersha, S. Dempe: Direct Search Algorithm for Bilevel Programming Problems, Computational Optimization and Applications 49(2011), 1-15
      43. S. Dempe, N. A. Gadhi, L. Lafhim: Fuzzy and Exact Optimality Conditions for a Bilevel Set-Valued Problem via Extremal Principles . Numerical Functional Analysis and Optimization, 31(2010)8, 907 – 920
      44. Dempe, S., Dinh, N., Dutta, J.: Optimality conditions for a simple convex bilevel programming problem. In: Burachik, R.S., Yao, J.-C. (eds.): Variational Analysis and Generalized Differentiation in Optimization and Control. Springer (2010)
      45. S. Wagner, I. Herrmann, S. Dempe: Spatial optimization for dispersion of remnant trees in seed-tree cuttings and retention-tree stands of Scots pine. Scandinavian Journal of Forest Research, 25( 2010)5, 432 – 445
      46. S. Dempe, N. Gadhi: Second order optimality conditions for bilevel set optimization problems, Journal of Global Optimization 47(2010), 233-245 ( download)
      47. D. Fanghänel, S. Dempe: Bilevel programming with discrete lower level problems. Optimization 58(2009), 1029 – 1047.
      48. S. Dempe, H. Günzel, H. Th. Jongen: On reducibility in bilevel problems. SIAM Journal on Optimization 20(2009), pp. 718-727.
      49. J. Deuerlein, A. R. Simpson, S. Dempe: Modeling the behavior of flow regulating devices in water distribution systems using constrained non-linear programming. Journal of Hydraulic Engineering 135(2009)11, 970-982.
      50. S. Dempe, V.V. Kalashnikov, N.I. Kalashnykova, Franco, A. A.: A new approach to solving bi-level programming problems with integer upper level variables, ICIC Express Letters, 3(2009)4.
      51. S. Dempe, N. Gadhi: Necessary optimality conditions of a D.C. set valued bilevel optimization problem. Optimization, 57(2008)777-793
      52. J. Rietz, S. Dempe: Large gaps in one-dimensional cutting stock problems. Discrete Applied Mathematics, 156(2008)1929-1935.
      53. S. Dempe, J. Dutta, B. Mordukhovich: Variational Analysis in Bilevel Programming. In: Mathematical Programming and Game Theory for Decision Making, S. K. Neogy et al. (eds), World Scientific, 2008.
      54. S. Dempe, N. Gadhi: Necessary optimality conditions for bilevel set optimization problems. Journal of Global Optimization. 39(2007), 529-542.
      55. S. Dempe, J. Dutta, B. Mordukhovich: New necessary optimality conditions in optimistic bilevel programming, Optimization 56(2007)5 \& 6, 577-604.
      56. S. Dempe, J. Dutta, S. Lohse: Optimality conditions for bilevel programming problems, Optimization, 55(2006), 505-524.
      57. J. Dutta, S. Dempe: Bilevel programming with convex lower level problems. In: S. Dempe, V. Kalashnikov (Eds.): Optimization with Multivalued Mappings: Theory, Applications and Algorithms. Springer Science+Business Media, LLC, 2006, pp. 51-71.
      58. S. Dempe, V. V. Kalashnikov, N. Kalashnykova: Optimality conditions for bilevel programming problems. In: S. Dempe, V. Kalashnikov (Eds.): Optimization with Multivalued Mappings: Theory, Applications and Algorithms. Springer Science+Business Media, LLC, 2006, pp. 3-28.
      59. A.G. Mersha, S. Dempe: Linear bilevel programming with upper level constraints depending on the lower level solution. Applied Mathematics and Computation 180 (2006)1, 247–254
      60. S. Dempe: Bilevel Programming. In: C. Audet, P. Hansen, G. Savard: Essays and Surveys in Global Optimization. Kluwer Academic Publishers, Boston et al., 2005, pp. 165-194.
      61. S. Dempe, V. Kalashnikov, R. Z. Rios-Mercado: Discrete bilevel programming: Application to a natural gas cash-out problem. European Journal on Operational Research, 166(2005), pp. 469-488.
    3. Publications in peer-reviewed journals and peer-reviewed edited volumes before 2005

      1. S. Dempe: Worst-case and average-case analysis of an algorithm solving a generalized knapsack problem. Mathematische Operationsforschung und Statistik, series optimization, 14(1983)4, 551-564.
      2. S. Dempe: Greedy-Algorithmen für die Lösung eines verallgemeinerten Tornisterproblems. Vestnik Belorusskogo Universiteta, Serija I Fizika, Matematika, Mechanika, 1984, Nr. 3, 48-50 (in russ.)
      3. S. Dempe: A simple but NP-hard problem of mixed-discrete programming and its solution by approximate algorithms. Optimization 16(1985)5, 705-714.
      4. P. Bachmann, S. Dempe, W. Remke: Rechnergestützte Ermittlung zeitoptimaler Montageabläufe beim Einsatz von Industrierobotern. Fertigungstechnik und Betrieb, 1986, Nr. 2, 103-105.
      5. S.Dempe: A simple algorithm for the linear bilevel programming problem. Optimization 18(1987)3, 373-385.
      6. S. Dempe: On the directional derivative of the optimal solution mapping without linear independence constraint qualification. Optimization 20(1989)4, 401-414.
      7. S. Dempe: Das Problem der kürzesten Fahrtstrecke -- eine interessante Aufgabenstellung der diskreten Optimierung. alpha, Teil I: 23(1989)3, 56-57, Teil II: 23(1989)4, 88-90.
      8. S. Dempe: Über eine Optimalitätsbedingung für Zwei-Ebenen-Probleme der Optimierung. Vestnik Leningradskogo Universiteta, Serija I Matematika, Mechanika, Astronomija 1989, Nr. 3, 10-14 (in russ.) (Translation into engl.: Vestn. Leningr. Univ. Math. 22(1989)3, 11-16).
      9. S. Dempe: Corrigendum: `On the directional derivative of the optimal solution mapping without linear independence constraint qualification'. Optimization 22(1991)3, 417.
      10. S. Dempe: Optimality conditions for bilevel programming problems. In: P. Kall (ed.): System Modelling and Optimization, Lect. Notes Control Inform. Sci. No 180, 1992, 17-24.
      11. S. Dempe: On the directional derivative of a locally upper Lipschitz continuous point-to-set mapping and its application to optimization problems. In: Guddat, J., Jongen, H. Th., Kummer, B., Nozicka, F.: ``Parametric Optimization and Related Topics III'', Verlag P. Lang, Frankfurt/Main, 1993, 89-106.
      12. S. Dempe: Directional differentiability of optimal solutions under Slater's condition. Math. Programming, 59(1993)1.
      13. S. Dempe: A necessary and a sufficient optimality condition for bilevel programming problems. Optimization 25(1992), 341-354.
      14. S. Dempe, H. Schmidt: On an algorithm solving two-level programming problems with nonunique lower level solutions. Computational Optimization and Applications 6(1996), 227-249.
      15. S. Dempe, E. Müller: Stability analysis for a special interval cutting problem. Europ. J. Oper. Res. 87(1995)1, 188-199.
      16. S. Dempe: Computing optimal incentives via bilevel programming. Optimization 33(1995)1.
      17. D. Ralph, S. Dempe: Directional Derivatives of the Solution of a Parametric Nonlinear Program. Mathematical Programming 70(1995), 159-172.
      18. S. Dempe: On generalized differentiability of optimal solutions and its application to an algorithm for solving bilevel optimization problems, D.-Z. Du, L. Qi & R. Womersley (Herausgeber): "Recent Advances in Nonsmooth Optimization", World Scientific Publishers, 1995, 36-56.
      19. S. Dempe: On generalized differentiability of optimal solutions in nonlinear parametric optimization, in "Mathematical Programming with Data Perturbations", herausgegeben von A.V. Fiacco, Marcel Dekker, Lect. Notes Pure and Applied Math., No. 195, 1997, pp. 47-63.
      20. S. Dempe, D. Pallaschke: Quasidifferentiability of optimal solutions in parametric nonlinear optimization. Optimization 40(1997), 1-24.
      21. S. Dempe: An implicit function approach to bilevel programming problems, In: A. Migdalas, P.M. Pardalos, P. Värbrand (eds.): "Multilevel Optimization: Algorithms and Applications", Kluwer Academic Publishers, 1998, pp. 273-294.
      22. S. Dempe: First-Order Necessary Optimality Conditions for General Bilevel Programming Problems, Journal of Optimization Theory and Applications, 95(1997)3, pp. 735-739.
      23. S. Dempe, R. Schulz: Fuzzy retrieval in fallbasierten entscheidungsunterstützenden Systemen. Operations Research Spektrum 20(1998), 189-198.
      24. S. Dempe, T. Unger: Generalized PC1-functions, Optimization, 46(1999), 311-326.
      25. S. Dempe: A bundle algorithm applied to bilevel programming problems with non-unique lower level solutions, Computational Optimization and Applications, 15(2000)2, 145-166
      26. S. Dempe, K. Richter: Bilevel programming with knapsack constraints. Central European Journal of Operations Research, 8(2000)2, 93-107.
      27. S. Dempe, S. Vogel: The subdifferential of the optimal solution in parametric optimization, In: J. Guddat, R. Hirabayashi, H.Th. Jongen, F. Twilt: "Parametric Optimization and Related Topics V", P. Lang, Frankfurt am Main et al., 2000, 55-70.
      28. S. Dempe, J. F. Bard: Bundle Trust-Region Algorithm for Bilinear Bilevel Programming, Journal of Optimization Theory and Applications, 110(2001), 265-288.
      29. E.G. Gol'stejn, S. Dempe: A minimax resource allocation problem with variable resources, European Journal of Operational Research, 136(2002), 46-56.
      30. S. Dempe: Bilevel programming: the implicit function approach. Encyclopedia of Optimization, Kluwer Academic Publishers, Dordrecht, 2001, Volume I, 167-173
      31. S. Dempe, S. Vogel: The generalized Jacobian of the optimal solution in parametric optimization, Optimization, 50(2001), 387-405.
      32. J. Deuerlein, R. Cembrowicz, S. Dempe: Simulation der Hydraulik von Wasserversorgungsnetzen mit Kontrollarmaturen, gwf - Wasser/Abwasser, 144(2003)7-8, 509-515.
      33. S. Dempe: Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints, Optimization, 52(2003)333-359.
    4. Electronic Publications

      1. S. Dempe, T. Starostina: Sensititvity analysis for linear optimization problem with fuzzy data in objective function, Optimization Online, 2004, 5.5.2004
      2. S. Dempe, S. F. Maharramov: Optimization of discrete control systems with varying structure, Optimization Online, 2005, 18.1.2005
      3. S. Dempe, T. Starostina: On the solution of fuzzy bilevel programming problems, Optimization Online, 2007, 14.9.2007
      4. S. Dempe, S. Lohse: Dependence of bilevel programming on irrelevant data , Optimization Online, 2011.
      5. Dempe, S., Mordukhovich, B. S., Zemkoho, A. B.: Sensitivity analysis for two-level value functions with applications to bilevel programming. Optimization Online, 2011
      6. Dempe, S.; Gadhi, N.; Zemkoho, A. B.: New optimality conditions for the semivectorial bilevel optimization problem. Optimization Online, 2011.
      7. S. Dempe, S. Franke: Bilevel optimization problems with vectorvalued objective functions in both levels,Optimization Online, 2012.
      8. S. Dempe, A.B. Zemkoho: KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization,Optimization Online, 2013.
      9. S. Dempe, G. Eichfelder, J. Fliege On the effects of combining objectives in multi-objective optimization,Optimization Online, 2014.
     
     
    Organisierte Konferenzen
    14. Workshop on Discrete Optimization

    Workshop sächsischer Promovenden auf dem Gebiet der mathematischen Optimierung, 17.7.2001

    Symposium  über mathematische Probleme in der Gaswirtschaft, 28. November 2003

    Workshop von Promovenden auf dem Gebiet der mathematischen Optimierung, 30. November 2005

    Workshop (Discrete) Optimization, Holzhau 2010

    Workshop Optimierung Altenburg, März 2013

    6. German Polish Conference on Optimization, Wittenberg, 28.2.-4.3.2014