Title: An application of bilevel optimisation to the waste collection centres location problem

Authors: Massimiliano Caramia; Mattia Dalla Costa

Addresses: Dipartimento di Ingegneria dell'Impresa, University of Rome 'Tor Vergata', Via del Politecnico, 1 – 00133 Rome, Italy ' Dipartimento di Ingegneria dell'Impresa, University of Rome 'Tor Vergata', Via del Politecnico, 1 – 00133 Rome, Italy

Abstract: In this paper, we show an application of bilevel programming to the problem of locating waste collection centres inside a municipal area. In our study, the latter problem possesses a hierarchical structure, i.e., there are two decision makers, one of which acts as a leader and the other behaves as a follower. Therefore, we exhibit a bilevel optimisation program able to capture this hierarchy and propose an iterative algorithm to solve the problem. This solution proposal is then tested on data derived from a real scenario. Experimental results reveal that the approach is effective in this kind of decision problems.

Keywords: bilevel programming; facility location; waste collection.

DOI: 10.1504/IJMOR.2020.104681

International Journal of Mathematics in Operational Research, 2020 Vol.16 No.1, pp.118 - 137

Received: 29 May 2018
Accepted: 14 Oct 2018
Published online: 28 Jan 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article