Skip to main content

Advertisement

SpringerLink
Log in

Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

We focus on the problem of locating differentiated waste collection centers: a municipal firm acts with the goal of locating and installing proper capacities to such facilities with the goal of defining a cooperative behaviour of the users of an urban area, possibly giving economic incentives to the latter in the case they decide to follow a predefined planning on waste recycling. The problem has a hierarchical structure and can be modeled as a bilevel program where the leader decision maker, i.e., the municipal firm, identifies which facilities should be opened along with their capacities minimizing the costs while the follower decision maker acts on behalf of the cooperating users in order to maximize the total utility deriving from delivering wastes to facilities. Besides the mathematical formulation of the problem, we propose a randomized-rounding based heuristic to cope with its solution. Experiments on synthetic instances and a comparison with a known algorithm in the literature are presented to assess the effectiveness of our proposal.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Aksen, D., Aras, N.: A matheuristic for leader-follower games involving facility location–protection–interdiction decisions. In: Talbi, E. (ed.) Metaheuristics for Bi-level Optimization Studies in Computational Intelligence, Studies in Computational Intelligence, vol. 482, pp. 115–151. Springer, New York (2013)

    Google Scholar 

  2. Amouzegar, M.A., Jacobsen, S.E.: A decision support sysytem for reginal hazardous waste management alternatives. J. Appl. Math. Decis. Sci. 2(1), 23–50 (1998)

    Article  MATH  Google Scholar 

  3. Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)

    Book  MATH  Google Scholar 

  4. Belien, J., De Boeck, L., Van Ackere, J.: Municipal solid waste collection and management problems: a literature review. Transp. Sci. 48(1), 78–102 (2014)

    Article  Google Scholar 

  5. Bianco, L., Caramia, M., Giordani, S.: A bilevel flow model for hazmat transportation network design. Transp. Res. Part C 17, 175–196 (2009)

    Article  Google Scholar 

  6. Bianco, L., Caramia, M., Giordani, S., Mari, R.: Grid scheduling by bilevel programming: a heuristic approach. Eur. J. Ind. Eng. 9(1), 101–125 (2015)

    Article  Google Scholar 

  7. Bianco, L., Caramia, M., Giordani, S., Piccialli, V.: A Game-Theoretic Approach for Regulating Hazmat Transportation. Transp. Sci 50(1), 424–438 (2016)

    Article  Google Scholar 

  8. Calvete, H.I., Galé, C.: Linear bilevel multi-follower programming with independent followers. J. Glob. Optim. 39(3), 409–417 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Camacho-Vallejo, J.F., Cordero-Franco, A.E., González-Ramírez, R.G.: Solving the bilevel facility location problem under preferences by a Stackelberg-evolutionary algorithm. Math. Probl. Eng. 2014, 1–14 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  10. Caramia, M., Mari, R.: A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints. Optim. Lett. 10(5), 997–1019 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cao, D., Chen, M.: Capacitated plant selection in a decentralized manufacturing environment: a bilevel optimization approach. Eur. J. Oper. Res. 169(1), 97–110 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cornuejols, G., Nemhauser, L.G., Wolsey, L.A.: The uncapacitated facility location problem. In: Mirchandani, P., Francis, R. (eds.) Discrete Location Theory, pp. 119–171. Wiley, Hoboken (1990)

    Google Scholar 

  13. DeNegre, S.T., Ralphs, T.K.: A branch-and-cut algorithm for integer bilevel linear programs. In: Chinneck, J.W., Kristjansson, B., Saltzman, M.J. (eds.) Operations Research and Cyber-Infrastructure. Operations Research/Computer Science Interfaces, vol. 47. Springer, Boston, MA (2009)

    Google Scholar 

  14. Guerrero, L.A., Maas, G., Hogland, W.: Solid waste management challenges for cities in developing countries. Waste Manag. 33(1), 220–232 (2013)

    Article  Google Scholar 

  15. Hanjoul, P., Peeters, D.: A facility location problem with clients’ preferences. Reg. Sci. Urban Econ. 17(3), 451–473 (1987)

    Article  Google Scholar 

  16. Hansen, P., Kochetov, Y., Mladenovic, N. (2004) Lower Bounds for the Uncapacitated Facility Location Problem with User Preferences. Les Cahiers du GERAD G-2004-24

  17. Jeroslow, R.G.: The polynomial hierarchy and a simple model for competitive analysis. Math. Program. 32(2), 146–164 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  18. Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Tatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum Press, New York (1972)

    Chapter  Google Scholar 

  19. Kochetov, Y., Kochetova, N., Plyasunov, A. (2013). A matheuristic for the leader-follower facility location and design problem. In: Proceedings of the 10\(^{th}\) Metaheuristics International Conference (MIC 2013), 1–3

  20. Lougee-Heimer, R.: The common optimization interface for operations research. IBM J. Res. Dev. 47(1), 57–66 (2003)

    Article  Google Scholar 

  21. Louveaux, F.V., Peeters, D.: A dual-based procedure for stochastic facility location. Oper. Res. 40(3), 564–573 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  22. Morrissey, A.J., Browne, J.: Waste management models and their application to sustainable waste management. Waste Manag. 24(3), 297–308 (2004)

    Article  Google Scholar 

  23. Muneeb, S.M., Adhami, A.Y., Jalil, S.A., Asim, Z.: Decentralized bi-level decision planning model for municipal solid waste recycling and management with cost reliability under uncertain environment. Sust. Prod. Consum. 16, 33–44 (2018)

    Google Scholar 

  24. Ralphs, T., Tahernejad, S. (2018). coin-or/MibS: Version 1.1.2: a solver for mixed integer bilevel programs. https://github.com/coin-or/MibS

  25. Scaparra, M.P., Church, R.L.: An exact solution approach for the interdiction median problem with fortification. Eur. J. Oper. Res. 189(1), 76–92 (2008)

    Article  MATH  Google Scholar 

  26. Sharholy, M., Ahmad, K., Mahmood, G., Trivedi, R.C.: Municipal solid waste management in Indian cities—a review. Waste Manag. 28(2), 459–467 (2008)

    Article  Google Scholar 

  27. Sharif, N.S., Pishvaee, M.S., Aliahmadi, A., Jabbarzadeh, A.: A bi-level programming approach to joint network design and pricing problem in the municipal solid waste management system: a case study. Resour. Conserv. Recycl. 131, 17–40 (2018)

    Article  Google Scholar 

  28. Sun, Y., Wang, Y.T., Chen, C., Yu, B.: Optimization of a regional distribution center location for parts of end-of-life vehicles. Simulation 94(7), 577–591 (2018)

    Article  Google Scholar 

  29. Vasilyev, I.L., Klimentova, K.B.: The branch and cut method for the location problem with client’s preferences. J. Appl. Ind. Math. 4(3), 441–454 (2010)

    Article  MathSciNet  Google Scholar 

  30. Verter, V.: Uncapacitated and capacitated facility location problems. In: Eiselt, H.A., Marianov, V. (eds.) Foundations of Location Analysis, pp. 25–37. Springer, Berlin (2011)

    Chapter  MATH  Google Scholar 

  31. Vicente, L.N., Savard, G., Judice, J.J.: Discrete linear bilevel programming problem. J. Optim. Theory Appl. 89(3), 597–614 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  32. de Souza, V., Melaré, A., Montenegro Gonzalez, S., Faceli, K., Casadei, V.: Technologies and decision support systems to aid solid-waste management: a systematic review. Waste Manag. 59, 567–584 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Italian Ministry of Research (MIUR) under Grant PRIN 2015 No. 2015ZJ4PX2_001 “A Hierarchical Optimization Approach for Waste Collection and Recycling”.

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, Via del Politecnico, 1-00133, Rome, Italy

    Massimiliano Caramia & Stefano Giordani

Authors
  1. Massimiliano Caramia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Giordani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Massimiliano Caramia.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Caramia, M., Giordani, S. Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach. Optim Lett 14, 85–99 (2020). https://doi.org/10.1007/s11590-019-01491-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-019-01491-0

Keywords

Search

Navigation