Skip to main content
SpringerLink
Log in

Maximizing recyclable materials and user utility in waste collection: a linear-quadratic bilevel optimization approach

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

Abstract

In this paper, we present the problem in which a municipal company operating in the waste management sector willing to encourage users to use differentiated waste collection facilities, designs a utility user function to attain such a goal. The problem is modeled in terms of bilevel optimization where the leader is the municipal firm which aims at maximizing the concurrent fraction of user waste demand thrown in recycling facilities, and the follower are users aiming at maximizing the utility function proposed by the leader. The resulting bilevel model is analysed in terms of stability showing that its optimistic solution value equals the pessimistic solution value. A solution approach is presented. Finally, a computational study shows 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, Berlin (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  Google Scholar 

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

    Book  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. 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  Google Scholar 

  9. Caramia, M., Giordani, S.: Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach. Optim. Lett. 14, 85–99 (2020)

    Article  MathSciNet  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  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  Google Scholar 

  12. de Souza Melaré, V.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)

  13. 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 

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

    Article  Google Scholar 

  15. Hansen, P., Kochetov, Y., Mladenovic, N.: Lower bounds for the uncapacitated facility location problem with user preferences. Les Cahiers du GERAD G-2004-24 (2004)

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

    Article  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

  19. 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 

  20. 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. Sustain. Prod. Consum. 16, 33–44 (2018)

    Article  Google Scholar 

  21. 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  Google Scholar 

  22. 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 

  23. 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 

  24. 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 

  25. Towhidi, M., Orban, D.: Customizing the solution process of COIN-OR’s linear solvers with Python. Math. Program. Comput. 8(4), 377–391 (2016)

    Article  MathSciNet  Google Scholar 

  26. 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 

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

    Article  MathSciNet  Google Scholar 

  28. Wolfe, P.: The Simplex method for quadratic programming. Econometrica 27(3), 382–398 (1959)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author thanks reviewers for their useful comments to improve the paper. This work has been supported by the Italian Ministry of Research (MUR) under grant PRIN 2015 n.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

Authors
  1. Massimiliano Caramia
    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. Maximizing recyclable materials and user utility in waste collection: a linear-quadratic bilevel optimization approach. Optim Lett 15, 1885–1904 (2021). https://doi.org/10.1007/s11590-020-01692-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-020-01692-y

Keywords

Search

Navigation