Waste bins location problem: A review of recent advances in the storage stage of the Municipal Solid Waste reverse logistic chain

Abstract: Municipal Solid Waste systems have important economic, social, and environmental impacts for society. Within the diverse stages of the Municipal Solid Waste reverse logistic chain, the waste bin location problem consists in properly locating bins in the corresponding urban area to store waste produced by the citizens. This stage has a large impact in the overall efficiency of the whole system. Thus, several researchers have addressed the location problem considering different optimization criteria and approaches. This article presents a comprehensive review of recent advances on the Waste Bins Location Problem, with the main goal of serving as a reference point for decision-makers in this area. The main findings indicate that several optimization criteria and resolution approaches have been applied, but few proposals have simultaneously optimized bins location and waste collection, or considered uncertainty of the model parameters and integrated approaches.

\section{Introduction}
Two classfiles namely \file{cas-sc.cls} and \file{cas-dc.cls} were
written for typesetting articles submitted in journals of Elsevier's
Complex Article Service (CAS) workflow.

\subsection{Usage}
\begin{enumerate}
\item \file{cas-sc.cls} for single column journals.

\begin{vquote}
 \documentclass[<options>]{cas-sc}
\end{vquote}
\item \file{cas-dc.cls} for single column journals.

\begin{vquote}
 \documentclass[<options>]{cas-dc}
\end{vquote}
\end{enumerate}
and have an option longmktitle to handle long front matter.

\section{Front matter}

\begin{vquote}
\title [mode = title]{This is a specimen $a_b$ title}
\tnotemark[1,2]

\tnotetext[1]{This document is the results of the research
   project funded by the National Science Foundation.}

\tnotetext[2]{The second title footnote which is a longer text
   matter to fill through the whole text width and overflow into
   another line in the footnotes area of the first page.}

\author[1,3]{CV Radhakrishnan}[type=editor,
                        auid=000,bioid=1,
                        prefix=Sir,
                        role=Researcher,
                        orcid=0000-0001-7511-2910]
\cormark[1]
\fnmark[1]
\ead{cvr_1@tug.org.in}
\ead[url]{www.cvr.cc, cvr@sayahna.org}
\end{vquote}

\begin{vquote}

\credit{Conceptualization of this study, Methodology,
        Software}

\address[1]{Elsevier B.V., Radarweg 29, 1043 NX Amsterdam,
            The Netherlands}

\author[2,4]{Han Theh Thanh}[style=chinese]

\author[2,3]{CV Rajagopal}[%
   role=Co-ordinator,
   suffix=Jr,
   ]
\fnmark[2]
\ead{cvr3@sayahna.org}
\ead[URL]{www.sayahna.org}

\credit{Data curation, Writing - Original draft preparation}

\address[2]{Sayahna Foundation, Jagathy, Trivandrum 695014,
            India}

\author[1,3]{Rishi T.}
\cormark[2]
\fnmark[1,3]
\ead{rishi@stmdocs.in}
\ead[URL]{www.stmdocs.in}

\address[3]{STM Document Engineering Pvt Ltd., Mepukada,
    Malayinkil, Trivandrum 695571, India}

\cortext[cor1]{Corresponding author}
\cortext[cor2]{Principal corresponding author}
\fntext[fn1]{This is the first author footnote. but is common
  to third author as well.}
\fntext[fn2]{Another author footnote, this is a very long
  footnote and it should be a really long footnote. But this
  footnote is not yet sufficiently long enough to make two lines
  of footnote text.}
\end{vquote}

\begin{vquote}
\nonumnote{This note has no numbers. In this work we
  demonstrate $a_b$ the formation Y\_1 of a new type of
  polariton on the interface between a cuprous oxide slab
  and a polystyrene micro-sphere placed on the slab.
  }

\begin{abstract}[S U M M A R Y]
This template helps you to create a properly formatted
 \LaTeX\ manuscript.

\noindent\texttt{\textbackslash begin{abstract}} \dots
\texttt{\textbackslash end{abstract}} and
\verb+\begin{keyword}+ \verb+...+ \verb+\end{keyword}+
which contain the abstract and keywords respectively.
Each keyword shall be separated by a \verb+\sep+ command.
\end{abstract}

\begin{keywords}
quadrupole exciton \sep polariton \sep \WGM \sep \BEC
\end{keywords}

\maketitle
\end{vquote}

\begin{figure}
\includegraphics[width=\textwidth]{sc-sample.pdf}
\caption{Single column output (classfile: cas-sc.cls).}
\end{figure}

\begin{figure}
\includegraphics[width=\textwidth]{dc-sample.pdf}
\caption{Double column output (classfile: cas-dc.cls).}
\end{figure}

\subsection{Title}

\verb+\title+ command have the below options:
\begin{enumerate}
\item \verb+title:+ Document title
\item \verb+alt:+ Alternate title
\item \verb+sub:+ Sub title
\item \verb+trans:+ Translated title
\item \verb+transsub:+ Translated sub title
\end{enumerate}

\begin{vquote}
 \title[mode=title]{This is a title}
 \title[mode=alt]{This is a alternate title}
 \title[mode=sub]{This is a sub title}
 \title[mode=trans]{This is a translated title}
 \title[mode=transsub]{This is a translated sub title}
\end{vquote}

\subsection{Author}
\verb+\author+ command have the below options:

\begin{enumerate}
\item \verb+auid:+ Author id
\item \verb+bioid:+ Biography id
\item \verb+alt:+ Alternate author
\item \verb+style:+ Style of author name chinese
\item \verb+prefix:+ Prefix Sir
\item \verb+suffix:+ Suffix
\item \verb+degree:+ Degree
\item \verb+role:+ Role
\item \verb+orcid:+ ORCID
\item \verb+collab:+ Collaboration
\item \verb+anon:+ Anonymous author
\item \verb+deceased:+ Deceased author
\item \verb+twitter:+ Twitter account
\item \verb+facebook:+ Facebook account
\item \verb+linkedin:+ LinkedIn account
\item \verb+plus:+ Google plus account
\item \verb+gplus:+ Google plus account
\end{enumerate}

\begin{vquote}
\author[1,3]{Author Name}[type=editor,
    auid=000,bioid=1,
    prefix=Sir,
    role=Researcher,
    orcid=0000-0001-7511-2910,
    facebook=<facebook id>,
    twitter=<twitter id>,
    linkedin=<linkedin id>,
    gplus=<gplus id>]
\end{vquote}

\subsection{Various Marks in the Front Matter}

The front matter becomes complicated due to various kinds
of notes and marks to the title and author names. Marks in
the title will be denoted by a star ($\star$) mark;
footnotes are denoted by super scripted Arabic numerals,
corresponding author by of an Conformal asterisk (*) mark.

\subsubsection{Title marks}

Title mark can be entered by the command, \verb+\tnotemark[<num>]+
and the corresponding text can be entered with the command
\verb+\tnotetext[<num>]+ \verb+{<text>}+. An example will be:

\begin{vquote}
\title[mode=title]{Leveraging social media news to predict
                      stock index movement using RNN-boost}

\tnotemark[1,2]

\tnotetext[1]{This document is the results of the research
   project funded by the National Science Foundation.}

\tnotetext[2]{The second title footnote which is a longer
   text matter to fill through the whole text width and
   overflow into another line in the footnotes area of
   the first page.}
\end{vquote}

\verb+\tnotetext+ and \verb+\tnotemark+ can be anywhere in
the front matter, but shall be before \verb+\maketitle+ command.

\subsubsection{Author marks}

Author names can have many kinds of marks and notes:

\begin{vquote}
    footnote mark : \fnmark[<num>]
    footnote text : \fntext[<num>]{<text>}
    affiliation mark : \author[<num>]
    email : \ead{<emailid>}
    url : \ead[url]{<url>}
    corresponding author mark : \cormark[<num>]
    corresponding author text : \cortext[<num>]{<text>}
\end{vquote}

\subsubsection{Other marks}

At times, authors want footnotes which leave no marks in
the author names. The note text shall be listed as part of
the front matter notes. Class files provides
\verb+\nonumnote+ for this purpose. The usage

\begin{vquote}
\nonumnote{<text>}
\end{vquote}

\noindent and should be entered anywhere before the \verb+\maketitle+
command for this to take effect.

\subsection{Abstract and Keywords}

Abstract shall be entered in an environment that starts
with \verb+\begin{abstract}+ and ends with
\verb+\end{abstract}+. Longer abstracts spanning more than
one page is also possible in Class file even in double
column mode. We need to invoke longmktitle option in the
class loading line for this to happen smoothly.

The key words are enclosed in a \verb+{keyword}+
environment.

\begin{vquote}
\begin{abstract}
 This is a abstract. \lipsum[3]
\end{abstract}

\begin{keywords}
 First keyword \sep Second keyword \sep Third
    keyword \sep Fourth keyword
\end{keywords}
\end{vquote}

\section{Main Matter}
\subsection{Tables}
\subsubsection{Normal tables}

\begin{vquote}
\begin{table}
  \caption{This is a test caption.}
  \begin{tabular*}{\tblwidth}{@{} LLLL@{} }
   \toprule
    Col 1 & Col 2\\
   \midrule
    12345 & 12345\\
    12345 & 12345\\
    12345 & 12345\\
   \bottomrule
  \end{tabular*}
\end{table}
\end{vquote}

\subsubsection{Span tables}

\begin{vquote}
\begin{table*}[width=.9\textwidth,cols=4,pos=h]
  \caption{This is a test caption.}
  \begin{tabular*}{\tblwidth}{@{} LLLLLL@{} }
   \toprule
    Col 1 & Col 2 & Col 3 & Col4 & Col5 & Col6 & Col7\\
   \midrule
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
   \bottomrule
  \end{tabular*}
\end{table*}
\end{vquote}

\subsection{Figures}
\subsubsection{Normal figures}
\begin{vquote}
\begin{figure}
	\centering
		\includegraphics[scale=.75]{Fig1.pdf}
	\caption{The evanescent light - $1S$ quadrupole coupling
	($g_{1,l}$) scaled to the bulk exciton-photon coupling
	($g_{1,2}$). The size parameter $kr_{0}$ is denoted as $x$ and
	the \PMS is placed directly on the cuprous oxide sample ($\delta
	r=0$, See also Fig. \protect\ref{FIG:2}).}
	\label{FIG:1}
\end{figure}
\end{vquote}

\subsubsection{Span figures}

\begin{vquote}
\begin{figure*}
	\centering
	  \includegraphics[width=\textwidth,height=2in]{Fig2.pdf}
	\caption{Schematic of formation of the evanescent polariton on
	linear chain of \PMS. The actual dispersion is determined by
  the ratio of two coupling parameters such as exciton-\WGM
  coupling and \WGM-\WGM coupling between the microspheres.}
  \label{FIG:2}
\end{figure*}\end{vquote}

\subsection{Theorem and theorem like environments}

CAS class file provides a few hooks to format theorems and
theorem like environments with ease. All commands the
options that are used with \verb+\newtheorem+ command will work
exactly in the same manner. Class file provides three
commands to format theorem or theorem like environments:

\begin{enumerate}
\item \verb+\newtheorem+ command formats a theorem in
\LaTeX's default style with italicized font for theorem
statement, bold weight for theorem heading and theorem
number typeset at the right of theorem heading. It also
optionally accepts an argument which will be printed as an
extra heading in parentheses. Here is an example coding and
output:

\begin{vquote}
\newtheorem{theorem}{Theorem}
\begin{theorem}\label{thm}
 The \WGM evanescent field penetration depth into the
 cuprous oxide adjacent crystal is much larger than the
 \QE radius:
 \begin{equation*}
  \lambda_{1S}/2 \pi \left({\epsilon_{Cu2O}-1}
    \right)^{1/2} = 414 \mbox{ \AA} \gg a_B = 4.6
    \mbox{ \AA}
 \end{equation*}
\end{theorem}
\end{vquote}

\item \verb+\newdefinition+ command does exactly the same
thing as with except that the body font is up-shape instead
of italic. See the example below:

\begin{vquote}
\newdefinition{definition}{Definition}
\begin{definition}
 The bulk and evanescent polaritons in cuprous oxide
 are formed through the quadrupole part of the light-matter
 interaction:
 \begin{equation*}
  H_{int} = \frac{i e }{m \omega_{1S}} {\bf E}_{i,s}
    \cdot {\bf p}
 \end{equation*}
\end{definition}
\end{vquote}

\item \verb+\newproof+ command helps to define proof and
custom proof environments without counters as provided in
the example code. Given below is an example of proof of
theorem kind.

\begin{vquote}
\newproof{pot}{Proof of Theorem \ref{thm}}
\begin{pot}
 The photon part of the polariton trapped inside the \PMS
 moves as it would move in a micro-cavity of the effective
 modal volume $V \ll 4 \pi r_{0}^{3} /3$. Consequently, it
 can escape through the evanescent field. This evanescent
 field essentially has a quantum origin and is due to
 tunneling through the potential caused by dielectric
 mismatch on the \PMS surface. Therefore, we define the
 \emph{evanescent} polariton (\EP) as an evanescent light -
 \QE coherent superposition.
\end{pot}
\end{vquote}

\end{enumerate}

\subsection{Enumerated and Itemized Lists}

CAS class files provides an extended list processing macros
which makes the usage a bit more user friendly than the
default LaTeX list macros. With an optional argument to the
\verb+\begin{enumerate}+ command, you can change the list
counter type and its attributes. You can see the coding and
typeset copy.

\begin{vquote}
\begin{enumerate}[1.]
  \item The enumerate environment starts with an optional
        argument `1.' so that the item counter will be suffixed
        by a period as in the optional argument.
  \item If you provide a closing parenthesis to the number in the
        optional argument, the output will have closing
        parenthesis for all the item counters.
  \item You can use `(a)' for alphabetical counter and `(i)' for
        roman counter.
  \begin{enumerate}[a)]
    \item Another level of list with alphabetical counter.
    \item One more item before we start another.
    \begin{enumerate}[(i)]
      \item This item has roman numeral counter.
\end{vquote}

\begin{vquote}
      \item Another one before we close the third level.
    \end{enumerate}
    \item Third item in second level.
  \end{enumerate}
  \item All list items conclude with this step.
\end{enumerate}

\section{Biography}

\verb+\bio+ command have the below options:
\begin{enumerate}
 \item \verb+width:+ Width of the author photo (default is 1in).
 \item \verb+pos:+ Position of author photo.
\end{enumerate}

\begin{vquote}
\bio[width=10mm,pos=l]{tuglogo.jpg}
 \textbf{Another Biography:}
  Recent experimental \cite{HARA:2005} and theoretical
  \cite{DEYCH:2006} studies have shown that the \WGM can travel
  along the chain as "heavy photons". Therefore the \WGM
  acquires the spatial dispersion, and the evanescent
  quadrupole polariton has the form (See Fig.\ref{FIG:3}):
\endbio
\end{vquote}

\section[CRediT...]{CRediT authorship contribution statement}

Give the authorship contribution after each author as

\begin{vquote}
 \credit{Conceptualization of this study, Methodology,
         Software}
\end{vquote}

To print the details use \verb+\printcredits+

\begin{vquote}
 \author[1,3]{V. {{\=A}}nand Rawat}[auid=000,
                   bioid=1,
                   prefix=Sir,
                   role=Researcher,
                   orcid=0000-0001-7511-2910]
\end{vquote}

\begin{vquote}
  \cormark[1]
  \fnmark[1]
  \ead{cvr_1@tug.org.in}
  \ead[url]{www.cvr.cc, www.tug.org.in}

  \credit{Conceptualization of this study, Methodology,
          Software}

  \address[1]{Indian \TeX{} Users Group, Trivandrum 695014,
       India}

  \author[2,4]{Han Theh Thanh}[style=chinese]

  \author[2,3]{T. Rishi Nair}[role=Co-ordinator,
                   suffix=Jr]
  \fnmark[2]
  \ead{rishi@sayahna.org}
  \ead[URL]{www.sayahna.org}

  \credit{Data curation, Writing - Original draft preparation}

  . . .
  . . .
  . . .
  \printcredits
\end{vquote}

\section{Bibliography}

For CAS categories, two reference models are recommended.
They are \file{model1-num-names.bst} and \file{model2-names.bst}.
Former will format the reference list and their citations according to
numbered scheme whereas the latter will format according name-date or
author-year style. Authors are requested to choose any one of these
according to the journal style. You may download these from

The above bsts are available in the following location for you to
download:

\url{https://support.stmdocs.in/wiki/index.php?title=Model-wise_bibliographic_style_files}
\hfill $\Box$

\end{document}

\section{Introduction}
\label{sec:intro}

Waste management is a major challenge in modern societies, critical for sustainability and improving the quality of life of citizens~\citep{deX2017technologies}. This issue becomes even more critical if it is considered that the amount of waste generation rate per capita will continue increasing in the following decades~\citep{hoornweg2012waste,hoornweg2015peak}.

The reverse logistic chain of Municipal Solid Waste (MSW) is a special case of a reverse supply chain that is defined as ``a network consisting of all entities involved in the flow of disposed products leaving the point of consumption. It includes collection, transportation, recovery and disposal of waste. Its purpose is to recapture or create value and/or proper disposal''~\citep{van2020literature}. This subject has received a large interest from both professionals and academic communities in the last decades. An efficient provision of MSW management services is a key element to diminish the environmental impact of human activities on the environment, through a responsible a treatment and/or final disposition of the generated waste, and to postpone the depletion of limited resources, through the recovery of reusable resources from waste~\citep{das2019solid}.

The MSW reverse logistic chain includes several stages: generation, storage, collection, recovery, and/or disposal of waste. The storage stage consists in properly locating waste bins in the corresponding urban area to build a network for collecting the waste produced by the generators, which is the entry point to the MSW system. The location of waste bins has a large impact in the overall efficiency of the whole MSW system, since it influences the amount of waste that is introduced to the system, i.e., the material that circulates through the reverse logistic chain. A sparse or not properly distributed collection network reduces the accessibility of citizens to the MSW system, thus, reducing the amount of waste that is correctly deposed~\citep{parrotX2009municipal,toutouh2020soft}. Additionally, due to the direct influence of waste bins location and storage capacity on the length, travel times, and schedule of the collection routes, the design of this stage also contributes to improving the overall environmental impact of the MSW system~\citep{perez2017methodology,zhang2021sustainable}. The number, distribution, and type of waste bins are also relevant for the costs of the system since: the waste bins collection network and waste transportation from bins to transfer/final plants or landfills can explain about 70\% of the overall cost of the system~\citep{boskovic2016calculating}.

Waste bins location also has important social implications, since waste bins are usually the main interaction point between citizens and the MSW system of a city. For example, small problems in the management of this network--e.g., overflow of bins due to improper capacity planning--will immediately affect the quality of service provided to the citizens and may cause a large number of complaints. Additionally, waste bins, as other semi-obnoxious facilities, are affected by the ``Not In My Back Yard'' (NIMBY) phenomenon: citizens want bins to be located relatively near to minimize the distance they have to carry their waste to dispose it, but simultaneously they do not want them to be located very close to their homes to avoid unpleasant environmental consequences, e.g., bad smell, visual pollution or collection vehicle disturbing noises~\citep{coutinhoX2012bi}. Due to all the aforementioned economic, environmental and social aspects, waste bins location emerged as a relevant problem for designing efficient MSW systems, and several approaches have been proposed by the research community to solve it efficiently via different optimization approaches.

In this line of work, this article contributes with a thorough revision of the recent literature on the municipal solid waste bins location problem in urban areas. No similar survey has been published in the related literature. The only previous effort to review relevant works on the topic was elaborated by \citet{purkayastha2015collection}, focusing on the optimization of collection bin and recycle bin location. That review commented the main aspects and contributions of 17 articles (9 considering collection bins and 8 considering recycling bins) published between 1999 and 2014. Although it was a contribution to the area, being the first review on the topic, some results were not commented, and the main relevance of each proposal was not highlighted. Additionally, the review lacked of a global analysis of the research area, suggestions for interesting developments, or open research lines. In addition, many new researches about MSW bins location have been developed in the last six years, which are the main subject of the review presented in our article. We review more than seventy articles directly related to the MSW bin location problem in the period 1998--2021.

Thus, the main goal of the survey is to present an updated analysis of relevant articles about the MSW bin location problem to be considered as a guide for both researchers and practitioners involved MSW management and optimization. We put special emphasis on reviewing recently proposed approaches as well as considering new upcoming topics, such as the integration of the MSW bin location problem with the waste collection problem and the application of Internet of Things (IoT) technologies to waste bins.

The article is organized as follows. Next section describes the research methodology and
\blue{content organization}.
\blue{Then, Sections~\ref{sec:reverse_supply_chain} and~\ref{sec:bin_location} present the main concepts of the overall reverse supply chain of MSW and of the specific stage of this chain regarding the waste bins location problem. Section~\ref{sec:quantitative} provides a quantitative summary of reviewed articles. The main concepts about bin location problem optimization criteria and the applied resolution methods are described in Sections~\ref{sec:objective_criteria} and~\ref{sec:resolution_method}.}
Finally, the discussion about relevant issues on the reviewed articles, open lines of research, and promising lines for future work are commented in Section~\ref{sec:conclusion}.

\section{Research methodology and content organization}
\label{sec:research_methodology}

Systematic literature review is a very relevant foundation for research, a must for knowing the main developments on any research area to properly contextualize the main contributions of the own research~\citep{Gough2012}. The main goal of a systematic literature review is to provide readers the current state-of-the-art regarding a topic or a research question, and how previous advances can be applied in a current of future situation. The existing knowledge must be properly described, synthesized, commented, and fairly evaluated using a sound and rigorous procedure~\citep{Snyder2019}. Classifications and conceptual categorizations are also useful to help the readers to better comprehend the main similarities and differences between the reviewed proposals~\citep{Tranfield2003}.

The study is within the category of \textit{systematic search and review}~\citep{Grant2009},
including
two components: i) a comprehensive mapping, categorization, and quantitative/qualitative analysis of existing
articles,
and ii) a critical review explaining the
reported approaches and results.

The first stage in the literature review process is defining a proper research topic or research question, which can be properly used to guide the content and focus of each review. In the case of our study, the main research topic is the waste bins location problem, i.e., deciding the places in an urban area to deploy a set of bins in order to receive the waste from nearby generators.

The second stage is performing a systematic and comprehensive search to identify
articles, reports, and thesis that most contribute to the area. The availability and reliability of data sources are crucial for a high-quality review.
Our study considered the two main databases of scientific articles:
i) Scopus,
(Elsevier Publishers, more than 36,000 peer-reviewed journals indexed)
and ii) Web of Science
(Institute for Scientific Information/Clarivate Analytics, more than 35,000 journals indexed).
\blue{Since the search covered the main scientific publications in the subject, we have confidence that all main research approaches and ideas for waste bins location are represented, and the risk of bias is minimum.}
Regarding the search criteria, the \texttt{\small TITLE-ABS-KEY(list of terms)} schema was
applied, using as
keyword terms `waste', `bin', `location', `allocation',
and alternative words for bins (e.g., container, collection point).
No other (specific) terms were considered as keywords \blue{in order to reduce the risk of bias}. The search returned an initial set of 212 documents.

The third stage
consists in filtering relevant articles,
applying expert knowledge and pre-determined criteria for eligibility and relevance.
Each article was carefully examined, by reading its indexing information
to determine its relevance.
Many works were discarded, mainly
unrelated, outdated articles, and those that report non-formalized, limited, or non-realistic studies.
For example, articles focused on other stages of the MSW system, considering other types of waste (industrial, hospital, electronic waste), or describing waste monitoring and management systems were excluded since they are not directly related to the waste bins location problems.
A total number of 76 works were found to be directly related to the waste bins location problem.

The next stage involved properly organizing the selected related works into categories. According to the main goals of the survey and existing research initiatives, three main categories were identified, focused on specific details of the problem, methods, and problem variants addressed. Thus, after introducing a description of the reverse supply chain of MSW and the main details of the bin location problem, the review presents a summary and description of the optimization criteria considered for finding the most suitable locations for waste bins in urban areas. After that, a review of the different resolution approaches for solving the optimization problem reported in the bibliography are presented, aimed at identifying those most used and more promising resolution methods. Articles withing the category of \textit{integrated approaches} include proposals that solve the waste bins location problem simultaneously with other related optimization problems of the MSW system, mainly the design of waste collection routes. Articles within those categories are properly analyzed by quantitative indicators, and finally the main findings of the review are commented, aiming at identifying the main research trends, recent innovative approaches, and interesting open issues that may constitute future lines for research.

\section{The reverse supply chain of MSW}
\label{sec:reverse_supply_chain}

Conversely to the concept of traditional (forward) logistics, reverse logistics implies, first, the physical transport of the used products from the final consumer to recovery/disposal points, and second, their transformation
into products that can rejoin the production system or, failing that, make an adequate final disposition \citep{fleischmannX1997quantitative}. According to this definition,
the MSW system is a clear example of a reverse logistic chain~\citep{rossit2018thesis, van2020literature}. The reverse logistic chain of municipal waste involves several stages, as described in Figure~\ref{fig:logistic_chain}.

\begin{figure}[!h]
\setlength{\abovecaptionskip}{-20pt}
\setlength{\belowcaptionskip}{3pt}
\centering
\includegraphics[width=0.9\textwidth]{figs/Logistic_chain.pdf}
\caption{Schema of the waste flow in the reverse logistic chain of MSW.}\label{fig:logistic_chain}
\end{figure}

In the MSW logistic chain, waste is generated at households, commercial businesses, or institutions. Then, there is a storage stage that has its own characteristic depending on the collection system. The most common systems are:

\begin{itemize}[topsep=0pt,itemsep=2pt,partopsep=4pt,parsep=4pt]
    \item \textit{House-to-house or kerbside collection}. Collectors visit each generator in order to pick up the waste. The storage take place inside the generator and it is suppose to be performed on a short period of time since households do not usually have a large storage capacity~\citep{hoornweg2012waste}.
    \item \textit{Community bins}. Generators take their waste to some community bins, usually arranged in what is known as garbage accumulation points (GAPs)~\citep{tralhaoX2010multiobjective}. These GAPs are usually located in accessible places not very far from the generators. The garbage is stored there until it is picked up by collectors according to a certain schedule~\citep{hoornweg2012waste}.
    \item \textit{Self delivered system}. Generators carry their waste to disposal sites or transfer stations~\citep{hoornweg2012waste}. This is usually implemented for specific kinds of waste, such as hazardous waste, bulky waste and yard waste produced at households~\citep{dahlen2010evaluation} and the main difference with the community bins is that the facilities are usually larger and they provide some additional services than only been an storage point in the supply chain, e.g., a initial treatment process (compaction, separation) or even final disposition.
\end{itemize}

The decision among
systems is site-specific.
The related literature has described
benefits for the community bins system over the kerbside collection, e.g.,
smaller cost in the collection phase
\citep{bonomoX2012method,gilardino2017combining}
or are more suitable for collecting source classified waste~\citep{valeo1998location}. Moreover, the different storage systems are not mutually exclusive. For example, some cities use a kerbside collection for a certain type of waste, usually non-recyclable perishable waste that needs to be disposed relatively fast, an a community bins system for the waste that is not required to be treated immediately~\citep{dahlen2010evaluation}.

The logistic chain of MSW continues with the collection of waste. Depending on the city and the characteristic of the MSW system, the logistic chain can include intermediate locations, called waste transfer stations. A transfer station is a facility, located near the generators, to receive and store waste from collection vehicles, before compacted to reduce volume and moved to larger vehicles for transportation to distant landfills or treatment centers~\citep{yadav2016feasibility}. Transfer stations can also include classification or recycling systems~\citep{eshet2007measuring}. A transfer station can be installed depending on the distance between generators and the landfill/treatment plant, the unit haul costs, and the economics of the facilities~\citep{chatzouridis2012methodology}, or the waste can be directly transported from generators to final disposition centers with the same vehicles (represented in Figure~\ref{fig:logistic_chain} by the bypass between the third stage waste collection and the sixth stage treatment and/or final disposal). Finally, depending on the type of waste and the level of development of the MSW system, the last stage in the MSW reverse logistic chain is treatment and/or final disposal. For treatment, incinerators, waste-to-energy plants, reclamation plants, or composite plants are used. In turn, disposal usually involves land filling or land spreading~\citep{ghianiX2014operations}.

\section{The waste bins location problem}
\label{sec:bin_location}

\blue{This section describes the waste bins location problem and relevant considerations.}

\subsection{\blue{Problem description}}
Among the several decisions involved in a MSW system, the design of the waste collection network is of capital importance since it is the entry point to the MSW system. A poor planning on this stage can diminish the amount of waste entering to the formal MSW system of a city.

As the entry point to the system, the waste bins location problem
is an example of the convergent design that is characteristic from reverse logistic networks, in which the material flow goes from many sources to few destination, in contrast to the divergent design of forward logistics, in which the material flow goes from a few sources to many destinations. In this case, the waste (material flow) is taken from many households (sources) to a few waste bins (destinations)~\citep{bingX2016research}. The waste bins location problem involves finding the best locations for community bins in an urban area while optimizing some relevant criteria, usually related to the cost of operating the system, the Quality of Service (QoS) provided to the citizens, or to both of them in a multiobjective fashion.

Several stages of the MSW reverse logistic chain are affected by the decisions and strategies implemented in the waste bins location stage. The number of collection points, its distribution in the field, the type and size of the containers used, and the collection frequency are conditioning factors of the overall efficiency of the system~\citep{hazra2009solid,vijay2005estimation}.
The location and configuration of collection points strongly influence the operational routing cost of waste collection from bins to the disposal sites~\citep{barrena2020solidarity,vu2018parameter}, and also impact on strategic levels of the reverse logistic chain, e.g., the designed capacity of intermediate and processing facilities, and the efficiency of the whole MSW system to collect all the generated waste~\citep{kumar2009characterization}.
\citet{parrotX2009municipal} found that when the average distance between waste generators
and bins
increases, the proportion of the population that uses containers decreases. This phenomenon causes an undesirable increase in waste accumulated in unsuitable places, such as waterways or green areas. In addition to the
effects on the environment, low bin utilization also affects the population in more indirect ways through,
e.g.,
dissemination of vector-borne diseases such as malaria or dengue~\citep{ali2019spatial,gupta2019use}, or increase in public charges for
expenses to remove improperly disposed waste, to reincorporate it into the formal MSW system~\citep{parrotX2009municipal}. There is also evidence that a correct arrangement of bins in the urban area can encourage the community to correctly classify the waste at source, which usually is closely associated with the success of recycling programs~\citep{kao2013spatial,leeabai2019effects,leeabai2021effects}. As a relevant example, based on regression models developed from data collected in various cities in Spain, \citet{gallardo2010comparison} found that the decrease in the average distance between generator and waste disposal sites positively affects the percentage of differentiated waste that is collected.

\subsection{\blue{Desirable characteristics of solutions}}

Besides its relevance for the MSW logistic chain, another aspect that have attract attention to the waste bins location problem is the difficulty to obtain good compromising solutions. Firstly, because in terms of computational complexity, it is an extension of the Capacitated Facility Location Problem, which was proven to be NP-hard~\citep{cornuejolsX1991comparison}, i.e., at least as hard as problems for which no efficient algorithms, which execute in polynomial time with respect to the size of the problem, have been devised. This class characterizes those problems that are difficult to solve computationally. Secondly, because locating bins is hard because of the conflicting goals involved in the problem, since waste bins are considered {semi}-obnoxious facilities~\citep{tralhaoX2010multiobjective}. On the one hand, citizens that live near to the bins can suffer different environmental costs, such as noise pollution, bad smell, visual pollution, and traffic congestion from collection vehicles~\citep{bautista2006modeling,flahautX2002locating,khan2016allocation}. On the other hand, citizens that live far from the bins can suffer large transportation costs, having to carry their waste for long distances, which can affect the accessibility of the system. Citizens unwilling to incur in this transportation might dump their waste in unsuitable places~\citep{parrotX2009municipal,sotamenou2019drivers}. Dumped waste must be removed by the authorities, incurring in additional expenses. This conflicting relation between the environmental and transportation costs is associated with the NIMBY response to undesirable facilities: few citizens accept these facilities to be placed nearby, compared to the number of citizens who admit that they should be placed somewhere else~\citep{lindell1983close}. Related to this, \citet{ghianiX2012capacitated} and \citet{singh2019managing} stated that despite their eagerness to have a bin as close as possible, citizens are also willing to have the smaller tax burden that guarantee the service, which affects the budget to install several bins in an urban area.

In turn, decision-makers should avoid locating waste bins near water streams or certain public places, such as schools, hospitals, and religious buildings~\citep{ahmed2006solid,ugwuishiwu2020gis}. This consideration is not only related to the fact that bins may contribute to visual pollution of an urban area, which can even affect the commercial selling price of the nearby buildings~\citep{di2014integrationpilotcase}, but also an contribute to the dissemination of vector-borne diseases~\citep{ali2019spatial,gupta2019use}. In this regard, \citet{nesmachnow2018comparison} aimed at providing a frequent collection service to those waste bins located near busy places, i.e., assigning them a higher priority in the collection schedule, so they are unlikely to be overflowed.

\subsection{\blue{Relevant considerations of related works}}
Sections~\ref{sec:objective_criteria}--\ref{sec:integrated} present the main details of the literature review on the waste bins location problem. Relevant issues are described and discussed, including the applied optimization criteria, resolution methods, and integrated approaches with other stages of the reverse MSW supply chain.
The main details of the reviewed articles are reported in Table~\ref{tab:criteria} (optimization criteria and resolution approaches) and Table~\ref{tab:scenarios} (case studies and main results). Table~\ref{tab:scenarios}, categorizes the articles considering the type of waste: only installing bins for the collection of recyclable materials, installing bins for both recyclable and non-recyclable material, and installing bins for a unique stream of mixed waste.

{\scriptsize
\begin{longtable}{lccccl}
\caption{Waste bins location problem: optimization criteria and resolution methods.}\\
\label{tab:criteria}\\[-7pt]
\setlength{\tabcolsep}{3pt}
\renewcommand{\arraystretch}{1.1}
\setlength\LTleft{75pt}
\setlength\LTright{100pt}
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\multirow{2}{*}{\textit{Article}}} & \multicolumn{4}{c}{\textit{Optimization criteria}} & \multicolumn{1}{c}{\multirow{2}{*}{\textit{Resolution method}}} \\
\cline{2-5}\\[-7pt]
& C & UA & RC & O \\
\\[-7pt]\hline\\[-7pt]
\endfirsthead
\multicolumn{6}{l}{\tablename\ \thetable\ -- \textit{Continued from previous page}} \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\multirow{2}{*}{\textit{Article}}} & \multicolumn{4}{c}{\textit{Optimization criteria}} & \multicolumn{1}{c}{\multirow{2}{*}{\textit{Resolution method}}} \\
\cline{2-5}\\[-7pt]
& C & UA & RC & O \\
\\[-7pt]\hline\\[-7pt]
\endhead
\\[-7pt]\hline\\[-7pt] \multicolumn{6}{r}{\textit{Continued on next page}} \\
\endfoot
\\[-7pt]\hline\\[-7pt]
\endlastfoot
\citet{adedotun2020improving} &  & $\times$ & $\times$ &  & Manual location with the aid of GIS-based information \\
\citet{adeleke2021efficient} & $\times$ & $\times$ &  &  & Linear Lagrangian relaxation heuristic \\
\citet{ahmed2006solid} &  & $\times$ &  & $\times$ & Manual location with the aid of GIS-based information \\
\citet{aka2018fuzzy} & $\times$ & $\times$ &  &  & Fuzzy Multiobjective MILP \\
\citet{aremu2012case} &  & $\times$ & $\times$ & $\times$ & Single-objective MILP ($p$-median model inside GIS) \\
\citet{aremu2012framework} & $\times$ & $\times$ & $\times$ & $\times$ & Single-objective MILP ($p$-median model inside GIS) and AHP \\
\citet{aremu2016modeling} &  & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{barrena2019optimizing} & $\times$ &  &  &  & Greedy algorithm \\
\citet{barrena2020solidarity} & $\times$ & $\times$ &  &  & Greedy algorithm with later improvement steps \\
\citet{bautista2006modeling} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{bennekrouf2020strategic} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{blazquez2020network} & $\times$ & $\times$ & $\times$ &  & Single-objective MILP \\
\citet{boskovic2015fast} &  & $\times$ & $\times$ &  & Manual location with the aid of GIS-based information \\
\citet{carlos2016optimization} & $\times$ & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{carlos2021design} &  & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{cavallin2020application} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{chang1999strategic} &  & $\times$ & $\times$ & & Evolutionary algorithm \\
\citet{chang2000siting} &  & $\times$ & $\times$ & & Fuzzy evolutionary algorithm \\
\citet{coutinhoX2012bi} & $\times$ & $\times$ &  & $\times$ & Multiobjective MILP \\
\citet{cubillos2020solution} & & $\times$ & $\times$ & & Multiobjective MILP and Variable Neighborhood Search Heuristic \\
\citet{di2014integration,di2014integrationpilotcase} &  & $\times$ &  &  & Constructive heuristic \\
\citet{erfani2017novel} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{erfaniX2018using} &  & $\times$ & $\times$ &  & ArcGIS Network Analyst \\
\citet{ferronato2020assessment} & & $\times$ & & & Location method not specified (using GIS information) \\
\citet{flahautX2002locating} &  & $\times$ &  & $\times$ & Single-objective MILP ($p$-median model) \\
\citet{gallardoX2015methodology} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{gautam2005strategic} &  & $\times$ &  &  & Single-objective MILP ($p$-median model) \\
\citet{ghianiX2012capacitated} & $\times$ & $\times$ &  &  & Single-objective MILP and Constructive heuristic \\
\citet{ghianiX2014impact} & $\times$ & $\times$ & $\times$ &  & Single-objective MILP and Constructive heuristic \\
\citet{gilardino2017combining} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{gonzalez2002model} &  &  & $\times$ & $\times$ & Single-objective MILP \\
\citet{hemmelmayrX2013models} & $\times$ &  & $\times$ &  & Single-objective MILP and Variable Neighborhood Search Heuristic \\
\citet{hemmelmayrX2017periodic} & $\times$ &  & $\times$ & $\times$ & Single-objective MILP and Adaptive Large Neighborhood Search \\
\citet{herrera2018optimization} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{jammeliX2019bi} & $\times$ &  & $\times$ &  & Clustering heuristic and stochastic single-objective MILP \\
\citet{kaoX2002shortest} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{kao2013spatial} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{kao2010service} &  & $\times$ &  &  & Single-objective MILP \\
\citet{karadimasX2005gis} &  &  & $\times$ &  & Location method not specified (using GIS information) \\
\citet{karadimas2008gis} &  &  & $\times$ &  & Location method not specified (using GIS information) \\
\citet{karkanias2014assessing} &  & $\times$ &  & $\times$ & Location method not specified (using GIS information) \\
\citet{khan2016allocation} &  & $\times$ &  &  & Manual location \\
\citet{kim2013restricted} & $\times$ & $\times$ &  &  & Single-objective MILP, multi-stage Branch and Bound, and drop heuristic \\
\citet{kim2015case,kim2015integrated} & $\times$ &  & $\times$ &  & Tabu Search \\
\citet{letelier2021solving} & $\times$ & $\times$ &  &  & Single-objective MILP for non-recyclable bins and ArcGIS for recyclable bins \\
\citet{linX2011model} & & $\times$ & $\times$ & & Single-objective MILP \\
\citet{lopez2008optimizing} & & $\times$ & $\times$ & $\times$ & Manual location with the aid of GIS-based information \\
\citet{lopez2009containerisation} & $\times$ & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{maraqa2018optimization} & $\times$ &  &  &  & Manual location \\
\citet{nevrly2019municipal} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{nevrly2021location} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{nithya2012optimal} & $\times$ &  &  & & Manual location with the aid of GIS-based information \\
\citet{oliaeibreakdown} &  &  &  & $\times$ & Location method not specified (using GIS information) \\
\citet{paul2017using} &  & $\times$ &  & & Manual location with the aid of GIS-based information \\
\citet{rathore2019allocation} & $\times$ &  &  &  & Single-objective MILP and ArcGIS  \\
\citet{rathore2020location} & $\times$ &  &  &  & Single-objective MILP and ArcGIS  \\
\citet{ratkovic2016planning} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{rossitX2017application} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{rossit2018municipal} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{rossit2019bi} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{rossit2020exact} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP and PageRank \\
\citet{sheriff2017integrated} & $\times$ & $\times$ & $\times$ & $\times$ & Single-objective MILP \\
\citet{toutouh2018intelligence} & $\times$ & $\times$ &  & $\times$ & Multiobjective evolutionary algorithms and PageRank \\
\citet{toutouh2020soft} & $\times$ & $\times$ &  & $\times$ & Multiobjective evolutionary algorithms and PageRank \\
\citet{tralhaoX2010multiobjective} & $\times$ & $\times$ &  & $\times$ & Multiobjective MILP \\
\citet{ugwuishiwu2020gis} &  &  &  & $\times$ & Manual location with the aid of GIS-based information \\
\citet{valeo1998location} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{vidovic2016two} & $\times$ & $\times$  &  & $\times$ & Single-objective MILP and Two-phase (greedy + LP) heuristic \\
\citet{vijay2005estimation} &  & $\times$ & &  & Greedy heuristic \\
\citet{vijay2008gis} &  & $\times$ &  $\times$ &  & Single-objective MILP ($p$-median model) \\
\citet{vu2018parameter} & $\times$ & $\times$ & & $\times$ & ArcGIS Network Analyst \\
\citet{yaakoubi2018heuristic} &  &  & $\times$ &  & Single-objective MILP and a two-phase (Memetic algorithm + ILS) heuristic  \\
\citet{zahan2020multi} &  &  & $\times$ & $\times$ & AHP \\
\citet{zamorano2009planning} & $\times$ & $\times$ & $\times$ &  & ArcGIS Network Analyst \\
\midrule
\multicolumn{6}{c}{\multirow{2}{\textwidth}{Abbreviations used: AHP: Analytical Hierarchy Procedure; GIS: Geographic Information System; ILS: Iterated Local Search\\
LP: Linear Programming; MILP: Mixed Integer Linear Programming.}} \\
\\
\end{longtable}
}

{\scriptsize
\begin{longtable}{lp{2.75cm}p{9cm}}
\caption{Waste bins location problem: case studies and main results.}
\label{tab:scenarios}\\[-7pt]
\setlength{\tabcolsep}{0pt}
\setlength\LTleft{125pt}
\setlength\LTright{100pt}
\renewcommand{\arraystretch}{1.1}
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\textit{Article}} & \multicolumn{1}{c}{\textit{Case studies}} &
\multicolumn{1}{c}{\textit{Main results}} \\
\\[-7pt]\hline\\[-7pt]
\endfirsthead
\multicolumn{3}{l}{\tablename\ \thetable\ -- \textit{Continued from previous page}} \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\textit{Article}} &
\multicolumn{1}{c}{\textit{Case studies}} &
\multicolumn{1}{c}{\textit{Main results}} \\
\\[-7pt]\hline\\[-7pt]
\endhead
\\[-7pt]\hline\\[-7pt] \multicolumn{3}{r}{\textit{Continued on next page}} \\
\endfoot
\\[-7pt]\hline\\[-7pt]
\endlastfoot
\multicolumn{3}{c}{Installation of bins for the collection of recyclable materials} \\
\\[-7pt]\hline\\[-7pt]
\citet{aka2018fuzzy} & Antalya\,(TR) & Compromise solutions (recyclable material collected and collection routing distance) \\
\citet{bennekrouf2020strategic} & Boudjlida\,(DZ) & Design of a recyclable material collection network of bins considering QoS and investment cost \\
\citet{chang1999strategic} & Kaohsiung\,(TW) & Set of compromising solutions between QoS, routing cost, and population served by the system for recyclable material  \\
\citet{chang2000siting} & Kaohsiung\,(TW) & Set of compromising solutions between QoS, routing cost, and population served by the system for recyclable material \\
\citet{cubillos2020solution} &  Five Danish cities & Set of compromising solutions between the population served and the routing costs for recyclable material \\
\citet{flahautX2002locating} & La Buyère\,(BE) & Compromising solution regarding QoS and environmental costs \\
\citet{gautam2005strategic} & No real case solved & Methodology to find solutions to maximize the QoS \\
\citet{gonzalez2002model} & Asturias\,(ES) & Increment of the amount of recyclable material collected \\
\citet{hemmelmayrX2017periodic} & Not specified region & Reduction of total costs when flexible location of vehicle depots or visit schedules for collection points are considered \\
\citet{kao2010service,kao2013spatial} & Hsinchu\,(TW) & Solutions with high QoS for collecting recyclable material \\
\citet{linX2011model} & Taichung\,(TW) & Methodology for designing a two-shift bins collection network for recyclable waste  \\
\citet{lopez2008optimizing} & Madrid\,(ES) & Improved efficiency of the collection system by designing a separated collection system for paper/cardboard of small businesses \\
\citet{lopez2009containerisation} & Aranjuez\,(ES) & Reduction of the number of collection points, improved network coverage and increased  collected recyclable material \\
\citet{ratkovic2016planning} & Belgrade\,(RS) & Methodology for designing a recyclable waste network of bins \\
\citet{sheriff2017integrated} & Not\,specified\,town\,(IN) & Integrated approach solving bins location and collection routing outperformed sequential approaches for recyclable material \\
\citet{valeo1998location} & Dundas\,(CA) & Methodology for recyclable bins network design \\
\citet{vidovic2016two} & No real case study solved & Methodology for designing the network of bins, collection routes, and transfer stations of recyclable material \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{3}{c}{Installation of bins for both recyclable and non-recyclable material} \\
\\[-7pt]\hline\\[-7pt]
\citet{adeleke2021efficient} & Lagos\,(NG) & Reduction of activated collection sites and allocated bins \\
\citet{ahmed2006solid} & Aurangabad\,(IN) & Proposal for a source classified bins network \\
\citet{barrena2019optimizing,barrena2020solidarity} & Seville\,(ES) & Reduction of bin network costs considering a solidarity behavior of citizens \\
\citet{carlos2016optimization} & Castellón\,(ES) & Solution with improved QoS \\
\citet{carlos2021design} & Nikki\,(BJ) & Methodology for enhancing formal waste collection \\
\citet{cavallin2020application} & Bahía Blanca\,(AR) & Methodology for migrating from a house-to-house collection a community bins-based collection \\
\citet{coutinhoX2012bi} & Coimbra\,(PT) & Set of compromising solutions considering QoS, investment cost, and semi-obnoxiousness of the bins \\
\citet{di2014integration,di2014integrationpilotcase} & L'Aquila\,(IT) & Set of solutions for different levels of QoS \\
\citet{ferronato2020assessment} & La Paz\,(BO) & Reduction of cost of the network of bins considering informal recycling sector \\
\citet{gallardoX2015methodology} & Castellón\,(ES) & Methodology to design a MSW management plan depending on the available data \\
\citet{gilardino2017combining} & Lima\,(PE) & Reduction of the routing costs in comparison to kerbside collection \\
\citet{karkanias2014assessing} & Neapoli-Sykies\,(GR) & Bins redistribution enhanced recycling rates and investment cost \\
\citet{letelier2021solving} & Santiago\,(CL) & QoS improvements for recyclable waste bins \\ \citet{oliaeibreakdown} & Tabriz\,(IN) & Methodology to locate bins \\
\citet{rathore2019allocation} & Bilaspur\,(IN) & Reduction of the number of bins \\
\citet{rathore2020location} & Bilaspur\,(IN) & Reduction of the number of bins that led to a reduction of idling cost and carbon emissions of collection vehicles \\
\citet{rossitX2017application} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and QoS \\
\citet{rossit2019bi} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and collection frequency \\
\citet{rossit2020exact} & Montevideo\,(UY), Bahía\,Blanca\,(AR) & Set of compromise solutions regarding collection frequency, installment cost, and QoS \\
\citet{tralhaoX2010multiobjective} & Coimbra\,(PT) & Compromise solutions regarding QoS, investment cost, and semi-obnoxiousness \\
\citet{zamorano2009planning} & Granada\,(ES) & Reduction of the number of bins and collection costs \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{3}{c}{Installation of bins for a unique stream of mixed waste} \\
\\[-7pt]\hline\\[-7pt]
\citet{adedotun2020improving} & Ibadan\,(NG) &  Reduction of the collection costs \\
\citet{aremu2012case} & Ilorin\,(NG) & Set of compromising solutions between QoS to citizens, collection routing criteria, and investment costs \\
\citet{aremu2012framework} & Ilorin\,(NG) & Compromising solution regarding social, economic, and environmental criteria \\
\citet{aremu2016modeling} & Ilorin\,(NG) & Compromising solutions between QoS and investment costs \\
\citet{bautista2006modeling} & Barcelona\,(ES) & Algorithms to aid decision-makers for locating bins \\
\citet{blazquez2020network} & Santiago\,(CL) & Compromising solutions between QoS and investment costs. \\
\citet{boskovic2015fast} & Kragujevaco\,(RS) & Reduction of the number of collection points and number of bins \\
\citet{erfani2017novel} & Mashhad\,(IR) & Improved bin distribution that led to reduced routing costs \\
\citet{erfaniX2018using} & Mashhad\,(IR) & Set of compromising solutions between QoS, area coverage, population served, unused capacity of bins, and the balanced distribution of waste among all the installed bins \\
\citet{ghianiX2012capacitated} & Nardò\,(IT) & Reduction of the number of collection points and the number of bins \\
\citet{ghianiX2014impact} & Nardò\,(IT) & Improved bin distribution that led to reduced routing costs \\
\citet{hemmelmayrX2013models} & {Not specified town in Northern IT} & Integrated approach outperformed hierarchical approaches in terms of joint cost of bins allocation and routing \\
\citet{herrera2018optimization} & Ibarra\,(EC) & Design of a collection network of bins considering QoS and investment cost  \\
\citet{jammeliX2019bi} & Sousse\,(TN) & Reduction of the combined investment cost of routing and bins location considering stochastic waste generation \\
\citet{kaoX2002shortest} & Hsinchu\,(TW) & Solutions with high QoS \\
\citet{karadimasX2005gis} & Athens\,(GR) & Reduction of the number of bins required \\
\citet{karadimas2008gis} & Athens\,(GR) & Reduction of the number of bins \\
\citet{khan2016allocation} & Dhanbad\,(IN) & Methodology for optimizing bin locations \\
\citet{kim2013restricted} & No real case study solved & Methodology for optimizing bin locations considering fluctuating waste generation \\
\citet{kim2015case,kim2015integrated} & Seoul\,(KR) & Integrated approach (bins location and collection routing) outperformed sequential methods for fluctuating waste generation \\
\citet{maraqa2018optimization} & Al Ain city\,(AE) & Reduction of the number of bins, and fuel consumption/pollutants emissions of the collection vehicle \\
\citet{nevrly2019municipal} & Tábor\,(CZ) & Methodology for locating bins with minimal utilization rate \\
\citet{nevrly2021location} & Tábor\,(CZ) & Extensive analysis of the trade-off among diverse objectives \\
\citet{nithya2012optimal} & Coimbatore\,(IN) & Increment of the area coverage of the network of bins \\
\citet{paul2017using} & Kolkata\,(IN) & Redistribution of bins increment of the total area serve by the network of bins \\
\citet{rossit2018municipal} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and collection frequency \\
\citet{toutouh2018intelligence} & Montevideo\,(UY) & Set of compromise solutions between population served, QoS, and installment costs \\
\citet{toutouh2020soft} & Montevideo\,(UY), Bahía\,Blanca\,(AR) & Set of compromise solutions between population served, QoS, and installment costs outperformed current situation in terms of QoS. \\
\citet{ugwuishiwu2020gis} & Enugu\,(NG) & Improved distribution of bins avoiding busy/inconvenient places \\
\citet{vijay2005estimation} & No real case study solved & Methodology for estimating waste generation and allocating users to bins imporving the QoS provided to the users \\
\citet{vijay2008gis} & No real case study solved & Methodology for estimating waste generation and allocating users to bins imporving the QoS provided to the users \\
\citet{vu2018parameter} & Hai Phong\,(TW) & Solutions for different QoS and total number of bins to be located \\
\citet{yaakoubi2018heuristic} & No real case study solved & Methodology to solve sequentially the problems of locating bins and scheduling collection routes \\
\citet{zahan2020multi} & Dhaka\,(BD) & Multi-attribute methodology to choose locations for bins considering QoS and environmental issues \\
\end{longtable}
}

\section{\blue{A quantitative analysis of literature}}
\label{sec:quantitative}

This section presents a quantitative analysis of the 76 reviewed related works.

\subsection{Bibliometric analysis}

Of the 76 revised articles, 16 were published in conferences and 60 in journals.
These numbers suggest that researchers consider the subject relevant enough to submit to indexed journals rather than conferences. In turn, {18 articles were published before 2011 and 58 in the last ten years}. Figure~\ref{Fig:pub_by_year} reports the chronological distribution of conference and journal articles (number of publications per year and per type). Articles published before 2008 are grouped together in the first columns. The last column groups articles published in 2010 and in the first three months of 2021.

\pgfplotsset{
    axis line style={black},
    every axis label/.append style ={black},
    every tick label/.append style={black}
}

\begin{figure}[!h]
\setlength{\abovecaptionskip}{-6pt}
\resizebox{0.99\textwidth}{!}{%
\begin{tikzpicture}
\begin{axis}[
    every axis plot post/.style={/pgf/number format/fixed},
    ybar = 2pt, area legend,
    bar width = 8pt,
    x = 1.15cm,
    symbolic x coords={$\le$\,2008, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020--21},
    legend style={at={(0.35,0.9)},anchor=west},

    axis x line = bottom, nodes near coords,
    ylabel = articles,
    xlabel = year,
    enlarge x limits=0.05,
    ]
]
\addplot+ coordinates {($\le$\,2008, 9) (2008, 3) (2009, 2) (2010,2) (2011, 1) (2012, 4) (2013, 3) (2014, 1) (2015,4) (2016, 4) (2017, 6) (2018, 4) (2019, 3) (2020--21,14)};
\addplot+ coordinates {($\le$\,2008, 2) (2008, 0) (2009, 0) (2010,0) (2011, 0) (2012, 1) (2013, 0) (2014, 3) (2015,0) (2016, 2) (2017, 0) (2018, 4) (2019, 2) (2020--21, 2)};
\legend{journal articles,conference articles};
\end{axis}
\end{tikzpicture}
}
\vspace{-0.3cm}
\caption{Journal and conference publications related to the waste bins location problem, by year}
\label{Fig:pub_by_year}
\end{figure}

Values reported in Figure~\ref{Fig:pub_by_year} show a renewed interest on the bin location problem, as demonstrated by the 16 recent articles on that subject (12 articles published in 2020 and 4 articles published in just three months of 2021). Figure~\ref{Fig:journals} presents the most representative journals that have published articles related to the waste bins location problem: {Waste Management} (Elsevier) with 10 articles, {Waste Management \& Research} (SAGE Publications) with 8 articles; {Journal of Environmental Engineering} (American Society of Civil Engineers) and \textit{Journal of Cleaner Production} (Elsevier) both with 3 articles; and, finally, {International Journal of Industrial and the Systems Engineering} (Inderscience Enterprises Ltd.), {Journal of Operational Research Society} (Taylor and Francis Ltd.) and {Journal of the Air \& Waste Management Association} (Taylor and Francis Ltd.) with 2 articles. The remaining 38 articles were published in other general-purpose journals.

\definecolor{color1}{HTML}{D7191C}
\definecolor{color2}{HTML}{FDAE61}
\definecolor{color3}{HTML}{ABDDA4}
\definecolor{color4}{HTML}{2B83BA}
\definecolor{color5}{HTML}{6A2A1C}
\definecolor{color6}{HTML}{DDE16C}
\definecolor{color7}{HTML}{54985E}
\begin{figure}[!h]
\setlength{\abovecaptionskip}{3pt}
\centering
\resizebox{0.975\textwidth}{!}{%
\begin{tikzpicture}
\begin{axis}[
    xbar stacked,
    legend style={legend columns=4, at={(xticklabel cs:0.5)}, anchor=north,  draw=none},
    ytick=data,
    axis y line*=none,
    axis x line*=bottom,
    tick label style={font=\footnotesize},
    legend style={font=\footnotesize},
    label style={font=\footnotesize},

    xtick={0,5,10,15},
    width=.6\textwidth,
    bar width=6mm,
    yticklabels={
     {Journal of the Air \& Waste Management Association},
    {Journal of the Operational Research Society}, {Int.~Journal of Industrial and Systems Engineering}, {Journal of Cleaner Production}, {Journal of Environmental Engineering}, {Waste Management and Research},{Waste Management}},
    xmin=0, xmax=12,
    area legend,
    y=8mm,
    enlarge y limits={abs=0.625},
    nodes near coords, nodes near coords style={text=black, at ={(\pgfplotspointmeta,\pgfplotspointy)},anchor=west},
    visualization depends on=y \as \pgfplotspointy,
    every axis plot/.append style={fill}
]
\addplot[color1] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (0,4) (0,5) (10,6)};
\addplot[color2] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (0,4) (8,5) (0,6)};
\addplot[color3] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (3,4) (0,5) (0,6)};
\addplot[color4] coordinates
  {
  (0,0)
  (0,1) (0,2) (3,3) (0,4) (0,5) (0,6)};
\addplot[color5] coordinates
  {
  (0,0)
  (0,1) (2,2) (0,3) (0,4) (0,5) (0,6)};
\addplot[color6] coordinates
  {
  (0,0)
  (2,1) (0,2) (0,3) (0,4) (0,5) (0,6)};
  \addplot[color7] coordinates
  {(2,0) (0,1) (0,2) (0,3) (0,4) (0,5) (0,6)};
\end{axis}
\end{tikzpicture}
}
\vspace{-0.3cm}
\caption{
{Most representative journals where the related works were published.}}
\label{Fig:journals}
\end{figure}

\subsection{Analysis of the addressed scenarios}

Another relevant aspect to analyze is the scenarios where the methodologies proposed in related works were applied and evaluated. Two common dimensions from the
related literature are analyzed: the use of real-world case studies and the consideration of separated recyclable materials.

\paragraph{Use of real-world case studies.}
Case studies based on real-world data have been relevant for the evaluation of methodologies proposed to solve the waste bins location problem. 88\% of the related works (67 out of 76) have solved scenario(s) considering real data from at least one city (Table~\ref{tab:scenarios}). In general, the real information used were GIS maps and waste generation rates inferred from algebraic formulas based on population distribution and commercial activities. Getting real waste generation data is a time consuming process and the obtained information rapidly outdates, due to its great variability~\citep{lebersorger2011municipal}. \blue{For example, the scarcity of accurate data has been identified as the main drawback for implementing efficient collection systems in developing countries~\citep{carlos2021design}.
}
However, real information is important to test the real applicability of the proposed models and is mandatory to guarantee replicability. Articles using real waste generation data have used information obtained either from surveys or analysis performed by the authors~\citep{cavallin2020application,karadimas2008gis}, from other private sources~\citep{maraqa2018optimization,nevrly2021location}, or from studies performed in other similar cities~\citep{cavallin2020application,carlos2021design}. Some articles used public repositories~\citep{bautista2006modeling,ferronato2020assessment,ratkovic2016planning,rossit2020exact} and a few works have used (non-realistic) randomly generated data for waste generation rate~\citep{adeleke2021efficient,barrena2019optimizing,barrena2020solidarity}. Finally, some articles have located uncapacitated collection points~\citep{aka2018fuzzy,kaoX2002shortest,valeo1998location}, without needing
to estimate waste generation rate
but only providing a partial (unrealistic) view of the problem.

Most articles that considered the capacity of bins used realistic commercial bins. A few works used unreal capacities~\citep{adeleke2021efficient,rossitX2017application}. Some articles have estimated the available surface space to locate bins~\citep{hemmelmayrX2013models,cavallin2020application,rossit2020exact}, taken from real data~\citep{ghianiX2012capacitated,ghianiX2014impact} or randomly generated~\citep{barrena2019optimizing,barrena2020solidarity}.
A digital map of the scenario is another relevant input. Some articles developed their own digital maps~\citep{boskovic2015fast,carlos2021design,chang1999strategic,chang2000siting} or obtained them from specific databases of public institutions~\citep{ahmed2006solid,valeo1998location}, whereas many recent articles took advantage from the online availability of real maps, such as OpenStreetMap~\citep{rossit2020exact,toutouh2020soft}, Google Earth~\citep{aremu2016modeling,khan2016allocation}, or Google Maps~\citep{adeleke2021efficient}. Maps have been usually processed using GIS software, to visualize geographic information and calculate urban walking distances. \citet{tralhaoX2010multiobjective} developed their own GIS application.
A few works, although claim to use real data, do not made clear the data sources~\citep{nevrly2019municipal,zahan2020multi}.

Three articles considered case studies from more than one city: \citet{rossit2020exact} and~\citet{toutouh2020soft} solved case studies from Bahía Blanca, Argentina and Montevideo, Uruguay, whereas \citet{cubillos2020solution} solved case studies from five different Danish cities.

Figure~\ref{fig:case_studies} presents the distribution of case studies per continent and country. Regarding continents, most case studies were located in Europe (24) and Asia (21). Regarding countries, the most represented were Spain (9 works), India (8 works), Taiwan, Argentina, and Nigeria (6 works).

\begin{figure}[!h]
\centering
\begin{minipage}{.49\linewidth}
  	\includegraphics[width=1\textwidth]{figs/CS_by_continent.pdf}
  \end{minipage}
  \begin{minipage}{.49\linewidth}
    \includegraphics[width=1\textwidth]{figs/CS_by_country.pdf}
  \end{minipage}
  \vspace{-0.2cm}
  \caption{Articles that solved real-world case studies from the related literature classified by continent (left) and country (right).\label{fig:case_studies}}
\end{figure}

\vspace{-2mm}
\paragraph{Consideration of separated recyclable material collection.}
A good planning of waste bins location
can largely contribute to the success of recycling programs. In this context, 23\% of the reviewed articles (18 out of 76) have solved the waste bins location problem for scenarios that consider only installing bins for the collection of recyclable materials. In turn, 29\% of the articles (22 out of 76) have considered at least one scenario with source classification, i.e., installing both bins for recyclable material and bins for non-recyclable material. Finally, 5\% of the articles (4 out of 76) discussed extensions
to scenarios considering recyclable materials and source classification of waste~\citep{bautista2006modeling,boskovic2015fast,nevrly2019municipal,nithya2012optimal}. The rest of the articles (32 out of 76) did not consider separated recyclable material, dealing with a unique stream of mixed waste instead.
\blue{
Recyclable materials are usually not biodegradable or putrescible; thus, they admit to be collected less often than
organic or moisture waste~\citep{cavallin2020application}, specially in areas with warm and humid weather~\citep{carlos2021design}.
However, reducing too much the frequency collection of recyclable material is not advisable, because households/building do not have enough space to properly store classified waste~\citep{barrena2019optimizing,gallardoX2015methodology}, which requires a larger number of bins than unclassified waste.

The related literature has acknowledged the difficulty of implementing selective waste collection in developing countries due to the lack of not only technical and budgetary resources~\citep{bennekrouf2020strategic}, but also environmental regulations~\citep{carlos2021design}. Another aspect that should be taken into account when designing the waste collection network in developing countries is the participation of informal workers. The activities of the informal sector reduces the amount of recyclable material to be collected by the formal MSW system which can affect the outcomes of the system.
\citet{ferronato2020assessment} found that the inclusion of informal workers allowed reducing the waste system expenses in around 10\%, increasing the recycling rate in 3.5\%, and reducing the distances traveled by compactor trucks in around 7\%.
Similar results were obtained in both studies, i.e., an 18\% and 22\% increase in the number of bins when considering selective waste collection, compared with the scenario with unclassified waste collection.
}

\subsection{Analysis of the pursued criteria}

From the information in Table~\ref{tab:criteria}, it is inferred that accessibility of users and the costs of the network of bins have been the most important criteria for locating bins. 76\% of the reviewed articles considered user accessibility criteria (58 out of 76). In turn, 59\% of the works (45 out of 76) considered the cost of the network of bins as an optimization criteria. Moreover, 46\% (35 out of 76) of the articles considered both criteria jointly in proposed models. The objective of routing cost has been also relevant, as 38\% of the works (29 out of 76) considered this criteria.

\subsection{Analysis of resolution approaches}

Different resolution approaches have been presented in the related literature. From Table~\ref{tab:criteria}, it is inferred that exact MILP models are predominant, as they have been applied in 50\% (38 out of 76) of the related works. Among them, 38\% (29 out of 76) used MILP as a unique resolution method, whereas 11\% (8 out of 76) applied MILP for comparing (and validating) heuristic approaches in small scenarios, and just one article used MILP as part of a multi-stage heuristic approach.
whereas 11\% (8 out of 76) applied MILP for comparing (and validating) heuristic approaches in small scenarios and just one article used MILP as part of a multi-stage heuristic approach. In turn, 29\% of the articles (22 out of 76) used heuristic/metaheuristic approaches and 16\% (12 out of 76) used GIS for solving the waste bins location problem. Finally, 16\% of the articles (12 out of 76) locate bins manually and 7\% (5 out of 76) do not clearly outlined the procedure for locating bins.

Another important aspect in the resolution process is the consideration of uncertainty in the input parameters. In regard to waste generation rate, only 5\% of the articles (4 out of 76) considered this parameter as stochastic in their models. In turn, 8\% of the articles (6 out of 76) performed sensitivity analysis to test the proposed models for typical values of this parameter. Regarding the maximum threshold distance between users and assigned bins, a sensitivity analysis was performed in 18\% of the articles (14 out of 76). In regard to the maximum potential number of bins or collection points, 12\% (9 out of 76) applied sensitivity analysis. Then, 6\% (5 out of 76) performed sensitivity analysis over the collection frequency of bins. Finally, 5\% of the articles (4 out of 76) evaluated their models for different bins storage capacity.

\blue{Regarding bins storage capacity, \cite{adeleke2021efficient} found that
increasing the capacity of bins by 40\% does not affect the number of
active
collection points and
affects the number of bins used in less than 10\% in all cases. However, the increment in the maximum walking distance between users and bins did had a great impact in the active collection points (an increment from 100m to 200m produces reductions up to 72\% in the number of active collection points).
\citet{carlos2021design} analyzed the required number of bins according to collection frequency. Diminishing the collection frequency from three times per week to once per week increases the number of required bins in 105\% for mixed waste and 34\% for organic waste. In a similar study, \citet{cavallin2020application} found than when increasing the collection frequency of recyclable material from three times per week to four times per week the number of bins was reduced up to 35\% for recyclable waste and 31\% for organic waste and the number of active collection points was reduced up to 31\%.

Two relevant relations have not been sufficiently studied in the related literature:
the relation between collection frequency and the distance among bins, and
the relation between distance
 among bins and volume of bins.
\citet{blazquez2020network} performed sensitivity analysis
comparing
the case in which the distance among collection sites (where bins are located) is required to be larger than 140m and the case in which
no distance restriction is set. The case in which no restriction is set has about 49\% more active collection sites and 3\% more bins than the scenario with the restriction of 140m.
However, they do not solve the waste collection routing considering this variation, thus the relation between the distance among bins and collection frequency is not analyzed. \citet{blazquez2020network} also compared the outline of network of bins when only small volume bins are available, only larger volume bins are available, and when both types of bins are available. The scenario when large bins are available has 5\% less active collection sites and 23\% less bins than the scenario considering small bins. When both types of bins are considered, the collection network has 6\% less active collection sites and 12\% less bins than the scenario when only small bins are considered. However, they did not studied the effect of the variation of the volume of the bins in the distance among bins.
}

\subsection{Consideration of waste collection stage}

Besides the waste bins location problem, 26\% of the reviewed works (20 out of 76)
also addressed the waste collection stage of the MSW system. Particularly, 16\% (12 out of 76) used integrated approaches for locating waste bins and finding collection routes simultaneously. Finally, 17\% of the works (13 out of 76) presented sequential approaches, first solving the waste bins location problem and then, optimizing the waste collection routes over the defined network of bins.

\section{Optimization criteria}
\label{sec:objective_criteria}

This section analyzes the optimization criteria used in the related work about waste bins location. First, an overall description of the analysis and categorization is presented.
Then, a specific discussion is performed for each identified category.

\subsection{General discussion}

Different optimization criteria have been considered
for finding the best location of waste bins in urban areas. Most
criteria are related to
cost reduction and QoS improvement.
Considered costs
include the installment and maintenance costs of the collection network (i.e., the bins distributed in the city). Operating costs are only considered in articles studying integrated models that include routing costs, salaries of the personnel, etc. Regarding QoS improvement, the main indicator is the accessibility of citizens to the system, i.e., minimize the average/total distance between users and their assigned bin, or assigning users to a bin that it is within a certain maximum threshold distance. Cost and QoS criteria result in conflicting objective functions for optimization. On the one hand, if the majority of users have a bin located close to their homes, the number of bins distributed in the city results to be very large, as
studied in
sensitivity analysis on the related literature~\citep{di2014integrationpilotcase,nevrly2021location,tralhaoX2010multiobjective}. In such cases, there is an associated incremental cost for purchasing and installing the bins. On the other hand, deploying a small number of bins or concentrating them in few points of the city reduce the cost, but also affect the accessibility to the system, due to the long distances users must transport their waste.
Different alternatives have been explored
to deal with this trade-off,
including
multiobjective approaches aimed at obtaining compromise solutions~\citep{coutinhoX2012bi,rossit2020exact,toutouh2020soft,tralhaoX2010multiobjective}
and optimizing
only one criteria in a single-objective model while restricting the other criteria to a certain threshold value~\citep{blazquez2020network,cavallin2020application}.

Besides the predominant applied criteria, specific works have
considered other issues when solving the problem.
Since the configuration of the bins network collection has an impact on the posterior collection,
some
works included criteria aimed at bounding the costs of the
posterior route collection. A common feature considered
is the accessibility of the collection vehicles to the bins, avoiding locating bins in secondary streets with improper width or limiting the required collection frequency for emptying bins. A few authors have used other highly specific criteria, e.g., the avoidance of deploying bins near public places, such as schools or hospitals, where they might provoke a negative social reaction, or reducing the negative environmental impact of bins to households by considering the semi-obnoxiousness of these facilities.

The considered criteria have been used in different ways in the proposed optimization procedures. Some authors used the criteria as objective functions in an formalized optimization tool, i.e., when a mathematical model is outlined and solved by a solver/algorithm, while other authors included the criteria as constraints, in the form that the final solution must respect a certain threshold value. Finally, a group of authors used the criteria as subjective goals in a more manual and less formalized optimization process, in which the location are decided by practitioners after the consultation of the information in a convenient format for the decision-making process.

This review classifies the applied criteria in four categories: \textit{cost criteria}, for objectives that are related to the economics of the system; \textit{user accessibility criteria}, for objectives that aim at enhancing the ease for the citizens to drop their waste into the system; \textit{routing collection criteria} for objectives that are connected to reduce the complexity of the posterior collection costs; and \textit{other criteria} including all specific criteria that not belong to any of the previous classification. These categories are further described in the following subsections.

The information about the problem criteria and the resolution approaches applied to solve the waste bins location problem was presented in Table~\ref{tab:criteria}. The first column reports the bibliographic reference. Then, separate columns are included to account for optimization criteria: `C' stands for cost criteria, `UA' stands for user accessibility criteria, `RC' stands for routing collection criteria, and `O' stands for other criteria. The considered criteria are commented in the next subsection.

\subsection{Cost criteria}

Several works considered cost-based criteria when optimizing the location of waste bins. An expense that is usually included is the purchase cost of the bins, which varies according to the type of bin and  capacity~\citep{aremu2012framework,barrena2019optimizing,barrena2020solidarity,bennekrouf2020strategic,blazquez2020network,cavallin2020application,coutinhoX2012bi,hemmelmayrX2013models,herrera2018optimization,kim2015integrated,nevrly2021location,rathore2019allocation,rathore2020location,rossitX2017application,rossit2019bi,rossit2018municipal,rossit2020exact,toutouh2018intelligence,toutouh2020soft,tralhaoX2010multiobjective}.
Some articles also considered the maintenance cost and a prorated purchase cost based on the lifetime of bins and the time horizon of the planning \citep{hemmelmayrX2013models,rossit2020exact,nevrly2021location}.
This feature is important when comparing costs in different periods of time. For example, in works that addressed the integrated problem of locating bins and designing collection routes (see Section~\ref{sec:integrated}), travel distance costs are operational costs assigned on a daily basis, whereas the waste bin purchasing are strategic costs, since the service life of bins is assumed to be several years. Other articles also considered the set-up cost of preparing a special site to install the bins, either on the street or on the sidewalk, usually requiring the installation of signals, special painting, or basement construction \citep{kim2013restricted,kim2015integrated,ratkovic2016planning,vidovic2016two,sheriff2017integrated,cavallin2020application}. Moreover,~\citet{cavallin2020application} determined a subset of few \textit{ideal} sites among potential sites where bins can be installed.
Ideal sites are places conveniently located in the city that require a relatively small set-up cost (in comparison to non-ideal sites).
Thus, they are considered as priority by the optimization algorithm for bins location. Similarly, \citet{valeo1998location} considered a few of the available sites where the location of bins is mandatory for the optimization model. The rest of the sites are only used for bin location if required. Regarding other costs related to bins, \citet{rathore2020location} included the cost of waiting for unloading a bin by the collection vehicle, which varies according to the type of bin. \citet{tralhaoX2010multiobjective} and \citet{coutinhoX2012bi} included an extra cost for locating a special type of bin that requires a specific collection vehicle to be emptied. When addressing scenarios that already have an existing network of bins installed, \citet{hemmelmayrX2013models} estimated a cost for moving a bin from one place to another, adding to the model a reticence to move bins unless it is needed.

Closely related to the costs of the system, \citet{bautista2006modeling} minimized the total number of bins in a network (subject to fulfilling a required level of service), since it is directly related to the set-up cost of conditioning places for bins and to the visual and noise pollution. \citet{letelier2021solving} considered the same objective for non-recyclable bins. Similarly, other authors aimed at minimizing the number of places conditioned for installing bins in a city~\citep{adeleke2021efficient,gallardoX2015methodology,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,hemmelmayrX2017periodic,kaoX2002shortest,kao2013spatial,maraqa2018optimization,nevrly2019municipal,nevrly2021location,ratkovic2016planning,vu2018parameter}. \citet{karadimasX2005gis} and \citet{karadimas2008gis} proposed locating a bin at every block, and then eliminating bins collecting a negligible amount of waste to diminish the number of points that should be visited by the collection vehicle.

\subsection{User accessibility criteria}

A usual criteria related to user accessibility is minimizing the average distance between users and assigned bins~\citep{herrera2018optimization,kao2010service,rossit2019bi,rossitX2017application,rossit2018municipal,rossit2020exact,toutouh2018intelligence,toutouh2020soft,tralhaoX2010multiobjective}. Other authors considered the total sum of the walking distances (for all users) instead of the average~\citep{chang1999strategic,chang2000siting,gautam2005strategic,kaoX2002shortest,kao2013spatial,nevrly2019municipal,sheriff2017integrated}. \citet{coutinhoX2012bi}, \citet{vijay2005estimation,vijay2008gis}
applied a more specific model, considering the walking time for users to access to their assigned bin. \citet{flahautX2002locating} used the total transportation costs, which are proportional to distance. \citet{kao2013spatial} proposed models to enhance
user accessibility when collecting recyclable material, either minimizing the maximum distance that any user must walk or the percentage of citizens located within an ``aceptable'' distance from a bin.

Some articles studied cases where minimizing the walking distance of users to assigned bins is of paramount importance. \citet{valeo1998location} considered user accessibility as critical for the success of implementing a recycling program. Two accessibility models were analyzed:
i) users are supposed to walk to the bins; thus, the model locates several bins within walking distance from households, and ii) users are supposed to access by car; thus, bins are located only on commercial parking lots.
\citet{linX2011model} studied a
similar scenario, where
bins can be visited by the collection vehicle either in a day shift or in a night shift. In the problem model, each user must have at least two bins within a certain threshold distance, belonging to different shifts. Users unable to access their nearest bin before it is visited by the collection vehicle can dispose their recyclables at one of the alternative nearby bins in the other shift. \citet{carlos2021design} considered as critical the accessibility of users when installing waste bins in a city with no formal MSW collection network. To facilitate that users get used to bins, the transportation distance was minimized using two storage levels: first, users deposed their waste in bins located at their courtyard, and then, waste was transported by specialized workers to larger collection points, to be collected by vehicles. Some articles considered the distance between users and their assigned bin
as a feasibility constraint
, i.e., users cannot be assigned to a bin located beyond a certain threshold value \citep{adeleke2021efficient,blazquez2020network,cavallin2020application,coutinhoX2012bi,erfani2017novel,erfaniX2018using,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,rossit2020exact,toutouh2020soft,tralhaoX2010multiobjective,vu2018parameter}

Other articles have included the minimization
the distance between a user and the assigned bin multiplied by the weight of the waste the user generates~\citep{aremu2012case,kim2013restricted,kim2015integrated,kim2015case,nevrly2021location}. A few articles directly required the users to be assigned to the nearest bin
considering that this is the usual behavior that citizens adopt in the real-world~\citep{di2014integration,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,kao2010service,kao2013spatial}. However, an interesting approach was proposed by~\citet{barrena2019optimizing,barrena2020solidarity}, assuming that the users have a supportive behavior regarding respecting the bin where they are assigned, even though it is not the closest one.

Another problem variant consists in installing new bins, near collection sites of an existing network of bins
\citep{adedotun2020improving,boskovic2015fast,lopez2008optimizing,paul2017using}. The main motivation for this constraint is that users find easier to adapt to new location of bins if they are not far from the previous locations~\citep{erfani2017novel,zamorano2009planning}.

Finally, some researches have considered user accessibility under the assumption that each bin serves a certain nearby area. Optimization criteria included maximizing the geographic area~\citep{nithya2012optimal,paul2017using,vu2018parameter} or the number of users~\citep{aremu2012case,chang1999strategic,chang2000siting,erfaniX2018using,kao2010service,cubillos2020solution,letelier2021solving,vidovic2016two}. \citet{erfaniX2018using} and \citet{vidovic2016two} presented an interesting approach for estimating the population served by a bin. The models take into account the number of users of a certain bin, modeled as a decay function based on the distance to the bin and assuming that the farther the citizens must walk to the bin, the less likely they are to use it.

\subsection{Routing collection criteria}

After storage, the immediate stage of the reverse supply chain of MSW is the collection of waste. Thus, several authors have included in the optimization model of the bin location problem some criteria linked to the collection stage in order to diminish the posterior routing costs.

Collection frequency (i.e., how often the bins are visited and emptied by the collection vehicle) is a very frequent consideration in the related literature. A low collection frequency implies that the needed storage capacity of bins (proportional to investment cost) will be also large. However, a very high collection frequency implies extra routing costs, because vehicles have to visit the bins very often~\citep{hemmelmayrX2013models,rossit2020exact}. Several authors included the trade-off between collection frequency and cost in their models. \citet{rossit2018municipal,rossit2019bi,rossit2020exact} aimed at minimizing the required collection frequency when designing the collection network of bins while also minimizing the purchasing cost of bins. \citet{blazquez2020network} solved different scenarios for different collection frequencies and found an approximately linear correlation: when the frequency decreases from every day collection to collection every three days and the cost of the collection network almost tripled. Those previous findings are in line with the results obtained by~\citet{cavallin2020application}: the cost of the network of bins increased by 50\% when modifying the collection frequency of dry waste from four times per week to three times per week. Similarly, \citet{nevrly2021location} aimed at minimizing the total collection service time, i.e., the total time (in the planning horizon) dedicated by the collection vehicle to empty the bins, which is directly associated with the collection frequency. \citet{gonzalez2002model} minimized the collection frequency as a second objective in a lexicographic approach in which the first objective was to maximize the amount of glass collected. In the context of a two-shift collection plan, \citet{linX2011model} aimed at minimizing the number of bins that have to be collected within each shift of the collection vehicle.
\blue{An interesting result was obtained by~\cite{carlos2016optimization} who was able to reduce the required collection frequency of recyclable material as a result of improving the location of bins to enhance user accessibility which lead to a reduction in the risk of overflow.}

The type of bin is also related to posterior routing costs, since decision-makers generally prefer to use the same type of bin across a certain area. The rationale behind this idea are the constraints existing in mechanized self-loading collection vehicles, e.g., limit capacity of vehicles and technical specification of the unloading mechanism~\citep{erfaniX2018using}. For example, if two bins that require different types of vehicles are located in the same site, this site has to be visited at least by two vehicles. The model must introduce a lower bound in the number of collection routes connecting the site, resulting in an increased routing cost. \citet{ghianiX2014impact} prevented bins that require different collection vehicles to be emptied to be located in the same site. Similarly, \citet{khan2016allocation} used a unique size of bins to avoid inconveniences for the collection phase.

Another relevant aspect is the vehicle accessibility to the bins
considering that
certain streets are not adequate for collection vehicles, either because they are extremely narrow, dirty, or the asphalt is in very poor conditions. Thus, bins should not be located in those streets~\citep{carlos2016optimization,boskovic2015fast,lopez2008optimizing,vu2018parameter}. Some models locate bins
only in main streets~\citep{aremu2016modeling,zahan2020multi} or road intersections~\citep{adedotun2020improving,khan2016allocation,vijay2008gis}.
Other works have considered environment-related routing criteria.
\citet{aremu2012case} and \citet{aremu2012framework} proposed choosing the best location for bins taking into account the cost of fuel of the collection stage and the pollution emissions of the vehicles in the problem model and later in a sensitivity analysis to analyze the optimal number of bins to install~\citep{aremu2012case}.

A few articles directly addressed the integrated problem of locating bins and designing the collection routes simultaneously, in a unique optimization process. Thus, these works usually included some metric of the routing efficiency. For example, minimizing the idle time of vehicles (i.e., time for performing collection and travel time between waste bins)~\citep{vidovic2016two}, travel costs (per distance unit)~\citep{chang1999strategic,chang2000siting,hemmelmayrX2013models,hemmelmayrX2017periodic,jammeliX2019bi,kim2015integrated,sheriff2017integrated,vidovic2016two,yaakoubi2018heuristic} or travel distance of the vehicles~\citep{aka2018fuzzy,cubillos2020solution}, or fixed costs of the fleet of vehicles~\citep{hemmelmayrX2017periodic, kim2015integrated}. These integrated approaches provide a valuable holistic view of the problem, thus they are further described in Section~\ref{sec:integrated}.

\subsection{Other criteria}

Some works have included other particular criteria for bin location, not included in the previous
categories.
Some models considered
that the collection network of bins may not receive the total amount of waste produced in an area,
because it competes
with
informal or sporadic systems, such as
recycling campaigns by governmental or non-governmental organizations or informal workers~\citep{ferronato2020assessment,rathore2020location,toutouh2020soft,ugwuishiwu2020gis}.
\citet{aremu2012case,aremu2012framework} and \citet{toutouh2018intelligence,toutouh2020soft} included the objective of maximizing the
collected waste.
\citet{gonzalez2002model}
used this objective
for the special case of glass collection, which competes with the (unclassified) formal collection system.
Instead of maximizing the recyclable material collected,
\citet{hemmelmayrX2017periodic,vidovic2016two} proposed maximizing the profit obtained from the selling price of the collected recyclable material. \citet{sheriff2017integrated} considered that the recyclable material is collected from users by specialized agencies. The agencies deliver the material to the initial collection points and receive as a compensation an economic incentive that varies depending on the quality of the material delivered. This incentive is included as a minimization cost in the objective function of the model.

Related works also considered
criteria associated with the
semi-obnoxiousness nature of the bins (the NIMBY phenomenon). \citet{coutinhoX2012bi} and \citet{tralhaoX2010multiobjective}
optimized
the number of citizens within the \textit{push} and \textit{pull} distances of a bin. The push
criterion
minimizes
the number of users too near of the bins and the pull
criterion
minimized
the number of users too far from the bins. Similarly, \citet{flahautX2002locating} considered two different terms in the objective function: a term that aims at minimizing the distance between users and assigned bins and a second term that aims at minimizing the external costs, i.e., the negative environmental impact of the noise of collection vehicle for citizens that have a bin too near to their homes. In the sensitivity analysis, the authors found that when the magnitude of external costs increases, the bins are pushed too less populated areas. \citet{barrena2019optimizing} considered that the company in charge of the waste collection service should reduce the cost for citizens that are located near a bin, for the inconveniences it may cause. Also connected with the environmental impact generated by the bins, \citet{ahmed2006solid}, \citet{zahan2020multi} and \citet{ugwuishiwu2020gis} aimed at preventing the bins from being located near busy places, such as educational places and medical centers. \citet{ahmed2006solid} and \citet{ugwuishiwu2020gis} also identified water streams as an area that should be kept free from bins. In the context of locating bins in a historic neighborhood, \citet{tralhaoX2010multiobjective} avoided locating collection points near historical buildings, to not affecting the cultural heritage of the neighborhood.

Finally, a particular study by~\citet{lopez2008optimizing} studied a case where paper and cardboard community bins tend to overflow in highly commercial areas. Using special kerbside collection for paper and cardboard was proposed in areas with many small businesses to reduce the amount of recyclable material stored in the community bins. Moreover, the bins distribution was also modified and bins were moved towards nearby residential areas with less commercial activities.

\section{Resolution method}
\label{sec:resolution_method}

This section reviews the different resolutions methods proposed in the related works to solve the waste bins location problem. First, an overall description of the analysis and categorization is presented. Then, a specific discussion is performed for each identified category.

\subsection{General discussion}

Several approaches have been applied for solving the MSW bins location problem. Some articles proposed exact methods. However, these approaches may not be able to solve large instances since waste bins location problem is a NP-hard problem. Thus, non-exacts methods (i.e., heuristic and metaheuristic approaches~\cite{Nesmachnow2014})
have also been applied to solve the problem. A common practice is to apply exact approaches for solving small scenarios and validating the heuristics/metaheuristics and, after that, applying the non-exact methods to solve large scenarios. Since a large part of the input data of the applied models consists in geo-referenced information, the capabilities of ArcGIS have been used, not only for processing the information and analyzing the results, but also for solving the optimization problem. GIS technologies support many resolution algorithms for facility location models, from exact $p$-medians models to heuristic approaches. Finally, a few works used other specific approaches, e.g., solving the problem by a manual approach based on some processed information (based on GIS or algebraic formulae), applying multicriteria methods such as AHP, or applying non-formally documented resolution approaches.

Another relevant aspect when solving real-world scenarios is considering uncertainty in the input parameters. Several articles have considered variations in the input parameters or, at least, have evaluated different typical values of waste generation rate, maximum threshold distance that users are willing to carry their waste to a bin, or  maximum number of bins to install. Thus, a specific subsection is included for discussing works addressing uncertainty.

This review analyzes the resolution approaches used in the related works discussing the following topics: \textit{exact approaches}, for works that applied exact resolution methods; \textit{heuristic and metaheuristic approaches}, for works that applied non-exact methods, the \textit{GIS-based and other approaches}, for works that used GIS-based and other location methods; and \textit{approaches considering uncertainty}, for works that consider uncertainty in some input parameter.

\subsection{Exact approaches}

Many articles applied
MILP
models for solving the waste bins location problem. More than a half used single-objective models. Other articles applied multi-objective models to combine different criteria, e.g., a weighting sum approach~\citep{cubillos2020solution,herrera2018optimization,nevrly2019municipal,nevrly2021location,rossit2018municipal,rossit2019bi,rossit2020exact,tralhaoX2010multiobjective}, $\varepsilon$-constraint \citep{coutinhoX2012bi,nevrly2021location,rossitX2017application,rossit2020exact}, lexicographic optimization~\citep{gonzalez2002model,rossit2020exact} or goal programming~\citep{aka2018fuzzy,tralhaoX2010multiobjective}.
In several works, MILP exact models were used for solving small instances to validate heuristic approaches, later used to address larger scenarios~\citep{cubillos2020solution,ghianiX2012capacitated,ghianiX2014impact,hemmelmayrX2013models,hemmelmayrX2017periodic,kim2013restricted,vidovic2016two}.

A few works presented resolution approaches that combine linear programming models with other optimization tools. \citet{aka2018fuzzy} combined MILP models with fuzzy goals for the optimization criteria. \citet{jammeliX2019bi} used an stochastic MILP model embedded in a heuristic approach to solve an integrated problem that combines defining the bins location and the routing collection schedules. Also solving an integrated problem, \citet{vidovic2016two} implemented linear programming model as part of a two-phase heuristic procedure. \citet{rathore2019allocation} and \citet{rathore2020location} applied a single-objective MILP approach only to determine the number of required bins in each region and, then, the location inside each region is determined whit ArcGIS.

\subsection{Heuristic and metaheuristic approaches}

Diverse heuristic/metaheuristic approaches have been proposed
to solve the waste bins location problem. \citet{bautista2006modeling} proposed
an evolutionary algorithm (EA)
and a GRASP heuristic for efficiently solving real instances of the problem. \citet{toutouh2018intelligence} applied the PageRank voting algorithm and
NSGA-II
to solve a multiobjective version of the problem. Later, other multiobjective approaches were applied: a multi-objective PageRank algorithm and
SPEA-2
\citep{toutouh2020soft}.
\citet{barrena2019optimizing} proposed a greedy algorithm, later improved by including a
local search to the computed solution~\citep{barrena2020solidarity}. \citet{adeleke2021efficient} applied a heuristic based on a Lagrangian relaxation of a linear programming model to solve the problem. \citet{vijay2005estimation} programmed a greedy heuristic in Arc Macro Language of ArcGIS that uses triangulated irregular networks and assigns users to the nearest bin considering path slopes.

Multi-stage heuristics have been proposed
to solve different parts of the problem sequentially. In the
constructive heuristic by~\citet{ghianiX2012capacitated,ghianiX2014impact}, the first stage determines the sites for bins from a set of potential locations and
assigns
users to sites, and the second stage allocates bins to selected places.
\citet{di2014integration} proposed a similar
heuristic: first, deciding the places to locate the bins and, second, determining the size of the bins
for
each place. \citet{kim2013restricted} proposed two multi-stage heuristics for solving large instances of the problem: i) a multi-stage branch and bound and ii) a drop heuristic. In both methods, first, the problem is solved considering static user-bin assignments and then, the solution is improved by allowing dynamic assignments, i.e., the users can be assigned to different bins on different days within the time horizon.

Several articles applied metaheuristics to
the integrated problem of locating waste bins and designing collection routes,
including
EAs~\citep{chang2000siting}, memetic algorithms
\citep{yaakoubi2018heuristic}, Variable Neighborhood Search (VNS)~\citep{cubillos2020solution,hemmelmayrX2013models}, Adaptive Large Neighborhood Search~\citep{hemmelmayrX2017periodic},
and
clustering
\citep{jammeliX2019bi}.
These approaches are
described in Section~\ref{sec:integrated}.

\subsection{GIS-based and other approaches}

In the last decades, GIS software evolved from products designed to organize and show geographic information to complex integrated platforms for
acquiring, storing, analyzing, and visualizing geospatial data
\citep{li2020real}.
Curent GIS software includes
solving optimization problems using predefined tools, or building specific solvers using integrated programming languages.

Several authors have used ArcGIS Network Analyst, an application integrated in ArcGIS to efficiently analyze and processed realistic network models~\citep{zamorano2009planning}. \citet{aremu2016modeling} used the Location-Allocation tool in ArcGIS Network Analyst to locate waste bins and assign users to the bins considering typical footpaths of the citizens in the area of study. \citet{erfani2017novel} applied the Minimize Facilities model of ArcGIS Network Analyst to determine the number of bins that cover maximum population
within a
maximum walking distance, from a potential set of GAPs. The approach was enhanced by applying the Maximized Capacitated Coverage model to assess the population and the waste received by the facilities~\citep{erfaniX2018using}. \citet{vu2018parameter} applied the Maximize Coverage and Minimize Facility models to compute solutions that considered the trade-off between costs and QoS provided to the citizens. Some works developed
applications for optimization in GIS embedded languages. \citet{vijay2005estimation} developed a greedy heuristic in Arc Macro Language of ArcGIS. \citet{gautam2005strategic} and \citet{vijay2008gis} programmed a $p$-median model in the same programming language. \citet{aremu2012case} and \citet{aremu2012framework} programmed a $p$-median model in TransCAD software~\citep{lu2008intro}.

Another set of works
used GIS
for processing information
to analyze
an existing network of bins and suggest modifications to improve the coverage by a manual trial-and-error method. \citet{boskovic2015fast} and \citet{lopez2008optimizing,lopez2009containerisation} suggested some modifications after carefully considering the waste generation by citizens, stores, and institutions for different seasons of the year. The analysis by \citet{zamorano2009planning} concluded that there was a lack of bins for the recyclable network and an excessive number of bins for the non-recyclable network.
After a survey to carefully estimate waste generation, \citet{khan2016allocation} relocated the bins in the studied area to reduce the posterior collection costs. \citet{ferronato2020assessment} analyzed the MSW system considering the contribution of informal waste pickers and \citet{karadimas2008gis} presented a regression model to accurately estimate the waste generation rate and the required number of bins.

Finally, two works used the multicriteria Analytical Hierarchy Procedure (AHP). \citet{aremu2012framework} used AHP to select the best solution based on economic, social, and environmental criteria among several outcomes of the $p$-median models with different number of bins. \citet{zahan2020multi} applied AHP in a pilot case to choose among three different locations to place the bin.

\subsection{Approaches considering uncertainty}

Another important aspect in the resolution process of the waste bins location problem is the consideration of uncertainty in the input parameters.

One of the main sources of uncertainty
is waste generation rate, which is not easy to estimate since it depends on population density, commercial activities in the area~\citep{karadimas2006municipal,karadimas2008gis}, and it is affected by seasonal variations~\citep{boskovic2015fast,carlos2021design}.
\citet{jammeliX2019bi} considered a stochastic normally distributed number of citizens within the influence area of each collection point and stochastic waste generation,
integrated in the
resolution process via a transformed MILP formulation. \citet{kim2013restricted,kim2015case,kim2015integrated}
considered the variation of waste generation for different days within the planning time horizon,
allowing
the model to assign users to different bins on each day.
Another approach considers
deterministic generation, but sensitivity analysis are performed by solving the waste bins location problem for different common values of waste generation rate~\citep{letelier2021solving,rathore2020location,rossit2018municipal,rossit2019bi,toutouh2018intelligence,toutouh2020soft}. Finally, other articles considered a simpler strategy using a safety factor in the usage of bins, i.e., an specified proportion of their capacity must remain unused to absorb potential increments in the waste generation rate~\citep{boskovic2015fast,ferronato2020assessment,rathore2020location}. However, the safety factor strategy must be carefully planned. \citet{perez2017methodology} found that unused overcapacity increases the environmental impact of the waste bins network. \citet{aremu2012framework} and \citet{erfaniX2018using} considered the unused
capacity as a negative factor
that increments
the purchasing and maintenance costs of bins, an adverse effect on aesthetic, and decreases the efficiency of the collection.
\citet{flahautX2002locating} found that estimating the waste generation rate may not lead to better results.
Similar quality of service was computed when using two different estimations of the generation rate:
a simple approximation based on population density and a more accurate estimation considering additional features of users (users per household, socioeconomic level, and age ranges), gathered in an specific survey. Thus, researchers and authorities must carefully consider whether is worth spending time and effort in collecting additional information from users or not.

Another important parameter considered in sensitivity analysis is the maximum tolerable distance between users and their assigned bins. Related works have considered a wide range of distance threshold values, from short distances (75\,m)~\citep{zamorano2009planning} to medium distances (up to 500\,m)~\citep{di2014integrationpilotcase,parrotX2009municipal}. The maximum distance that citizens are willing to transport their waste is highly site-specific~\citep{boskovic2015fast,vu2018parameter} and it depends on the type of collection system (kerbside, drop-off stations, etc.)~\citep{gallardoX2015methodology}. Several articles reported sensitivity analysis to evaluate models
for different common distance thresholds~\citep{adeleke2021efficient,aremu2012case,aremu2016modeling,cavallin2020application,kaoX2002shortest,erfani2017novel,di2014integrationpilotcase,ghianiX2012capacitated,ghianiX2014impact,letelier2021solving,linX2011model,oliaeibreakdown,ratkovic2016planning,vu2018parameter}.

Other articles limited the number of
bins
to install in the studied scenario, according to
sensitivity analysis~\citep{cubillos2020solution,hemmelmayrX2013models,kao2013spatial,kim2013restricted,kim2015case,kim2015integrated,vu2018parameter}. \citet{coutinhoX2012bi} bounded the installment costs (purchase of bins and installation of bins requiring collection vehicle adaptation).
The model was solved for different threshold values for the
cost,
to analyze the its impact on the quality of
solutions.

A few articles have performed sensitivity analysis in less common parameters, such as the fixed collection frequency
accumulated waste
\citep{carlos2021design,cavallin2020application,hemmelmayrX2013models,rathore2020location}, the number of periods in the planning horizon~\citep{kim2013restricted,kim2015integrated}, the bins storage capacity~\citep{adeleke2021efficient,hemmelmayrX2013models}, the purchasing cost of bins~\citep{hemmelmayrX2013models}, the
frequency of maintenance tasks on bins~\citep{gilardino2017combining}, the maximum distance between collection points~\citep{blazquez2020network}, or the nuisance of the noise generated by collection vehicles~\citep{flahautX2002locating}.

Finally, two articles considered fuzzy goals in integrated approaches. \citet{chang2000siting} considered three objectives (population served, average walking distance between users and assigned bins, and routing distance of collection vehicles) as fuzzy planning goals to compute a set of compromising solutions. \citet{aka2018fuzzy} also used fuzzy objective functions to maximize the number of citizens served and minimize the routing distance of the collection vehicles.

\section{Integrated approaches with other stages of the reverse MSW supply chain}
\label{sec:integrated}

\begin{comment}
Usually the problem of locating bins is solved separately from the design of collection routes~\citep{luX2015smart},
but the main goal of designing a useful MSW system providing both cost savings and proper QoS can be achieved by applying integrated models.
Integrated approaches solve
the problems of locating waste bins and designing collection routes simultaneously, in the same optimization process~\citep{kim2015integrated}.
The resolution is computationally challenging, since it involves addressing two NP-hard problems simultaneously.

The traditional approach for decision-making in the MSW system solved both problems on a sequential or hierarchical fashion, i.e, first
locating the bins and then optimize the routes needed for waste collection.
\end{comment}

\blue{The traditional approach for decision-making in the MSW system solved problems on a sequential or hierarchical fashion, i.e, first
locating the bins and then optimize the routes needed for waste collection. However, the main goal of designing a useful MSW system providing both cost savings and proper QoS can be achieved by applying integrated models to solve both problems simultaneously, in the same optimization process~\citep{kim2015integrated}. The resolution is computationally challenging, since it involves addressing two NP-hard problems simultaneously.}

The advantages of
integrated approaches
are noteworthy,
considering
the
interdependence
between bins network design and waste collection routes.
The geographical distribution of bins clearly affects the routing schedule, since the selected locations must be visited by the collection vehicles \citep{cubillos2020solution}. The storage capacity of the installed bins also influences the
collection cost,
determining
the required
frequency to empty the bins and avoid overflowing~\citep{hemmelmayrX2013models}. Moreover, the routing cost is affected by the type of bins used, i.e., special bins may require compatible vehicles to be emptied~\citep{ghianiX2014impact}. Thus, unlike traditional sequential methods, the holistic perspective of integrated approaches captures the connection between the network design and the collection route
in the decision-making process, reducing the overall cost of the system~\citep{bingX2016research}.
This section describes integrated approaches
that
provides the more comprehensive, challenging, and interesting solutions for MSW systems.

Articles considering integrated approaches are relatively scarce.
\blue{The first integrated approach was proposed by~\citet{chang1999strategic} for location-routing of recyclable materials.
A multiobjective linear programming model was proposed, }
considering three objective functions: maximization of population served, and minimization of total walking distance from household to recycling drop-off stations and the total driving distance of the collection vehicles. A simple EA was proposed to solve the problem, later extended to consider a fuzzy fitness function~\citep{chang2000siting}.
The integrated approach by~\citet{hemmelmayrX2013models} considered waste generation concentrated in the places where bins are to be installed.
Bins location, collection frequency, and routing schedule were solved jointly using a MILP model for small instances and VNS for larger instances. The VNS solved the waste collection routing problem by assigning collection frequencies to each collection site, and re-optimizing the bins location to obtain a new minimal cost
\blue{by applying a local search heuristic}.
For small instances, the VNS
was compared with a MILP model, obtaining accurate results. For larger instances, the integrated VNS
\blue{outperformed a sequential approach solving the bin location and then the waste collection, or viceversa}.

\citet{kim2015integrated} considered a dynamic allocation of users to waste bins
in different days. The integrated procedure applied Tabu Search (TS) for bins location. Each time the location of bins or the users-bins allocation change, the routing cost is calculated applying another TS
that searches
on neighborhoods built using 2-opt/3-opt heuristics. The integrated approach outperformed hierarchical methods applying TS and a cluster-first route-second heuristic with a local search improvement step for setting the routing schedule. \citet{sheriff2017integrated} also considered three stages for plastic collection: location of waste bins, location of transfer plants, and the routing schedules from waste bins to transfer plants. The integrated approach improved over solutions computed by a three-stages sequential approach. Flexibility either in the potential location of vehicle depots or the visit schedules of the collection points reduced the total costs, without increasing the number of depot locations.

\citet{hemmelmayrX2017periodic} presented a location-routing approach
for multi-agency
recycling campaigns.
The optimization model aimed at simultaneously define which agency should own a recyclable bin, the capacity of the bins to be installed in each place, and set the weekly schedule and routes for the collection vehicles.
A MILP formulation was proposed for small instances and Adaptive Large Neighborhood Search (ALNS) for larger instances.
ALNS obtained near optimal solutions when compared with the MILP formulation. A sensitivity analysis for the available vehicle capacities, the visiting schedules, or the capacity of installed bins was also presented.

\citet{aka2018fuzzy} presented an integrated approach aimed at maximizing the total number of dwellings served by a network of recyclable bins and minimize the total travel distance by the collection vehicle. A fuzzy goal programming approach was proposed for solving a MILP formulation of the problem using goals previously estimated by experts. The allocation of users to each bin is considered to be given beforehand and it is not part of the optimization process.

\citet{jammeliX2019bi} simultaneously allocated bins to predefined locations and defined collection routes, considering stochastic waste generation. The resolution approach applied two stages: a $k$-means clustering to group bins into sectors, and an exact model to determine both the number of bins and the collection route for each sector, assuming a daily collection frequency. The stochastic waste generation rate influenced the required capacity of bins to locate in each place, the usage of the vehicle capacity along the route, and the collection time that takes to the vehicle to empty a bin. Uncertainty was coped by several transformations for solving the model in the second stage.

The model by \citet{cubillos2020solution} considered each household as a potential site for locating a bin for recyclable material. The goal was finding a network of bins to simultaneously maximize the number of covered households, i.e., located within a certain threshold distance from a bin, and minimize the collection route, which was approximated solving a Traveling Salesman Problem without considering the capacity or other real-world constraints. This simplification allowed obtaining fast estimations for the collection cost without solving a time-consuming inventory-routing problem. For small instances, the VNS was compared with a MILP model obtaining accurate results. Then, the VNS was used to solve larger instances and a real-world case study.

Finally. other two works presented MILP models for the integrated problem that were only applied to small toy instances~\citep{vidovic2016two,yaakoubi2018heuristic}. Then, these two works, proposed heuristics for solving both problems in a sequential fashion for realistic instances.

\section{Conclusions}
\label{sec:conclusion}
Waste management is
critical
for modern cities, since it has direct implications on the environmental, social, and economic welfare of citizens. Among the diverse stages of the reverse supply chain of MSW, this article addressed the waste bins location problem,
consisting
in finding the best locations for community bins in an urban area to store the waste before they are collected by the collection vehicle. This problem has an important impact on the overall efficiency of the logistic chain, since it is the entry point to the MSW system. Thus, a poor planning on this stage can diminish the amount of waste received by the MSW system of a city. Moreover, the distribution and the capacity of bins influence other stages of the reverse supply chain, e.g., the design and frequency of the collection routes and the required capacity of intermediate and processing facilities. There is also evidence that a correct arrangement of bins can encourage the community to correctly classify the waste at source, which usually is closely associated with the success of recycling programs.

The review performed a thorough analysis of 76 related works, carefully selected from more than two hundred articles retrieved from
well-known
scientific databases.
After presenting a general description of the reverse supply chain of MSW and the importance of the waste bin location problem for the MSW system, the selected articles were \blue{studied through bibliometric analysis, considering the addressed scenarios, pursued criteria, resolution approaches, and issues related to the waste collection stage. In turn, articles were}
reviewed taking into account: i) the optimization criteria used, ii) the resolution approach, iii) the consideration of uncertainty, iv) the application of integrated approaches to address bin location and collection routing simultaneously.

The review of related works has suggested some interesting topics to be addressed in future researches. An important line for future work is incorporating uncertainty in the conceptual models and the resolution approaches. The main factor subject to uncertainty is the waste generation, mainly due to seasonal and citizens consumption pattern variations. Although a few works have performed sensitivity analysis based on typical values of this parameter, only one article considered waste generation as stochastic and, thus, applied an stochastic approach. Another promising research line
is to continue developing integrated approaches considering the trade-off between the storage and the waste collection stages of the MSW logistic chain. Most articles in the literature assumed a sequential approach of both stages, although there is evidence that integrated approaches are able to outperform sequential approaches due to a better characterization of the interrelation between the underlying optimization problems.

\bibliographystyle{cas-model2-names}

\section{Introduction}
Two classfiles namely \file{cas-sc.cls} and \file{cas-dc.cls} were
written for typesetting articles submitted in journals of Elsevier's
Complex Article Service (CAS) workflow.

\subsection{Usage}
\begin{enumerate}
\item \file{cas-sc.cls} for single column journals.

\begin{vquote}
 \documentclass[<options>]{cas-sc}
\end{vquote}
\item \file{cas-dc.cls} for single column journals.

\begin{vquote}
 \documentclass[<options>]{cas-dc}
\end{vquote}
\end{enumerate}
and have an option longmktitle to handle long front matter.

\section{Front matter}

\begin{vquote}
\title [mode = title]{This is a specimen $a_b$ title}
\tnotemark[1,2]

\tnotetext[1]{This document is the results of the research
   project funded by the National Science Foundation.}

\tnotetext[2]{The second title footnote which is a longer text
   matter to fill through the whole text width and overflow into
   another line in the footnotes area of the first page.}

\author[1,3]{CV Radhakrishnan}[type=editor,
                        auid=000,bioid=1,
                        prefix=Sir,
                        role=Researcher,
                        orcid=0000-0001-7511-2910]
\cormark[1]
\fnmark[1]
\ead{cvr_1@tug.org.in}
\ead[url]{www.cvr.cc, cvr@sayahna.org}
\end{vquote}

\begin{vquote}

\credit{Conceptualization of this study, Methodology,
        Software}

\address[1]{Elsevier B.V., Radarweg 29, 1043 NX Amsterdam,
            The Netherlands}

\author[2,4]{Han Theh Thanh}[style=chinese]

\author[2,3]{CV Rajagopal}[%
   role=Co-ordinator,
   suffix=Jr,
   ]
\fnmark[2]
\ead{cvr3@sayahna.org}
\ead[URL]{www.sayahna.org}

\credit{Data curation, Writing - Original draft preparation}

\address[2]{Sayahna Foundation, Jagathy, Trivandrum 695014,
            India}

\author[1,3]{Rishi T.}
\cormark[2]
\fnmark[1,3]
\ead{rishi@stmdocs.in}
\ead[URL]{www.stmdocs.in}

\address[3]{STM Document Engineering Pvt Ltd., Mepukada,
    Malayinkil, Trivandrum 695571, India}

\cortext[cor1]{Corresponding author}
\cortext[cor2]{Principal corresponding author}
\fntext[fn1]{This is the first author footnote. but is common
  to third author as well.}
\fntext[fn2]{Another author footnote, this is a very long
  footnote and it should be a really long footnote. But this
  footnote is not yet sufficiently long enough to make two lines
  of footnote text.}
\end{vquote}

\begin{vquote}
\nonumnote{This note has no numbers. In this work we
  demonstrate $a_b$ the formation Y\_1 of a new type of
  polariton on the interface between a cuprous oxide slab
  and a polystyrene micro-sphere placed on the slab.
  }

\begin{abstract}[S U M M A R Y]
This template helps you to create a properly formatted
 \LaTeX\ manuscript.

\noindent\texttt{\textbackslash begin{abstract}} \dots
\texttt{\textbackslash end{abstract}} and
\verb+\begin{keyword}+ \verb+...+ \verb+\end{keyword}+
which contain the abstract and keywords respectively.
Each keyword shall be separated by a \verb+\sep+ command.
\end{abstract}

\begin{keywords}
quadrupole exciton \sep polariton \sep \WGM \sep \BEC
\end{keywords}

\maketitle
\end{vquote}

\begin{figure}
\includegraphics[width=\textwidth]{sc-sample.pdf}
\caption{Single column output (classfile: cas-sc.cls).}
\end{figure}

\begin{figure}
\includegraphics[width=\textwidth]{dc-sample.pdf}
\caption{Double column output (classfile: cas-dc.cls).}
\end{figure}

\subsection{Title}

\verb+\title+ command have the below options:
\begin{enumerate}
\item \verb+title:+ Document title
\item \verb+alt:+ Alternate title
\item \verb+sub:+ Sub title
\item \verb+trans:+ Translated title
\item \verb+transsub:+ Translated sub title
\end{enumerate}

\begin{vquote}
 \title[mode=title]{This is a title}
 \title[mode=alt]{This is a alternate title}
 \title[mode=sub]{This is a sub title}
 \title[mode=trans]{This is a translated title}
 \title[mode=transsub]{This is a translated sub title}
\end{vquote}

\subsection{Author}
\verb+\author+ command have the below options:

\begin{enumerate}
\item \verb+auid:+ Author id
\item \verb+bioid:+ Biography id
\item \verb+alt:+ Alternate author
\item \verb+style:+ Style of author name chinese
\item \verb+prefix:+ Prefix Sir
\item \verb+suffix:+ Suffix
\item \verb+degree:+ Degree
\item \verb+role:+ Role
\item \verb+orcid:+ ORCID
\item \verb+collab:+ Collaboration
\item \verb+anon:+ Anonymous author
\item \verb+deceased:+ Deceased author
\item \verb+twitter:+ Twitter account
\item \verb+facebook:+ Facebook account
\item \verb+linkedin:+ LinkedIn account
\item \verb+plus:+ Google plus account
\item \verb+gplus:+ Google plus account
\end{enumerate}

\begin{vquote}
\author[1,3]{Author Name}[type=editor,
    auid=000,bioid=1,
    prefix=Sir,
    role=Researcher,
    orcid=0000-0001-7511-2910,
    facebook=<facebook id>,
    twitter=<twitter id>,
    linkedin=<linkedin id>,
    gplus=<gplus id>]
\end{vquote}

\subsection{Various Marks in the Front Matter}

The front matter becomes complicated due to various kinds
of notes and marks to the title and author names. Marks in
the title will be denoted by a star ($\star$) mark;
footnotes are denoted by super scripted Arabic numerals,
corresponding author by of an Conformal asterisk (*) mark.

\subsubsection{Title marks}

Title mark can be entered by the command, \verb+\tnotemark[<num>]+
and the corresponding text can be entered with the command
\verb+\tnotetext[<num>]+ \verb+{<text>}+. An example will be:

\begin{vquote}
\title[mode=title]{Leveraging social media news to predict
                      stock index movement using RNN-boost}

\tnotemark[1,2]

\tnotetext[1]{This document is the results of the research
   project funded by the National Science Foundation.}

\tnotetext[2]{The second title footnote which is a longer
   text matter to fill through the whole text width and
   overflow into another line in the footnotes area of
   the first page.}
\end{vquote}

\verb+\tnotetext+ and \verb+\tnotemark+ can be anywhere in
the front matter, but shall be before \verb+\maketitle+ command.

\subsubsection{Author marks}

Author names can have many kinds of marks and notes:

\begin{vquote}
    footnote mark : \fnmark[<num>]
    footnote text : \fntext[<num>]{<text>}
    affiliation mark : \author[<num>]
    email : \ead{<emailid>}
    url : \ead[url]{<url>}
    corresponding author mark : \cormark[<num>]
    corresponding author text : \cortext[<num>]{<text>}
\end{vquote}

\subsubsection{Other marks}

At times, authors want footnotes which leave no marks in
the author names. The note text shall be listed as part of
the front matter notes. Class files provides
\verb+\nonumnote+ for this purpose. The usage

\begin{vquote}
\nonumnote{<text>}
\end{vquote}

\noindent and should be entered anywhere before the \verb+\maketitle+
command for this to take effect.

\subsection{Abstract and Keywords}

Abstract shall be entered in an environment that starts
with \verb+\begin{abstract}+ and ends with
\verb+\end{abstract}+. Longer abstracts spanning more than
one page is also possible in Class file even in double
column mode. We need to invoke longmktitle option in the
class loading line for this to happen smoothly.

The key words are enclosed in a \verb+{keyword}+
environment.

\begin{vquote}
\begin{abstract}
 This is a abstract. \lipsum[3]
\end{abstract}

\begin{keywords}
 First keyword \sep Second keyword \sep Third
    keyword \sep Fourth keyword
\end{keywords}
\end{vquote}

\section{Main Matter}
\subsection{Tables}
\subsubsection{Normal tables}

\begin{vquote}
\begin{table}
  \caption{This is a test caption.}
  \begin{tabular*}{\tblwidth}{@{} LLLL@{} }
   \toprule
    Col 1 & Col 2\\
   \midrule
    12345 & 12345\\
    12345 & 12345\\
    12345 & 12345\\
   \bottomrule
  \end{tabular*}
\end{table}
\end{vquote}

\subsubsection{Span tables}

\begin{vquote}
\begin{table*}[width=.9\textwidth,cols=4,pos=h]
  \caption{This is a test caption.}
  \begin{tabular*}{\tblwidth}{@{} LLLLLL@{} }
   \toprule
    Col 1 & Col 2 & Col 3 & Col4 & Col5 & Col6 & Col7\\
   \midrule
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
    12345 & 12345 & 123 & 12345 & 123 & 12345 & 123 \\
   \bottomrule
  \end{tabular*}
\end{table*}
\end{vquote}

\subsection{Figures}
\subsubsection{Normal figures}
\begin{vquote}
\begin{figure}
	\centering
		\includegraphics[scale=.75]{Fig1.pdf}
	\caption{The evanescent light - $1S$ quadrupole coupling
	($g_{1,l}$) scaled to the bulk exciton-photon coupling
	($g_{1,2}$). The size parameter $kr_{0}$ is denoted as $x$ and
	the \PMS is placed directly on the cuprous oxide sample ($\delta
	r=0$, See also Fig. \protect\ref{FIG:2}).}
	\label{FIG:1}
\end{figure}
\end{vquote}

\subsubsection{Span figures}

\begin{vquote}
\begin{figure*}
	\centering
	  \includegraphics[width=\textwidth,height=2in]{Fig2.pdf}
	\caption{Schematic of formation of the evanescent polariton on
	linear chain of \PMS. The actual dispersion is determined by
  the ratio of two coupling parameters such as exciton-\WGM
  coupling and \WGM-\WGM coupling between the microspheres.}
  \label{FIG:2}
\end{figure*}\end{vquote}

\subsection{Theorem and theorem like environments}

CAS class file provides a few hooks to format theorems and
theorem like environments with ease. All commands the
options that are used with \verb+\newtheorem+ command will work
exactly in the same manner. Class file provides three
commands to format theorem or theorem like environments:

\begin{enumerate}
\item \verb+\newtheorem+ command formats a theorem in
\LaTeX's default style with italicized font for theorem
statement, bold weight for theorem heading and theorem
number typeset at the right of theorem heading. It also
optionally accepts an argument which will be printed as an
extra heading in parentheses. Here is an example coding and
output:

\begin{vquote}
\newtheorem{theorem}{Theorem}
\begin{theorem}\label{thm}
 The \WGM evanescent field penetration depth into the
 cuprous oxide adjacent crystal is much larger than the
 \QE radius:
 \begin{equation*}
  \lambda_{1S}/2 \pi \left({\epsilon_{Cu2O}-1}
    \right)^{1/2} = 414 \mbox{ \AA} \gg a_B = 4.6
    \mbox{ \AA}
 \end{equation*}
\end{theorem}
\end{vquote}

\item \verb+\newdefinition+ command does exactly the same
thing as with except that the body font is up-shape instead
of italic. See the example below:

\begin{vquote}
\newdefinition{definition}{Definition}
\begin{definition}
 The bulk and evanescent polaritons in cuprous oxide
 are formed through the quadrupole part of the light-matter
 interaction:
 \begin{equation*}
  H_{int} = \frac{i e }{m \omega_{1S}} {\bf E}_{i,s}
    \cdot {\bf p}
 \end{equation*}
\end{definition}
\end{vquote}

\item \verb+\newproof+ command helps to define proof and
custom proof environments without counters as provided in
the example code. Given below is an example of proof of
theorem kind.

\begin{vquote}
\newproof{pot}{Proof of Theorem \ref{thm}}
\begin{pot}
 The photon part of the polariton trapped inside the \PMS
 moves as it would move in a micro-cavity of the effective
 modal volume $V \ll 4 \pi r_{0}^{3} /3$. Consequently, it
 can escape through the evanescent field. This evanescent
 field essentially has a quantum origin and is due to
 tunneling through the potential caused by dielectric
 mismatch on the \PMS surface. Therefore, we define the
 \emph{evanescent} polariton (\EP) as an evanescent light -
 \QE coherent superposition.
\end{pot}
\end{vquote}

\end{enumerate}

\subsection{Enumerated and Itemized Lists}

CAS class files provides an extended list processing macros
which makes the usage a bit more user friendly than the
default LaTeX list macros. With an optional argument to the
\verb+\begin{enumerate}+ command, you can change the list
counter type and its attributes. You can see the coding and
typeset copy.

\begin{vquote}
\begin{enumerate}[1.]
  \item The enumerate environment starts with an optional
        argument `1.' so that the item counter will be suffixed
        by a period as in the optional argument.
  \item If you provide a closing parenthesis to the number in the
        optional argument, the output will have closing
        parenthesis for all the item counters.
  \item You can use `(a)' for alphabetical counter and `(i)' for
        roman counter.
  \begin{enumerate}[a)]
    \item Another level of list with alphabetical counter.
    \item One more item before we start another.
    \begin{enumerate}[(i)]
      \item This item has roman numeral counter.
\end{vquote}

\begin{vquote}
      \item Another one before we close the third level.
    \end{enumerate}
    \item Third item in second level.
  \end{enumerate}
  \item All list items conclude with this step.
\end{enumerate}

\section{Biography}

\verb+\bio+ command have the below options:
\begin{enumerate}
 \item \verb+width:+ Width of the author photo (default is 1in).
 \item \verb+pos:+ Position of author photo.
\end{enumerate}

\begin{vquote}
\bio[width=10mm,pos=l]{tuglogo.jpg}
 \textbf{Another Biography:}
  Recent experimental \cite{HARA:2005} and theoretical
  \cite{DEYCH:2006} studies have shown that the \WGM can travel
  along the chain as "heavy photons". Therefore the \WGM
  acquires the spatial dispersion, and the evanescent
  quadrupole polariton has the form (See Fig.\ref{FIG:3}):
\endbio
\end{vquote}

\section[CRediT...]{CRediT authorship contribution statement}

Give the authorship contribution after each author as

\begin{vquote}
 \credit{Conceptualization of this study, Methodology,
         Software}
\end{vquote}

To print the details use \verb+\printcredits+

\begin{vquote}
 \author[1,3]{V. {{\=A}}nand Rawat}[auid=000,
                   bioid=1,
                   prefix=Sir,
                   role=Researcher,
                   orcid=0000-0001-7511-2910]
\end{vquote}

\begin{vquote}
  \cormark[1]
  \fnmark[1]
  \ead{cvr_1@tug.org.in}
  \ead[url]{www.cvr.cc, www.tug.org.in}

  \credit{Conceptualization of this study, Methodology,
          Software}

  \address[1]{Indian \TeX{} Users Group, Trivandrum 695014,
       India}

  \author[2,4]{Han Theh Thanh}[style=chinese]

  \author[2,3]{T. Rishi Nair}[role=Co-ordinator,
                   suffix=Jr]
  \fnmark[2]
  \ead{rishi@sayahna.org}
  \ead[URL]{www.sayahna.org}

  \credit{Data curation, Writing - Original draft preparation}

  . . .
  . . .
  . . .
  \printcredits
\end{vquote}

\section{Bibliography}

For CAS categories, two reference models are recommended.
They are \file{model1-num-names.bst} and \file{model2-names.bst}.
Former will format the reference list and their citations according to
numbered scheme whereas the latter will format according name-date or
author-year style. Authors are requested to choose any one of these
according to the journal style. You may download these from

The above bsts are available in the following location for you to
download:

\url{https://support.stmdocs.in/wiki/index.php?title=Model-wise_bibliographic_style_files}
\hfill $\Box$

\end{document}

\section{Introduction}
\label{sec:intro}

Waste management is a major challenge in modern societies, critical for sustainability and improving the quality of life of citizens~\citep{deX2017technologies}. This issue becomes even more critical if it is considered that the amount of waste generation rate per capita will continue increasing in the following decades~\citep{hoornweg2012waste,hoornweg2015peak}.

The reverse logistic chain of Municipal Solid Waste (MSW) is a special case of a reverse supply chain that is defined as ``a network consisting of all entities involved in the flow of disposed products leaving the point of consumption. It includes collection, transportation, recovery and disposal of waste. Its purpose is to recapture or create value and/or proper disposal''~\citep{van2020literature}. This subject has received a large interest from both professionals and academic communities in the last decades. An efficient provision of MSW management services is a key element to diminish the environmental impact of human activities on the environment, through a responsible a treatment and/or final disposition of the generated waste, and to postpone the depletion of limited resources, through the recovery of reusable resources from waste~\citep{das2019solid}.

The MSW reverse logistic chain includes several stages: generation, storage, collection, recovery, and/or disposal of waste. The storage stage consists in properly locating waste bins in the corresponding urban area to build a network for collecting the waste produced by the generators, which is the entry point to the MSW system. The location of waste bins has a large impact in the overall efficiency of the whole MSW system, since it influences the amount of waste that is introduced to the system, i.e., the material that circulates through the reverse logistic chain. A sparse or not properly distributed collection network reduces the accessibility of citizens to the MSW system, thus, reducing the amount of waste that is correctly deposed~\citep{parrotX2009municipal,toutouh2020soft}. Additionally, due to the direct influence of waste bins location and storage capacity on the length, travel times, and schedule of the collection routes, the design of this stage also contributes to improving the overall environmental impact of the MSW system~\citep{perez2017methodology,zhang2021sustainable}. The number, distribution, and type of waste bins are also relevant for the costs of the system since: the waste bins collection network and waste transportation from bins to transfer/final plants or landfills can explain about 70\% of the overall cost of the system~\citep{boskovic2016calculating}.

Waste bins location also has important social implications, since waste bins are usually the main interaction point between citizens and the MSW system of a city. For example, small problems in the management of this network--e.g., overflow of bins due to improper capacity planning--will immediately affect the quality of service provided to the citizens and may cause a large number of complaints. Additionally, waste bins, as other semi-obnoxious facilities, are affected by the ``Not In My Back Yard'' (NIMBY) phenomenon: citizens want bins to be located relatively near to minimize the distance they have to carry their waste to dispose it, but simultaneously they do not want them to be located very close to their homes to avoid unpleasant environmental consequences, e.g., bad smell, visual pollution or collection vehicle disturbing noises~\citep{coutinhoX2012bi}. Due to all the aforementioned economic, environmental and social aspects, waste bins location emerged as a relevant problem for designing efficient MSW systems, and several approaches have been proposed by the research community to solve it efficiently via different optimization approaches.

In this line of work, this article contributes with a thorough revision of the recent literature on the municipal solid waste bins location problem in urban areas. No similar survey has been published in the related literature. The only previous effort to review relevant works on the topic was elaborated by \citet{purkayastha2015collection}, focusing on the optimization of collection bin and recycle bin location. That review commented the main aspects and contributions of 17 articles (9 considering collection bins and 8 considering recycling bins) published between 1999 and 2014. Although it was a contribution to the area, being the first review on the topic, some results were not commented, and the main relevance of each proposal was not highlighted. Additionally, the review lacked of a global analysis of the research area, suggestions for interesting developments, or open research lines. In addition, many new researches about MSW bins location have been developed in the last six years, which are the main subject of the review presented in our article. We review more than seventy articles directly related to the MSW bin location problem in the period 1998--2021.

Thus, the main goal of the survey is to present an updated analysis of relevant articles about the MSW bin location problem to be considered as a guide for both researchers and practitioners involved MSW management and optimization. We put special emphasis on reviewing recently proposed approaches as well as considering new upcoming topics, such as the integration of the MSW bin location problem with the waste collection problem and the application of Internet of Things (IoT) technologies to waste bins.

The article is organized as follows. Next section describes the research methodology and
\blue{content organization}.
\blue{Then, Sections~\ref{sec:reverse_supply_chain} and~\ref{sec:bin_location} present the main concepts of the overall reverse supply chain of MSW and of the specific stage of this chain regarding the waste bins location problem. Section~\ref{sec:quantitative} provides a quantitative summary of reviewed articles. The main concepts about bin location problem optimization criteria and the applied resolution methods are described in Sections~\ref{sec:objective_criteria} and~\ref{sec:resolution_method}.}
Finally, the discussion about relevant issues on the reviewed articles, open lines of research, and promising lines for future work are commented in Section~\ref{sec:conclusion}.

\section{Research methodology and content organization}
\label{sec:research_methodology}

Systematic literature review is a very relevant foundation for research, a must for knowing the main developments on any research area to properly contextualize the main contributions of the own research~\citep{Gough2012}. The main goal of a systematic literature review is to provide readers the current state-of-the-art regarding a topic or a research question, and how previous advances can be applied in a current of future situation. The existing knowledge must be properly described, synthesized, commented, and fairly evaluated using a sound and rigorous procedure~\citep{Snyder2019}. Classifications and conceptual categorizations are also useful to help the readers to better comprehend the main similarities and differences between the reviewed proposals~\citep{Tranfield2003}.

The study is within the category of \textit{systematic search and review}~\citep{Grant2009},
including
two components: i) a comprehensive mapping, categorization, and quantitative/qualitative analysis of existing
articles,
and ii) a critical review explaining the
reported approaches and results.

The first stage in the literature review process is defining a proper research topic or research question, which can be properly used to guide the content and focus of each review. In the case of our study, the main research topic is the waste bins location problem, i.e., deciding the places in an urban area to deploy a set of bins in order to receive the waste from nearby generators.

The second stage is performing a systematic and comprehensive search to identify
articles, reports, and thesis that most contribute to the area. The availability and reliability of data sources are crucial for a high-quality review.
Our study considered the two main databases of scientific articles:
i) Scopus,
(Elsevier Publishers, more than 36,000 peer-reviewed journals indexed)
and ii) Web of Science
(Institute for Scientific Information/Clarivate Analytics, more than 35,000 journals indexed).
\blue{Since the search covered the main scientific publications in the subject, we have confidence that all main research approaches and ideas for waste bins location are represented, and the risk of bias is minimum.}
Regarding the search criteria, the \texttt{\small TITLE-ABS-KEY(list of terms)} schema was
applied, using as
keyword terms `waste', `bin', `location', `allocation',
and alternative words for bins (e.g., container, collection point).
No other (specific) terms were considered as keywords \blue{in order to reduce the risk of bias}. The search returned an initial set of 212 documents.

The third stage
consists in filtering relevant articles,
applying expert knowledge and pre-determined criteria for eligibility and relevance.
Each article was carefully examined, by reading its indexing information
to determine its relevance.
Many works were discarded, mainly
unrelated, outdated articles, and those that report non-formalized, limited, or non-realistic studies.
For example, articles focused on other stages of the MSW system, considering other types of waste (industrial, hospital, electronic waste), or describing waste monitoring and management systems were excluded since they are not directly related to the waste bins location problems.
A total number of 76 works were found to be directly related to the waste bins location problem.

The next stage involved properly organizing the selected related works into categories. According to the main goals of the survey and existing research initiatives, three main categories were identified, focused on specific details of the problem, methods, and problem variants addressed. Thus, after introducing a description of the reverse supply chain of MSW and the main details of the bin location problem, the review presents a summary and description of the optimization criteria considered for finding the most suitable locations for waste bins in urban areas. After that, a review of the different resolution approaches for solving the optimization problem reported in the bibliography are presented, aimed at identifying those most used and more promising resolution methods. Articles withing the category of \textit{integrated approaches} include proposals that solve the waste bins location problem simultaneously with other related optimization problems of the MSW system, mainly the design of waste collection routes. Articles within those categories are properly analyzed by quantitative indicators, and finally the main findings of the review are commented, aiming at identifying the main research trends, recent innovative approaches, and interesting open issues that may constitute future lines for research.

\section{The reverse supply chain of MSW}
\label{sec:reverse_supply_chain}

Conversely to the concept of traditional (forward) logistics, reverse logistics implies, first, the physical transport of the used products from the final consumer to recovery/disposal points, and second, their transformation
into products that can rejoin the production system or, failing that, make an adequate final disposition \citep{fleischmannX1997quantitative}. According to this definition,
the MSW system is a clear example of a reverse logistic chain~\citep{rossit2018thesis, van2020literature}. The reverse logistic chain of municipal waste involves several stages, as described in Figure~\ref{fig:logistic_chain}.

\begin{figure}[!h]
\setlength{\abovecaptionskip}{-20pt}
\setlength{\belowcaptionskip}{3pt}
\centering
\includegraphics[width=0.9\textwidth]{figs/Logistic_chain.pdf}
\caption{Schema of the waste flow in the reverse logistic chain of MSW.}\label{fig:logistic_chain}
\end{figure}

In the MSW logistic chain, waste is generated at households, commercial businesses, or institutions. Then, there is a storage stage that has its own characteristic depending on the collection system. The most common systems are:

\begin{itemize}[topsep=0pt,itemsep=2pt,partopsep=4pt,parsep=4pt]
    \item \textit{House-to-house or kerbside collection}. Collectors visit each generator in order to pick up the waste. The storage take place inside the generator and it is suppose to be performed on a short period of time since households do not usually have a large storage capacity~\citep{hoornweg2012waste}.
    \item \textit{Community bins}. Generators take their waste to some community bins, usually arranged in what is known as garbage accumulation points (GAPs)~\citep{tralhaoX2010multiobjective}. These GAPs are usually located in accessible places not very far from the generators. The garbage is stored there until it is picked up by collectors according to a certain schedule~\citep{hoornweg2012waste}.
    \item \textit{Self delivered system}. Generators carry their waste to disposal sites or transfer stations~\citep{hoornweg2012waste}. This is usually implemented for specific kinds of waste, such as hazardous waste, bulky waste and yard waste produced at households~\citep{dahlen2010evaluation} and the main difference with the community bins is that the facilities are usually larger and they provide some additional services than only been an storage point in the supply chain, e.g., a initial treatment process (compaction, separation) or even final disposition.
\end{itemize}

The decision among
systems is site-specific.
The related literature has described
benefits for the community bins system over the kerbside collection, e.g.,
smaller cost in the collection phase
\citep{bonomoX2012method,gilardino2017combining}
or are more suitable for collecting source classified waste~\citep{valeo1998location}. Moreover, the different storage systems are not mutually exclusive. For example, some cities use a kerbside collection for a certain type of waste, usually non-recyclable perishable waste that needs to be disposed relatively fast, an a community bins system for the waste that is not required to be treated immediately~\citep{dahlen2010evaluation}.

The logistic chain of MSW continues with the collection of waste. Depending on the city and the characteristic of the MSW system, the logistic chain can include intermediate locations, called waste transfer stations. A transfer station is a facility, located near the generators, to receive and store waste from collection vehicles, before compacted to reduce volume and moved to larger vehicles for transportation to distant landfills or treatment centers~\citep{yadav2016feasibility}. Transfer stations can also include classification or recycling systems~\citep{eshet2007measuring}. A transfer station can be installed depending on the distance between generators and the landfill/treatment plant, the unit haul costs, and the economics of the facilities~\citep{chatzouridis2012methodology}, or the waste can be directly transported from generators to final disposition centers with the same vehicles (represented in Figure~\ref{fig:logistic_chain} by the bypass between the third stage waste collection and the sixth stage treatment and/or final disposal). Finally, depending on the type of waste and the level of development of the MSW system, the last stage in the MSW reverse logistic chain is treatment and/or final disposal. For treatment, incinerators, waste-to-energy plants, reclamation plants, or composite plants are used. In turn, disposal usually involves land filling or land spreading~\citep{ghianiX2014operations}.

\section{The waste bins location problem}
\label{sec:bin_location}

\blue{This section describes the waste bins location problem and relevant considerations.}

\subsection{\blue{Problem description}}
Among the several decisions involved in a MSW system, the design of the waste collection network is of capital importance since it is the entry point to the MSW system. A poor planning on this stage can diminish the amount of waste entering to the formal MSW system of a city.

As the entry point to the system, the waste bins location problem
is an example of the convergent design that is characteristic from reverse logistic networks, in which the material flow goes from many sources to few destination, in contrast to the divergent design of forward logistics, in which the material flow goes from a few sources to many destinations. In this case, the waste (material flow) is taken from many households (sources) to a few waste bins (destinations)~\citep{bingX2016research}. The waste bins location problem involves finding the best locations for community bins in an urban area while optimizing some relevant criteria, usually related to the cost of operating the system, the Quality of Service (QoS) provided to the citizens, or to both of them in a multiobjective fashion.

Several stages of the MSW reverse logistic chain are affected by the decisions and strategies implemented in the waste bins location stage. The number of collection points, its distribution in the field, the type and size of the containers used, and the collection frequency are conditioning factors of the overall efficiency of the system~\citep{hazra2009solid,vijay2005estimation}.
The location and configuration of collection points strongly influence the operational routing cost of waste collection from bins to the disposal sites~\citep{barrena2020solidarity,vu2018parameter}, and also impact on strategic levels of the reverse logistic chain, e.g., the designed capacity of intermediate and processing facilities, and the efficiency of the whole MSW system to collect all the generated waste~\citep{kumar2009characterization}.
\citet{parrotX2009municipal} found that when the average distance between waste generators
and bins
increases, the proportion of the population that uses containers decreases. This phenomenon causes an undesirable increase in waste accumulated in unsuitable places, such as waterways or green areas. In addition to the
effects on the environment, low bin utilization also affects the population in more indirect ways through,
e.g.,
dissemination of vector-borne diseases such as malaria or dengue~\citep{ali2019spatial,gupta2019use}, or increase in public charges for
expenses to remove improperly disposed waste, to reincorporate it into the formal MSW system~\citep{parrotX2009municipal}. There is also evidence that a correct arrangement of bins in the urban area can encourage the community to correctly classify the waste at source, which usually is closely associated with the success of recycling programs~\citep{kao2013spatial,leeabai2019effects,leeabai2021effects}. As a relevant example, based on regression models developed from data collected in various cities in Spain, \citet{gallardo2010comparison} found that the decrease in the average distance between generator and waste disposal sites positively affects the percentage of differentiated waste that is collected.

\subsection{\blue{Desirable characteristics of solutions}}

Besides its relevance for the MSW logistic chain, another aspect that have attract attention to the waste bins location problem is the difficulty to obtain good compromising solutions. Firstly, because in terms of computational complexity, it is an extension of the Capacitated Facility Location Problem, which was proven to be NP-hard~\citep{cornuejolsX1991comparison}, i.e., at least as hard as problems for which no efficient algorithms, which execute in polynomial time with respect to the size of the problem, have been devised. This class characterizes those problems that are difficult to solve computationally. Secondly, because locating bins is hard because of the conflicting goals involved in the problem, since waste bins are considered {semi}-obnoxious facilities~\citep{tralhaoX2010multiobjective}. On the one hand, citizens that live near to the bins can suffer different environmental costs, such as noise pollution, bad smell, visual pollution, and traffic congestion from collection vehicles~\citep{bautista2006modeling,flahautX2002locating,khan2016allocation}. On the other hand, citizens that live far from the bins can suffer large transportation costs, having to carry their waste for long distances, which can affect the accessibility of the system. Citizens unwilling to incur in this transportation might dump their waste in unsuitable places~\citep{parrotX2009municipal,sotamenou2019drivers}. Dumped waste must be removed by the authorities, incurring in additional expenses. This conflicting relation between the environmental and transportation costs is associated with the NIMBY response to undesirable facilities: few citizens accept these facilities to be placed nearby, compared to the number of citizens who admit that they should be placed somewhere else~\citep{lindell1983close}. Related to this, \citet{ghianiX2012capacitated} and \citet{singh2019managing} stated that despite their eagerness to have a bin as close as possible, citizens are also willing to have the smaller tax burden that guarantee the service, which affects the budget to install several bins in an urban area.

In turn, decision-makers should avoid locating waste bins near water streams or certain public places, such as schools, hospitals, and religious buildings~\citep{ahmed2006solid,ugwuishiwu2020gis}. This consideration is not only related to the fact that bins may contribute to visual pollution of an urban area, which can even affect the commercial selling price of the nearby buildings~\citep{di2014integrationpilotcase}, but also an contribute to the dissemination of vector-borne diseases~\citep{ali2019spatial,gupta2019use}. In this regard, \citet{nesmachnow2018comparison} aimed at providing a frequent collection service to those waste bins located near busy places, i.e., assigning them a higher priority in the collection schedule, so they are unlikely to be overflowed.

\subsection{\blue{Relevant considerations of related works}}
Sections~\ref{sec:objective_criteria}--\ref{sec:integrated} present the main details of the literature review on the waste bins location problem. Relevant issues are described and discussed, including the applied optimization criteria, resolution methods, and integrated approaches with other stages of the reverse MSW supply chain.
The main details of the reviewed articles are reported in Table~\ref{tab:criteria} (optimization criteria and resolution approaches) and Table~\ref{tab:scenarios} (case studies and main results). Table~\ref{tab:scenarios}, categorizes the articles considering the type of waste: only installing bins for the collection of recyclable materials, installing bins for both recyclable and non-recyclable material, and installing bins for a unique stream of mixed waste.

{\scriptsize
\begin{longtable}{lccccl}
\caption{Waste bins location problem: optimization criteria and resolution methods.}\\
\label{tab:criteria}\\[-7pt]
\setlength{\tabcolsep}{3pt}
\renewcommand{\arraystretch}{1.1}
\setlength\LTleft{75pt}
\setlength\LTright{100pt}
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\multirow{2}{*}{\textit{Article}}} & \multicolumn{4}{c}{\textit{Optimization criteria}} & \multicolumn{1}{c}{\multirow{2}{*}{\textit{Resolution method}}} \\
\cline{2-5}\\[-7pt]
& C & UA & RC & O \\
\\[-7pt]\hline\\[-7pt]
\endfirsthead
\multicolumn{6}{l}{\tablename\ \thetable\ -- \textit{Continued from previous page}} \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\multirow{2}{*}{\textit{Article}}} & \multicolumn{4}{c}{\textit{Optimization criteria}} & \multicolumn{1}{c}{\multirow{2}{*}{\textit{Resolution method}}} \\
\cline{2-5}\\[-7pt]
& C & UA & RC & O \\
\\[-7pt]\hline\\[-7pt]
\endhead
\\[-7pt]\hline\\[-7pt] \multicolumn{6}{r}{\textit{Continued on next page}} \\
\endfoot
\\[-7pt]\hline\\[-7pt]
\endlastfoot
\citet{adedotun2020improving} &  & $\times$ & $\times$ &  & Manual location with the aid of GIS-based information \\
\citet{adeleke2021efficient} & $\times$ & $\times$ &  &  & Linear Lagrangian relaxation heuristic \\
\citet{ahmed2006solid} &  & $\times$ &  & $\times$ & Manual location with the aid of GIS-based information \\
\citet{aka2018fuzzy} & $\times$ & $\times$ &  &  & Fuzzy Multiobjective MILP \\
\citet{aremu2012case} &  & $\times$ & $\times$ & $\times$ & Single-objective MILP ($p$-median model inside GIS) \\
\citet{aremu2012framework} & $\times$ & $\times$ & $\times$ & $\times$ & Single-objective MILP ($p$-median model inside GIS) and AHP \\
\citet{aremu2016modeling} &  & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{barrena2019optimizing} & $\times$ &  &  &  & Greedy algorithm \\
\citet{barrena2020solidarity} & $\times$ & $\times$ &  &  & Greedy algorithm with later improvement steps \\
\citet{bautista2006modeling} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{bennekrouf2020strategic} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{blazquez2020network} & $\times$ & $\times$ & $\times$ &  & Single-objective MILP \\
\citet{boskovic2015fast} &  & $\times$ & $\times$ &  & Manual location with the aid of GIS-based information \\
\citet{carlos2016optimization} & $\times$ & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{carlos2021design} &  & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{cavallin2020application} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{chang1999strategic} &  & $\times$ & $\times$ & & Evolutionary algorithm \\
\citet{chang2000siting} &  & $\times$ & $\times$ & & Fuzzy evolutionary algorithm \\
\citet{coutinhoX2012bi} & $\times$ & $\times$ &  & $\times$ & Multiobjective MILP \\
\citet{cubillos2020solution} & & $\times$ & $\times$ & & Multiobjective MILP and Variable Neighborhood Search Heuristic \\
\citet{di2014integration,di2014integrationpilotcase} &  & $\times$ &  &  & Constructive heuristic \\
\citet{erfani2017novel} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{erfaniX2018using} &  & $\times$ & $\times$ &  & ArcGIS Network Analyst \\
\citet{ferronato2020assessment} & & $\times$ & & & Location method not specified (using GIS information) \\
\citet{flahautX2002locating} &  & $\times$ &  & $\times$ & Single-objective MILP ($p$-median model) \\
\citet{gallardoX2015methodology} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{gautam2005strategic} &  & $\times$ &  &  & Single-objective MILP ($p$-median model) \\
\citet{ghianiX2012capacitated} & $\times$ & $\times$ &  &  & Single-objective MILP and Constructive heuristic \\
\citet{ghianiX2014impact} & $\times$ & $\times$ & $\times$ &  & Single-objective MILP and Constructive heuristic \\
\citet{gilardino2017combining} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{gonzalez2002model} &  &  & $\times$ & $\times$ & Single-objective MILP \\
\citet{hemmelmayrX2013models} & $\times$ &  & $\times$ &  & Single-objective MILP and Variable Neighborhood Search Heuristic \\
\citet{hemmelmayrX2017periodic} & $\times$ &  & $\times$ & $\times$ & Single-objective MILP and Adaptive Large Neighborhood Search \\
\citet{herrera2018optimization} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{jammeliX2019bi} & $\times$ &  & $\times$ &  & Clustering heuristic and stochastic single-objective MILP \\
\citet{kaoX2002shortest} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{kao2013spatial} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{kao2010service} &  & $\times$ &  &  & Single-objective MILP \\
\citet{karadimasX2005gis} &  &  & $\times$ &  & Location method not specified (using GIS information) \\
\citet{karadimas2008gis} &  &  & $\times$ &  & Location method not specified (using GIS information) \\
\citet{karkanias2014assessing} &  & $\times$ &  & $\times$ & Location method not specified (using GIS information) \\
\citet{khan2016allocation} &  & $\times$ &  &  & Manual location \\
\citet{kim2013restricted} & $\times$ & $\times$ &  &  & Single-objective MILP, multi-stage Branch and Bound, and drop heuristic \\
\citet{kim2015case,kim2015integrated} & $\times$ &  & $\times$ &  & Tabu Search \\
\citet{letelier2021solving} & $\times$ & $\times$ &  &  & Single-objective MILP for non-recyclable bins and ArcGIS for recyclable bins \\
\citet{linX2011model} & & $\times$ & $\times$ & & Single-objective MILP \\
\citet{lopez2008optimizing} & & $\times$ & $\times$ & $\times$ & Manual location with the aid of GIS-based information \\
\citet{lopez2009containerisation} & $\times$ & $\times$ &  &  & Manual location with the aid of GIS-based information \\
\citet{maraqa2018optimization} & $\times$ &  &  &  & Manual location \\
\citet{nevrly2019municipal} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{nevrly2021location} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{nithya2012optimal} & $\times$ &  &  & & Manual location with the aid of GIS-based information \\
\citet{oliaeibreakdown} &  &  &  & $\times$ & Location method not specified (using GIS information) \\
\citet{paul2017using} &  & $\times$ &  & & Manual location with the aid of GIS-based information \\
\citet{rathore2019allocation} & $\times$ &  &  &  & Single-objective MILP and ArcGIS  \\
\citet{rathore2020location} & $\times$ &  &  &  & Single-objective MILP and ArcGIS  \\
\citet{ratkovic2016planning} & $\times$ & $\times$ &  &  & Single-objective MILP \\
\citet{rossitX2017application} & $\times$ & $\times$ &  &  & Multiobjective MILP \\
\citet{rossit2018municipal} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{rossit2019bi} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP \\
\citet{rossit2020exact} & $\times$ & $\times$ & $\times$ &  & Multiobjective MILP and PageRank \\
\citet{sheriff2017integrated} & $\times$ & $\times$ & $\times$ & $\times$ & Single-objective MILP \\
\citet{toutouh2018intelligence} & $\times$ & $\times$ &  & $\times$ & Multiobjective evolutionary algorithms and PageRank \\
\citet{toutouh2020soft} & $\times$ & $\times$ &  & $\times$ & Multiobjective evolutionary algorithms and PageRank \\
\citet{tralhaoX2010multiobjective} & $\times$ & $\times$ &  & $\times$ & Multiobjective MILP \\
\citet{ugwuishiwu2020gis} &  &  &  & $\times$ & Manual location with the aid of GIS-based information \\
\citet{valeo1998location} & $\times$ & $\times$ &  &  & ArcGIS Network Analyst \\
\citet{vidovic2016two} & $\times$ & $\times$  &  & $\times$ & Single-objective MILP and Two-phase (greedy + LP) heuristic \\
\citet{vijay2005estimation} &  & $\times$ & &  & Greedy heuristic \\
\citet{vijay2008gis} &  & $\times$ &  $\times$ &  & Single-objective MILP ($p$-median model) \\
\citet{vu2018parameter} & $\times$ & $\times$ & & $\times$ & ArcGIS Network Analyst \\
\citet{yaakoubi2018heuristic} &  &  & $\times$ &  & Single-objective MILP and a two-phase (Memetic algorithm + ILS) heuristic  \\
\citet{zahan2020multi} &  &  & $\times$ & $\times$ & AHP \\
\citet{zamorano2009planning} & $\times$ & $\times$ & $\times$ &  & ArcGIS Network Analyst \\
\midrule
\multicolumn{6}{c}{\multirow{2}{\textwidth}{Abbreviations used: AHP: Analytical Hierarchy Procedure; GIS: Geographic Information System; ILS: Iterated Local Search\\
LP: Linear Programming; MILP: Mixed Integer Linear Programming.}} \\
\\
\end{longtable}
}

{\scriptsize
\begin{longtable}{lp{2.75cm}p{9cm}}
\caption{Waste bins location problem: case studies and main results.}
\label{tab:scenarios}\\[-7pt]
\setlength{\tabcolsep}{0pt}
\setlength\LTleft{125pt}
\setlength\LTright{100pt}
\renewcommand{\arraystretch}{1.1}
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\textit{Article}} & \multicolumn{1}{c}{\textit{Case studies}} &
\multicolumn{1}{c}{\textit{Main results}} \\
\\[-7pt]\hline\\[-7pt]
\endfirsthead
\multicolumn{3}{l}{\tablename\ \thetable\ -- \textit{Continued from previous page}} \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{1}{c}{\textit{Article}} &
\multicolumn{1}{c}{\textit{Case studies}} &
\multicolumn{1}{c}{\textit{Main results}} \\
\\[-7pt]\hline\\[-7pt]
\endhead
\\[-7pt]\hline\\[-7pt] \multicolumn{3}{r}{\textit{Continued on next page}} \\
\endfoot
\\[-7pt]\hline\\[-7pt]
\endlastfoot
\multicolumn{3}{c}{Installation of bins for the collection of recyclable materials} \\
\\[-7pt]\hline\\[-7pt]
\citet{aka2018fuzzy} & Antalya\,(TR) & Compromise solutions (recyclable material collected and collection routing distance) \\
\citet{bennekrouf2020strategic} & Boudjlida\,(DZ) & Design of a recyclable material collection network of bins considering QoS and investment cost \\
\citet{chang1999strategic} & Kaohsiung\,(TW) & Set of compromising solutions between QoS, routing cost, and population served by the system for recyclable material  \\
\citet{chang2000siting} & Kaohsiung\,(TW) & Set of compromising solutions between QoS, routing cost, and population served by the system for recyclable material \\
\citet{cubillos2020solution} &  Five Danish cities & Set of compromising solutions between the population served and the routing costs for recyclable material \\
\citet{flahautX2002locating} & La Buyère\,(BE) & Compromising solution regarding QoS and environmental costs \\
\citet{gautam2005strategic} & No real case solved & Methodology to find solutions to maximize the QoS \\
\citet{gonzalez2002model} & Asturias\,(ES) & Increment of the amount of recyclable material collected \\
\citet{hemmelmayrX2017periodic} & Not specified region & Reduction of total costs when flexible location of vehicle depots or visit schedules for collection points are considered \\
\citet{kao2010service,kao2013spatial} & Hsinchu\,(TW) & Solutions with high QoS for collecting recyclable material \\
\citet{linX2011model} & Taichung\,(TW) & Methodology for designing a two-shift bins collection network for recyclable waste  \\
\citet{lopez2008optimizing} & Madrid\,(ES) & Improved efficiency of the collection system by designing a separated collection system for paper/cardboard of small businesses \\
\citet{lopez2009containerisation} & Aranjuez\,(ES) & Reduction of the number of collection points, improved network coverage and increased  collected recyclable material \\
\citet{ratkovic2016planning} & Belgrade\,(RS) & Methodology for designing a recyclable waste network of bins \\
\citet{sheriff2017integrated} & Not\,specified\,town\,(IN) & Integrated approach solving bins location and collection routing outperformed sequential approaches for recyclable material \\
\citet{valeo1998location} & Dundas\,(CA) & Methodology for recyclable bins network design \\
\citet{vidovic2016two} & No real case study solved & Methodology for designing the network of bins, collection routes, and transfer stations of recyclable material \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{3}{c}{Installation of bins for both recyclable and non-recyclable material} \\
\\[-7pt]\hline\\[-7pt]
\citet{adeleke2021efficient} & Lagos\,(NG) & Reduction of activated collection sites and allocated bins \\
\citet{ahmed2006solid} & Aurangabad\,(IN) & Proposal for a source classified bins network \\
\citet{barrena2019optimizing,barrena2020solidarity} & Seville\,(ES) & Reduction of bin network costs considering a solidarity behavior of citizens \\
\citet{carlos2016optimization} & Castellón\,(ES) & Solution with improved QoS \\
\citet{carlos2021design} & Nikki\,(BJ) & Methodology for enhancing formal waste collection \\
\citet{cavallin2020application} & Bahía Blanca\,(AR) & Methodology for migrating from a house-to-house collection a community bins-based collection \\
\citet{coutinhoX2012bi} & Coimbra\,(PT) & Set of compromising solutions considering QoS, investment cost, and semi-obnoxiousness of the bins \\
\citet{di2014integration,di2014integrationpilotcase} & L'Aquila\,(IT) & Set of solutions for different levels of QoS \\
\citet{ferronato2020assessment} & La Paz\,(BO) & Reduction of cost of the network of bins considering informal recycling sector \\
\citet{gallardoX2015methodology} & Castellón\,(ES) & Methodology to design a MSW management plan depending on the available data \\
\citet{gilardino2017combining} & Lima\,(PE) & Reduction of the routing costs in comparison to kerbside collection \\
\citet{karkanias2014assessing} & Neapoli-Sykies\,(GR) & Bins redistribution enhanced recycling rates and investment cost \\
\citet{letelier2021solving} & Santiago\,(CL) & QoS improvements for recyclable waste bins \\ \citet{oliaeibreakdown} & Tabriz\,(IN) & Methodology to locate bins \\
\citet{rathore2019allocation} & Bilaspur\,(IN) & Reduction of the number of bins \\
\citet{rathore2020location} & Bilaspur\,(IN) & Reduction of the number of bins that led to a reduction of idling cost and carbon emissions of collection vehicles \\
\citet{rossitX2017application} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and QoS \\
\citet{rossit2019bi} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and collection frequency \\
\citet{rossit2020exact} & Montevideo\,(UY), Bahía\,Blanca\,(AR) & Set of compromise solutions regarding collection frequency, installment cost, and QoS \\
\citet{tralhaoX2010multiobjective} & Coimbra\,(PT) & Compromise solutions regarding QoS, investment cost, and semi-obnoxiousness \\
\citet{zamorano2009planning} & Granada\,(ES) & Reduction of the number of bins and collection costs \\
\\[-7pt]\hline\\[-7pt]
\multicolumn{3}{c}{Installation of bins for a unique stream of mixed waste} \\
\\[-7pt]\hline\\[-7pt]
\citet{adedotun2020improving} & Ibadan\,(NG) &  Reduction of the collection costs \\
\citet{aremu2012case} & Ilorin\,(NG) & Set of compromising solutions between QoS to citizens, collection routing criteria, and investment costs \\
\citet{aremu2012framework} & Ilorin\,(NG) & Compromising solution regarding social, economic, and environmental criteria \\
\citet{aremu2016modeling} & Ilorin\,(NG) & Compromising solutions between QoS and investment costs \\
\citet{bautista2006modeling} & Barcelona\,(ES) & Algorithms to aid decision-makers for locating bins \\
\citet{blazquez2020network} & Santiago\,(CL) & Compromising solutions between QoS and investment costs. \\
\citet{boskovic2015fast} & Kragujevaco\,(RS) & Reduction of the number of collection points and number of bins \\
\citet{erfani2017novel} & Mashhad\,(IR) & Improved bin distribution that led to reduced routing costs \\
\citet{erfaniX2018using} & Mashhad\,(IR) & Set of compromising solutions between QoS, area coverage, population served, unused capacity of bins, and the balanced distribution of waste among all the installed bins \\
\citet{ghianiX2012capacitated} & Nardò\,(IT) & Reduction of the number of collection points and the number of bins \\
\citet{ghianiX2014impact} & Nardò\,(IT) & Improved bin distribution that led to reduced routing costs \\
\citet{hemmelmayrX2013models} & {Not specified town in Northern IT} & Integrated approach outperformed hierarchical approaches in terms of joint cost of bins allocation and routing \\
\citet{herrera2018optimization} & Ibarra\,(EC) & Design of a collection network of bins considering QoS and investment cost  \\
\citet{jammeliX2019bi} & Sousse\,(TN) & Reduction of the combined investment cost of routing and bins location considering stochastic waste generation \\
\citet{kaoX2002shortest} & Hsinchu\,(TW) & Solutions with high QoS \\
\citet{karadimasX2005gis} & Athens\,(GR) & Reduction of the number of bins required \\
\citet{karadimas2008gis} & Athens\,(GR) & Reduction of the number of bins \\
\citet{khan2016allocation} & Dhanbad\,(IN) & Methodology for optimizing bin locations \\
\citet{kim2013restricted} & No real case study solved & Methodology for optimizing bin locations considering fluctuating waste generation \\
\citet{kim2015case,kim2015integrated} & Seoul\,(KR) & Integrated approach (bins location and collection routing) outperformed sequential methods for fluctuating waste generation \\
\citet{maraqa2018optimization} & Al Ain city\,(AE) & Reduction of the number of bins, and fuel consumption/pollutants emissions of the collection vehicle \\
\citet{nevrly2019municipal} & Tábor\,(CZ) & Methodology for locating bins with minimal utilization rate \\
\citet{nevrly2021location} & Tábor\,(CZ) & Extensive analysis of the trade-off among diverse objectives \\
\citet{nithya2012optimal} & Coimbatore\,(IN) & Increment of the area coverage of the network of bins \\
\citet{paul2017using} & Kolkata\,(IN) & Redistribution of bins increment of the total area serve by the network of bins \\
\citet{rossit2018municipal} & Bahía\,Blanca\,(AR) & Set of compromise solutions between installment costs and collection frequency \\
\citet{toutouh2018intelligence} & Montevideo\,(UY) & Set of compromise solutions between population served, QoS, and installment costs \\
\citet{toutouh2020soft} & Montevideo\,(UY), Bahía\,Blanca\,(AR) & Set of compromise solutions between population served, QoS, and installment costs outperformed current situation in terms of QoS. \\
\citet{ugwuishiwu2020gis} & Enugu\,(NG) & Improved distribution of bins avoiding busy/inconvenient places \\
\citet{vijay2005estimation} & No real case study solved & Methodology for estimating waste generation and allocating users to bins imporving the QoS provided to the users \\
\citet{vijay2008gis} & No real case study solved & Methodology for estimating waste generation and allocating users to bins imporving the QoS provided to the users \\
\citet{vu2018parameter} & Hai Phong\,(TW) & Solutions for different QoS and total number of bins to be located \\
\citet{yaakoubi2018heuristic} & No real case study solved & Methodology to solve sequentially the problems of locating bins and scheduling collection routes \\
\citet{zahan2020multi} & Dhaka\,(BD) & Multi-attribute methodology to choose locations for bins considering QoS and environmental issues \\
\end{longtable}
}

\section{\blue{A quantitative analysis of literature}}
\label{sec:quantitative}

This section presents a quantitative analysis of the 76 reviewed related works.

\subsection{Bibliometric analysis}

Of the 76 revised articles, 16 were published in conferences and 60 in journals.
These numbers suggest that researchers consider the subject relevant enough to submit to indexed journals rather than conferences. In turn, {18 articles were published before 2011 and 58 in the last ten years}. Figure~\ref{Fig:pub_by_year} reports the chronological distribution of conference and journal articles (number of publications per year and per type). Articles published before 2008 are grouped together in the first columns. The last column groups articles published in 2010 and in the first three months of 2021.

\pgfplotsset{
    axis line style={black},
    every axis label/.append style ={black},
    every tick label/.append style={black}
}

\begin{figure}[!h]
\setlength{\abovecaptionskip}{-6pt}
\resizebox{0.99\textwidth}{!}{%
\begin{tikzpicture}
\begin{axis}[
    every axis plot post/.style={/pgf/number format/fixed},
    ybar = 2pt, area legend,
    bar width = 8pt,
    x = 1.15cm,
    symbolic x coords={$\le$\,2008, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020--21},
    legend style={at={(0.35,0.9)},anchor=west},

    axis x line = bottom, nodes near coords,
    ylabel = articles,
    xlabel = year,
    enlarge x limits=0.05,
    ]
]
\addplot+ coordinates {($\le$\,2008, 9) (2008, 3) (2009, 2) (2010,2) (2011, 1) (2012, 4) (2013, 3) (2014, 1) (2015,4) (2016, 4) (2017, 6) (2018, 4) (2019, 3) (2020--21,14)};
\addplot+ coordinates {($\le$\,2008, 2) (2008, 0) (2009, 0) (2010,0) (2011, 0) (2012, 1) (2013, 0) (2014, 3) (2015,0) (2016, 2) (2017, 0) (2018, 4) (2019, 2) (2020--21, 2)};
\legend{journal articles,conference articles};
\end{axis}
\end{tikzpicture}
}
\vspace{-0.3cm}
\caption{Journal and conference publications related to the waste bins location problem, by year}
\label{Fig:pub_by_year}
\end{figure}

Values reported in Figure~\ref{Fig:pub_by_year} show a renewed interest on the bin location problem, as demonstrated by the 16 recent articles on that subject (12 articles published in 2020 and 4 articles published in just three months of 2021). Figure~\ref{Fig:journals} presents the most representative journals that have published articles related to the waste bins location problem: {Waste Management} (Elsevier) with 10 articles, {Waste Management \& Research} (SAGE Publications) with 8 articles; {Journal of Environmental Engineering} (American Society of Civil Engineers) and \textit{Journal of Cleaner Production} (Elsevier) both with 3 articles; and, finally, {International Journal of Industrial and the Systems Engineering} (Inderscience Enterprises Ltd.), {Journal of Operational Research Society} (Taylor and Francis Ltd.) and {Journal of the Air \& Waste Management Association} (Taylor and Francis Ltd.) with 2 articles. The remaining 38 articles were published in other general-purpose journals.

\definecolor{color1}{HTML}{D7191C}
\definecolor{color2}{HTML}{FDAE61}
\definecolor{color3}{HTML}{ABDDA4}
\definecolor{color4}{HTML}{2B83BA}
\definecolor{color5}{HTML}{6A2A1C}
\definecolor{color6}{HTML}{DDE16C}
\definecolor{color7}{HTML}{54985E}
\begin{figure}[!h]
\setlength{\abovecaptionskip}{3pt}
\centering
\resizebox{0.975\textwidth}{!}{%
\begin{tikzpicture}
\begin{axis}[
    xbar stacked,
    legend style={legend columns=4, at={(xticklabel cs:0.5)}, anchor=north,  draw=none},
    ytick=data,
    axis y line*=none,
    axis x line*=bottom,
    tick label style={font=\footnotesize},
    legend style={font=\footnotesize},
    label style={font=\footnotesize},

    xtick={0,5,10,15},
    width=.6\textwidth,
    bar width=6mm,
    yticklabels={
     {Journal of the Air \& Waste Management Association},
    {Journal of the Operational Research Society}, {Int.~Journal of Industrial and Systems Engineering}, {Journal of Cleaner Production}, {Journal of Environmental Engineering}, {Waste Management and Research},{Waste Management}},
    xmin=0, xmax=12,
    area legend,
    y=8mm,
    enlarge y limits={abs=0.625},
    nodes near coords, nodes near coords style={text=black, at ={(\pgfplotspointmeta,\pgfplotspointy)},anchor=west},
    visualization depends on=y \as \pgfplotspointy,
    every axis plot/.append style={fill}
]
\addplot[color1] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (0,4) (0,5) (10,6)};
\addplot[color2] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (0,4) (8,5) (0,6)};
\addplot[color3] coordinates
  {
  (0,0)
  (0,1) (0,2) (0,3) (3,4) (0,5) (0,6)};
\addplot[color4] coordinates
  {
  (0,0)
  (0,1) (0,2) (3,3) (0,4) (0,5) (0,6)};
\addplot[color5] coordinates
  {
  (0,0)
  (0,1) (2,2) (0,3) (0,4) (0,5) (0,6)};
\addplot[color6] coordinates
  {
  (0,0)
  (2,1) (0,2) (0,3) (0,4) (0,5) (0,6)};
  \addplot[color7] coordinates
  {(2,0) (0,1) (0,2) (0,3) (0,4) (0,5) (0,6)};
\end{axis}
\end{tikzpicture}
}
\vspace{-0.3cm}
\caption{
{Most representative journals where the related works were published.}}
\label{Fig:journals}
\end{figure}

\subsection{Analysis of the addressed scenarios}

Another relevant aspect to analyze is the scenarios where the methodologies proposed in related works were applied and evaluated. Two common dimensions from the
related literature are analyzed: the use of real-world case studies and the consideration of separated recyclable materials.

\paragraph{Use of real-world case studies.}
Case studies based on real-world data have been relevant for the evaluation of methodologies proposed to solve the waste bins location problem. 88\% of the related works (67 out of 76) have solved scenario(s) considering real data from at least one city (Table~\ref{tab:scenarios}). In general, the real information used were GIS maps and waste generation rates inferred from algebraic formulas based on population distribution and commercial activities. Getting real waste generation data is a time consuming process and the obtained information rapidly outdates, due to its great variability~\citep{lebersorger2011municipal}. \blue{For example, the scarcity of accurate data has been identified as the main drawback for implementing efficient collection systems in developing countries~\citep{carlos2021design}.
}
However, real information is important to test the real applicability of the proposed models and is mandatory to guarantee replicability. Articles using real waste generation data have used information obtained either from surveys or analysis performed by the authors~\citep{cavallin2020application,karadimas2008gis}, from other private sources~\citep{maraqa2018optimization,nevrly2021location}, or from studies performed in other similar cities~\citep{cavallin2020application,carlos2021design}. Some articles used public repositories~\citep{bautista2006modeling,ferronato2020assessment,ratkovic2016planning,rossit2020exact} and a few works have used (non-realistic) randomly generated data for waste generation rate~\citep{adeleke2021efficient,barrena2019optimizing,barrena2020solidarity}. Finally, some articles have located uncapacitated collection points~\citep{aka2018fuzzy,kaoX2002shortest,valeo1998location}, without needing
to estimate waste generation rate
but only providing a partial (unrealistic) view of the problem.

Most articles that considered the capacity of bins used realistic commercial bins. A few works used unreal capacities~\citep{adeleke2021efficient,rossitX2017application}. Some articles have estimated the available surface space to locate bins~\citep{hemmelmayrX2013models,cavallin2020application,rossit2020exact}, taken from real data~\citep{ghianiX2012capacitated,ghianiX2014impact} or randomly generated~\citep{barrena2019optimizing,barrena2020solidarity}.
A digital map of the scenario is another relevant input. Some articles developed their own digital maps~\citep{boskovic2015fast,carlos2021design,chang1999strategic,chang2000siting} or obtained them from specific databases of public institutions~\citep{ahmed2006solid,valeo1998location}, whereas many recent articles took advantage from the online availability of real maps, such as OpenStreetMap~\citep{rossit2020exact,toutouh2020soft}, Google Earth~\citep{aremu2016modeling,khan2016allocation}, or Google Maps~\citep{adeleke2021efficient}. Maps have been usually processed using GIS software, to visualize geographic information and calculate urban walking distances. \citet{tralhaoX2010multiobjective} developed their own GIS application.
A few works, although claim to use real data, do not made clear the data sources~\citep{nevrly2019municipal,zahan2020multi}.

Three articles considered case studies from more than one city: \citet{rossit2020exact} and~\citet{toutouh2020soft} solved case studies from Bahía Blanca, Argentina and Montevideo, Uruguay, whereas \citet{cubillos2020solution} solved case studies from five different Danish cities.

Figure~\ref{fig:case_studies} presents the distribution of case studies per continent and country. Regarding continents, most case studies were located in Europe (24) and Asia (21). Regarding countries, the most represented were Spain (9 works), India (8 works), Taiwan, Argentina, and Nigeria (6 works).

\begin{figure}[!h]
\centering
\begin{minipage}{.49\linewidth}
  	\includegraphics[width=1\textwidth]{figs/CS_by_continent.pdf}
  \end{minipage}
  \begin{minipage}{.49\linewidth}
    \includegraphics[width=1\textwidth]{figs/CS_by_country.pdf}
  \end{minipage}
  \vspace{-0.2cm}
  \caption{Articles that solved real-world case studies from the related literature classified by continent (left) and country (right).\label{fig:case_studies}}
\end{figure}

\vspace{-2mm}
\paragraph{Consideration of separated recyclable material collection.}
A good planning of waste bins location
can largely contribute to the success of recycling programs. In this context, 23\% of the reviewed articles (18 out of 76) have solved the waste bins location problem for scenarios that consider only installing bins for the collection of recyclable materials. In turn, 29\% of the articles (22 out of 76) have considered at least one scenario with source classification, i.e., installing both bins for recyclable material and bins for non-recyclable material. Finally, 5\% of the articles (4 out of 76) discussed extensions
to scenarios considering recyclable materials and source classification of waste~\citep{bautista2006modeling,boskovic2015fast,nevrly2019municipal,nithya2012optimal}. The rest of the articles (32 out of 76) did not consider separated recyclable material, dealing with a unique stream of mixed waste instead.
\blue{
Recyclable materials are usually not biodegradable or putrescible; thus, they admit to be collected less often than
organic or moisture waste~\citep{cavallin2020application}, specially in areas with warm and humid weather~\citep{carlos2021design}.
However, reducing too much the frequency collection of recyclable material is not advisable, because households/building do not have enough space to properly store classified waste~\citep{barrena2019optimizing,gallardoX2015methodology}, which requires a larger number of bins than unclassified waste.

The related literature has acknowledged the difficulty of implementing selective waste collection in developing countries due to the lack of not only technical and budgetary resources~\citep{bennekrouf2020strategic}, but also environmental regulations~\citep{carlos2021design}. Another aspect that should be taken into account when designing the waste collection network in developing countries is the participation of informal workers. The activities of the informal sector reduces the amount of recyclable material to be collected by the formal MSW system which can affect the outcomes of the system.
\citet{ferronato2020assessment} found that the inclusion of informal workers allowed reducing the waste system expenses in around 10\%, increasing the recycling rate in 3.5\%, and reducing the distances traveled by compactor trucks in around 7\%.
Similar results were obtained in both studies, i.e., an 18\% and 22\% increase in the number of bins when considering selective waste collection, compared with the scenario with unclassified waste collection.
}

\subsection{Analysis of the pursued criteria}

From the information in Table~\ref{tab:criteria}, it is inferred that accessibility of users and the costs of the network of bins have been the most important criteria for locating bins. 76\% of the reviewed articles considered user accessibility criteria (58 out of 76). In turn, 59\% of the works (45 out of 76) considered the cost of the network of bins as an optimization criteria. Moreover, 46\% (35 out of 76) of the articles considered both criteria jointly in proposed models. The objective of routing cost has been also relevant, as 38\% of the works (29 out of 76) considered this criteria.

\subsection{Analysis of resolution approaches}

Different resolution approaches have been presented in the related literature. From Table~\ref{tab:criteria}, it is inferred that exact MILP models are predominant, as they have been applied in 50\% (38 out of 76) of the related works. Among them, 38\% (29 out of 76) used MILP as a unique resolution method, whereas 11\% (8 out of 76) applied MILP for comparing (and validating) heuristic approaches in small scenarios, and just one article used MILP as part of a multi-stage heuristic approach.
whereas 11\% (8 out of 76) applied MILP for comparing (and validating) heuristic approaches in small scenarios and just one article used MILP as part of a multi-stage heuristic approach. In turn, 29\% of the articles (22 out of 76) used heuristic/metaheuristic approaches and 16\% (12 out of 76) used GIS for solving the waste bins location problem. Finally, 16\% of the articles (12 out of 76) locate bins manually and 7\% (5 out of 76) do not clearly outlined the procedure for locating bins.

Another important aspect in the resolution process is the consideration of uncertainty in the input parameters. In regard to waste generation rate, only 5\% of the articles (4 out of 76) considered this parameter as stochastic in their models. In turn, 8\% of the articles (6 out of 76) performed sensitivity analysis to test the proposed models for typical values of this parameter. Regarding the maximum threshold distance between users and assigned bins, a sensitivity analysis was performed in 18\% of the articles (14 out of 76). In regard to the maximum potential number of bins or collection points, 12\% (9 out of 76) applied sensitivity analysis. Then, 6\% (5 out of 76) performed sensitivity analysis over the collection frequency of bins. Finally, 5\% of the articles (4 out of 76) evaluated their models for different bins storage capacity.

\blue{Regarding bins storage capacity, \cite{adeleke2021efficient} found that
increasing the capacity of bins by 40\% does not affect the number of
active
collection points and
affects the number of bins used in less than 10\% in all cases. However, the increment in the maximum walking distance between users and bins did had a great impact in the active collection points (an increment from 100m to 200m produces reductions up to 72\% in the number of active collection points).
\citet{carlos2021design} analyzed the required number of bins according to collection frequency. Diminishing the collection frequency from three times per week to once per week increases the number of required bins in 105\% for mixed waste and 34\% for organic waste. In a similar study, \citet{cavallin2020application} found than when increasing the collection frequency of recyclable material from three times per week to four times per week the number of bins was reduced up to 35\% for recyclable waste and 31\% for organic waste and the number of active collection points was reduced up to 31\%.

Two relevant relations have not been sufficiently studied in the related literature:
the relation between collection frequency and the distance among bins, and
the relation between distance
 among bins and volume of bins.
\citet{blazquez2020network} performed sensitivity analysis
comparing
the case in which the distance among collection sites (where bins are located) is required to be larger than 140m and the case in which
no distance restriction is set. The case in which no restriction is set has about 49\% more active collection sites and 3\% more bins than the scenario with the restriction of 140m.
However, they do not solve the waste collection routing considering this variation, thus the relation between the distance among bins and collection frequency is not analyzed. \citet{blazquez2020network} also compared the outline of network of bins when only small volume bins are available, only larger volume bins are available, and when both types of bins are available. The scenario when large bins are available has 5\% less active collection sites and 23\% less bins than the scenario considering small bins. When both types of bins are considered, the collection network has 6\% less active collection sites and 12\% less bins than the scenario when only small bins are considered. However, they did not studied the effect of the variation of the volume of the bins in the distance among bins.
}

\subsection{Consideration of waste collection stage}

Besides the waste bins location problem, 26\% of the reviewed works (20 out of 76)
also addressed the waste collection stage of the MSW system. Particularly, 16\% (12 out of 76) used integrated approaches for locating waste bins and finding collection routes simultaneously. Finally, 17\% of the works (13 out of 76) presented sequential approaches, first solving the waste bins location problem and then, optimizing the waste collection routes over the defined network of bins.

\section{Optimization criteria}
\label{sec:objective_criteria}

This section analyzes the optimization criteria used in the related work about waste bins location. First, an overall description of the analysis and categorization is presented.
Then, a specific discussion is performed for each identified category.

\subsection{General discussion}

Different optimization criteria have been considered
for finding the best location of waste bins in urban areas. Most
criteria are related to
cost reduction and QoS improvement.
Considered costs
include the installment and maintenance costs of the collection network (i.e., the bins distributed in the city). Operating costs are only considered in articles studying integrated models that include routing costs, salaries of the personnel, etc. Regarding QoS improvement, the main indicator is the accessibility of citizens to the system, i.e., minimize the average/total distance between users and their assigned bin, or assigning users to a bin that it is within a certain maximum threshold distance. Cost and QoS criteria result in conflicting objective functions for optimization. On the one hand, if the majority of users have a bin located close to their homes, the number of bins distributed in the city results to be very large, as
studied in
sensitivity analysis on the related literature~\citep{di2014integrationpilotcase,nevrly2021location,tralhaoX2010multiobjective}. In such cases, there is an associated incremental cost for purchasing and installing the bins. On the other hand, deploying a small number of bins or concentrating them in few points of the city reduce the cost, but also affect the accessibility to the system, due to the long distances users must transport their waste.
Different alternatives have been explored
to deal with this trade-off,
including
multiobjective approaches aimed at obtaining compromise solutions~\citep{coutinhoX2012bi,rossit2020exact,toutouh2020soft,tralhaoX2010multiobjective}
and optimizing
only one criteria in a single-objective model while restricting the other criteria to a certain threshold value~\citep{blazquez2020network,cavallin2020application}.

Besides the predominant applied criteria, specific works have
considered other issues when solving the problem.
Since the configuration of the bins network collection has an impact on the posterior collection,
some
works included criteria aimed at bounding the costs of the
posterior route collection. A common feature considered
is the accessibility of the collection vehicles to the bins, avoiding locating bins in secondary streets with improper width or limiting the required collection frequency for emptying bins. A few authors have used other highly specific criteria, e.g., the avoidance of deploying bins near public places, such as schools or hospitals, where they might provoke a negative social reaction, or reducing the negative environmental impact of bins to households by considering the semi-obnoxiousness of these facilities.

The considered criteria have been used in different ways in the proposed optimization procedures. Some authors used the criteria as objective functions in an formalized optimization tool, i.e., when a mathematical model is outlined and solved by a solver/algorithm, while other authors included the criteria as constraints, in the form that the final solution must respect a certain threshold value. Finally, a group of authors used the criteria as subjective goals in a more manual and less formalized optimization process, in which the location are decided by practitioners after the consultation of the information in a convenient format for the decision-making process.

This review classifies the applied criteria in four categories: \textit{cost criteria}, for objectives that are related to the economics of the system; \textit{user accessibility criteria}, for objectives that aim at enhancing the ease for the citizens to drop their waste into the system; \textit{routing collection criteria} for objectives that are connected to reduce the complexity of the posterior collection costs; and \textit{other criteria} including all specific criteria that not belong to any of the previous classification. These categories are further described in the following subsections.

The information about the problem criteria and the resolution approaches applied to solve the waste bins location problem was presented in Table~\ref{tab:criteria}. The first column reports the bibliographic reference. Then, separate columns are included to account for optimization criteria: `C' stands for cost criteria, `UA' stands for user accessibility criteria, `RC' stands for routing collection criteria, and `O' stands for other criteria. The considered criteria are commented in the next subsection.

\subsection{Cost criteria}

Several works considered cost-based criteria when optimizing the location of waste bins. An expense that is usually included is the purchase cost of the bins, which varies according to the type of bin and  capacity~\citep{aremu2012framework,barrena2019optimizing,barrena2020solidarity,bennekrouf2020strategic,blazquez2020network,cavallin2020application,coutinhoX2012bi,hemmelmayrX2013models,herrera2018optimization,kim2015integrated,nevrly2021location,rathore2019allocation,rathore2020location,rossitX2017application,rossit2019bi,rossit2018municipal,rossit2020exact,toutouh2018intelligence,toutouh2020soft,tralhaoX2010multiobjective}.
Some articles also considered the maintenance cost and a prorated purchase cost based on the lifetime of bins and the time horizon of the planning \citep{hemmelmayrX2013models,rossit2020exact,nevrly2021location}.
This feature is important when comparing costs in different periods of time. For example, in works that addressed the integrated problem of locating bins and designing collection routes (see Section~\ref{sec:integrated}), travel distance costs are operational costs assigned on a daily basis, whereas the waste bin purchasing are strategic costs, since the service life of bins is assumed to be several years. Other articles also considered the set-up cost of preparing a special site to install the bins, either on the street or on the sidewalk, usually requiring the installation of signals, special painting, or basement construction \citep{kim2013restricted,kim2015integrated,ratkovic2016planning,vidovic2016two,sheriff2017integrated,cavallin2020application}. Moreover,~\citet{cavallin2020application} determined a subset of few \textit{ideal} sites among potential sites where bins can be installed.
Ideal sites are places conveniently located in the city that require a relatively small set-up cost (in comparison to non-ideal sites).
Thus, they are considered as priority by the optimization algorithm for bins location. Similarly, \citet{valeo1998location} considered a few of the available sites where the location of bins is mandatory for the optimization model. The rest of the sites are only used for bin location if required. Regarding other costs related to bins, \citet{rathore2020location} included the cost of waiting for unloading a bin by the collection vehicle, which varies according to the type of bin. \citet{tralhaoX2010multiobjective} and \citet{coutinhoX2012bi} included an extra cost for locating a special type of bin that requires a specific collection vehicle to be emptied. When addressing scenarios that already have an existing network of bins installed, \citet{hemmelmayrX2013models} estimated a cost for moving a bin from one place to another, adding to the model a reticence to move bins unless it is needed.

Closely related to the costs of the system, \citet{bautista2006modeling} minimized the total number of bins in a network (subject to fulfilling a required level of service), since it is directly related to the set-up cost of conditioning places for bins and to the visual and noise pollution. \citet{letelier2021solving} considered the same objective for non-recyclable bins. Similarly, other authors aimed at minimizing the number of places conditioned for installing bins in a city~\citep{adeleke2021efficient,gallardoX2015methodology,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,hemmelmayrX2017periodic,kaoX2002shortest,kao2013spatial,maraqa2018optimization,nevrly2019municipal,nevrly2021location,ratkovic2016planning,vu2018parameter}. \citet{karadimasX2005gis} and \citet{karadimas2008gis} proposed locating a bin at every block, and then eliminating bins collecting a negligible amount of waste to diminish the number of points that should be visited by the collection vehicle.

\subsection{User accessibility criteria}

A usual criteria related to user accessibility is minimizing the average distance between users and assigned bins~\citep{herrera2018optimization,kao2010service,rossit2019bi,rossitX2017application,rossit2018municipal,rossit2020exact,toutouh2018intelligence,toutouh2020soft,tralhaoX2010multiobjective}. Other authors considered the total sum of the walking distances (for all users) instead of the average~\citep{chang1999strategic,chang2000siting,gautam2005strategic,kaoX2002shortest,kao2013spatial,nevrly2019municipal,sheriff2017integrated}. \citet{coutinhoX2012bi}, \citet{vijay2005estimation,vijay2008gis}
applied a more specific model, considering the walking time for users to access to their assigned bin. \citet{flahautX2002locating} used the total transportation costs, which are proportional to distance. \citet{kao2013spatial} proposed models to enhance
user accessibility when collecting recyclable material, either minimizing the maximum distance that any user must walk or the percentage of citizens located within an ``aceptable'' distance from a bin.

Some articles studied cases where minimizing the walking distance of users to assigned bins is of paramount importance. \citet{valeo1998location} considered user accessibility as critical for the success of implementing a recycling program. Two accessibility models were analyzed:
i) users are supposed to walk to the bins; thus, the model locates several bins within walking distance from households, and ii) users are supposed to access by car; thus, bins are located only on commercial parking lots.
\citet{linX2011model} studied a
similar scenario, where
bins can be visited by the collection vehicle either in a day shift or in a night shift. In the problem model, each user must have at least two bins within a certain threshold distance, belonging to different shifts. Users unable to access their nearest bin before it is visited by the collection vehicle can dispose their recyclables at one of the alternative nearby bins in the other shift. \citet{carlos2021design} considered as critical the accessibility of users when installing waste bins in a city with no formal MSW collection network. To facilitate that users get used to bins, the transportation distance was minimized using two storage levels: first, users deposed their waste in bins located at their courtyard, and then, waste was transported by specialized workers to larger collection points, to be collected by vehicles. Some articles considered the distance between users and their assigned bin
as a feasibility constraint
, i.e., users cannot be assigned to a bin located beyond a certain threshold value \citep{adeleke2021efficient,blazquez2020network,cavallin2020application,coutinhoX2012bi,erfani2017novel,erfaniX2018using,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,rossit2020exact,toutouh2020soft,tralhaoX2010multiobjective,vu2018parameter}

Other articles have included the minimization
the distance between a user and the assigned bin multiplied by the weight of the waste the user generates~\citep{aremu2012case,kim2013restricted,kim2015integrated,kim2015case,nevrly2021location}. A few articles directly required the users to be assigned to the nearest bin
considering that this is the usual behavior that citizens adopt in the real-world~\citep{di2014integration,ghianiX2012capacitated,ghianiX2014impact,gilardino2017combining,kao2010service,kao2013spatial}. However, an interesting approach was proposed by~\citet{barrena2019optimizing,barrena2020solidarity}, assuming that the users have a supportive behavior regarding respecting the bin where they are assigned, even though it is not the closest one.

Another problem variant consists in installing new bins, near collection sites of an existing network of bins
\citep{adedotun2020improving,boskovic2015fast,lopez2008optimizing,paul2017using}. The main motivation for this constraint is that users find easier to adapt to new location of bins if they are not far from the previous locations~\citep{erfani2017novel,zamorano2009planning}.

Finally, some researches have considered user accessibility under the assumption that each bin serves a certain nearby area. Optimization criteria included maximizing the geographic area~\citep{nithya2012optimal,paul2017using,vu2018parameter} or the number of users~\citep{aremu2012case,chang1999strategic,chang2000siting,erfaniX2018using,kao2010service,cubillos2020solution,letelier2021solving,vidovic2016two}. \citet{erfaniX2018using} and \citet{vidovic2016two} presented an interesting approach for estimating the population served by a bin. The models take into account the number of users of a certain bin, modeled as a decay function based on the distance to the bin and assuming that the farther the citizens must walk to the bin, the less likely they are to use it.

\subsection{Routing collection criteria}

After storage, the immediate stage of the reverse supply chain of MSW is the collection of waste. Thus, several authors have included in the optimization model of the bin location problem some criteria linked to the collection stage in order to diminish the posterior routing costs.

Collection frequency (i.e., how often the bins are visited and emptied by the collection vehicle) is a very frequent consideration in the related literature. A low collection frequency implies that the needed storage capacity of bins (proportional to investment cost) will be also large. However, a very high collection frequency implies extra routing costs, because vehicles have to visit the bins very often~\citep{hemmelmayrX2013models,rossit2020exact}. Several authors included the trade-off between collection frequency and cost in their models. \citet{rossit2018municipal,rossit2019bi,rossit2020exact} aimed at minimizing the required collection frequency when designing the collection network of bins while also minimizing the purchasing cost of bins. \citet{blazquez2020network} solved different scenarios for different collection frequencies and found an approximately linear correlation: when the frequency decreases from every day collection to collection every three days and the cost of the collection network almost tripled. Those previous findings are in line with the results obtained by~\citet{cavallin2020application}: the cost of the network of bins increased by 50\% when modifying the collection frequency of dry waste from four times per week to three times per week. Similarly, \citet{nevrly2021location} aimed at minimizing the total collection service time, i.e., the total time (in the planning horizon) dedicated by the collection vehicle to empty the bins, which is directly associated with the collection frequency. \citet{gonzalez2002model} minimized the collection frequency as a second objective in a lexicographic approach in which the first objective was to maximize the amount of glass collected. In the context of a two-shift collection plan, \citet{linX2011model} aimed at minimizing the number of bins that have to be collected within each shift of the collection vehicle.
\blue{An interesting result was obtained by~\cite{carlos2016optimization} who was able to reduce the required collection frequency of recyclable material as a result of improving the location of bins to enhance user accessibility which lead to a reduction in the risk of overflow.}

The type of bin is also related to posterior routing costs, since decision-makers generally prefer to use the same type of bin across a certain area. The rationale behind this idea are the constraints existing in mechanized self-loading collection vehicles, e.g., limit capacity of vehicles and technical specification of the unloading mechanism~\citep{erfaniX2018using}. For example, if two bins that require different types of vehicles are located in the same site, this site has to be visited at least by two vehicles. The model must introduce a lower bound in the number of collection routes connecting the site, resulting in an increased routing cost. \citet{ghianiX2014impact} prevented bins that require different collection vehicles to be emptied to be located in the same site. Similarly, \citet{khan2016allocation} used a unique size of bins to avoid inconveniences for the collection phase.

Another relevant aspect is the vehicle accessibility to the bins
considering that
certain streets are not adequate for collection vehicles, either because they are extremely narrow, dirty, or the asphalt is in very poor conditions. Thus, bins should not be located in those streets~\citep{carlos2016optimization,boskovic2015fast,lopez2008optimizing,vu2018parameter}. Some models locate bins
only in main streets~\citep{aremu2016modeling,zahan2020multi} or road intersections~\citep{adedotun2020improving,khan2016allocation,vijay2008gis}.
Other works have considered environment-related routing criteria.
\citet{aremu2012case} and \citet{aremu2012framework} proposed choosing the best location for bins taking into account the cost of fuel of the collection stage and the pollution emissions of the vehicles in the problem model and later in a sensitivity analysis to analyze the optimal number of bins to install~\citep{aremu2012case}.

A few articles directly addressed the integrated problem of locating bins and designing the collection routes simultaneously, in a unique optimization process. Thus, these works usually included some metric of the routing efficiency. For example, minimizing the idle time of vehicles (i.e., time for performing collection and travel time between waste bins)~\citep{vidovic2016two}, travel costs (per distance unit)~\citep{chang1999strategic,chang2000siting,hemmelmayrX2013models,hemmelmayrX2017periodic,jammeliX2019bi,kim2015integrated,sheriff2017integrated,vidovic2016two,yaakoubi2018heuristic} or travel distance of the vehicles~\citep{aka2018fuzzy,cubillos2020solution}, or fixed costs of the fleet of vehicles~\citep{hemmelmayrX2017periodic, kim2015integrated}. These integrated approaches provide a valuable holistic view of the problem, thus they are further described in Section~\ref{sec:integrated}.

\subsection{Other criteria}

Some works have included other particular criteria for bin location, not included in the previous
categories.
Some models considered
that the collection network of bins may not receive the total amount of waste produced in an area,
because it competes
with
informal or sporadic systems, such as
recycling campaigns by governmental or non-governmental organizations or informal workers~\citep{ferronato2020assessment,rathore2020location,toutouh2020soft,ugwuishiwu2020gis}.
\citet{aremu2012case,aremu2012framework} and \citet{toutouh2018intelligence,toutouh2020soft} included the objective of maximizing the
collected waste.
\citet{gonzalez2002model}
used this objective
for the special case of glass collection, which competes with the (unclassified) formal collection system.
Instead of maximizing the recyclable material collected,
\citet{hemmelmayrX2017periodic,vidovic2016two} proposed maximizing the profit obtained from the selling price of the collected recyclable material. \citet{sheriff2017integrated} considered that the recyclable material is collected from users by specialized agencies. The agencies deliver the material to the initial collection points and receive as a compensation an economic incentive that varies depending on the quality of the material delivered. This incentive is included as a minimization cost in the objective function of the model.

Related works also considered
criteria associated with the
semi-obnoxiousness nature of the bins (the NIMBY phenomenon). \citet{coutinhoX2012bi} and \citet{tralhaoX2010multiobjective}
optimized
the number of citizens within the \textit{push} and \textit{pull} distances of a bin. The push
criterion
minimizes
the number of users too near of the bins and the pull
criterion
minimized
the number of users too far from the bins. Similarly, \citet{flahautX2002locating} considered two different terms in the objective function: a term that aims at minimizing the distance between users and assigned bins and a second term that aims at minimizing the external costs, i.e., the negative environmental impact of the noise of collection vehicle for citizens that have a bin too near to their homes. In the sensitivity analysis, the authors found that when the magnitude of external costs increases, the bins are pushed too less populated areas. \citet{barrena2019optimizing} considered that the company in charge of the waste collection service should reduce the cost for citizens that are located near a bin, for the inconveniences it may cause. Also connected with the environmental impact generated by the bins, \citet{ahmed2006solid}, \citet{zahan2020multi} and \citet{ugwuishiwu2020gis} aimed at preventing the bins from being located near busy places, such as educational places and medical centers. \citet{ahmed2006solid} and \citet{ugwuishiwu2020gis} also identified water streams as an area that should be kept free from bins. In the context of locating bins in a historic neighborhood, \citet{tralhaoX2010multiobjective} avoided locating collection points near historical buildings, to not affecting the cultural heritage of the neighborhood.

Finally, a particular study by~\citet{lopez2008optimizing} studied a case where paper and cardboard community bins tend to overflow in highly commercial areas. Using special kerbside collection for paper and cardboard was proposed in areas with many small businesses to reduce the amount of recyclable material stored in the community bins. Moreover, the bins distribution was also modified and bins were moved towards nearby residential areas with less commercial activities.

\section{Resolution method}
\label{sec:resolution_method}

This section reviews the different resolutions methods proposed in the related works to solve the waste bins location problem. First, an overall description of the analysis and categorization is presented. Then, a specific discussion is performed for each identified category.

\subsection{General discussion}

Several approaches have been applied for solving the MSW bins location problem. Some articles proposed exact methods. However, these approaches may not be able to solve large instances since waste bins location problem is a NP-hard problem. Thus, non-exacts methods (i.e., heuristic and metaheuristic approaches~\cite{Nesmachnow2014})
have also been applied to solve the problem. A common practice is to apply exact approaches for solving small scenarios and validating the heuristics/metaheuristics and, after that, applying the non-exact methods to solve large scenarios. Since a large part of the input data of the applied models consists in geo-referenced information, the capabilities of ArcGIS have been used, not only for processing the information and analyzing the results, but also for solving the optimization problem. GIS technologies support many resolution algorithms for facility location models, from exact $p$-medians models to heuristic approaches. Finally, a few works used other specific approaches, e.g., solving the problem by a manual approach based on some processed information (based on GIS or algebraic formulae), applying multicriteria methods such as AHP, or applying non-formally documented resolution approaches.

Another relevant aspect when solving real-world scenarios is considering uncertainty in the input parameters. Several articles have considered variations in the input parameters or, at least, have evaluated different typical values of waste generation rate, maximum threshold distance that users are willing to carry their waste to a bin, or  maximum number of bins to install. Thus, a specific subsection is included for discussing works addressing uncertainty.

This review analyzes the resolution approaches used in the related works discussing the following topics: \textit{exact approaches}, for works that applied exact resolution methods; \textit{heuristic and metaheuristic approaches}, for works that applied non-exact methods, the \textit{GIS-based and other approaches}, for works that used GIS-based and other location methods; and \textit{approaches considering uncertainty}, for works that consider uncertainty in some input parameter.

\subsection{Exact approaches}

Many articles applied
MILP
models for solving the waste bins location problem. More than a half used single-objective models. Other articles applied multi-objective models to combine different criteria, e.g., a weighting sum approach~\citep{cubillos2020solution,herrera2018optimization,nevrly2019municipal,nevrly2021location,rossit2018municipal,rossit2019bi,rossit2020exact,tralhaoX2010multiobjective}, $\varepsilon$-constraint \citep{coutinhoX2012bi,nevrly2021location,rossitX2017application,rossit2020exact}, lexicographic optimization~\citep{gonzalez2002model,rossit2020exact} or goal programming~\citep{aka2018fuzzy,tralhaoX2010multiobjective}.
In several works, MILP exact models were used for solving small instances to validate heuristic approaches, later used to address larger scenarios~\citep{cubillos2020solution,ghianiX2012capacitated,ghianiX2014impact,hemmelmayrX2013models,hemmelmayrX2017periodic,kim2013restricted,vidovic2016two}.

A few works presented resolution approaches that combine linear programming models with other optimization tools. \citet{aka2018fuzzy} combined MILP models with fuzzy goals for the optimization criteria. \citet{jammeliX2019bi} used an stochastic MILP model embedded in a heuristic approach to solve an integrated problem that combines defining the bins location and the routing collection schedules. Also solving an integrated problem, \citet{vidovic2016two} implemented linear programming model as part of a two-phase heuristic procedure. \citet{rathore2019allocation} and \citet{rathore2020location} applied a single-objective MILP approach only to determine the number of required bins in each region and, then, the location inside each region is determined whit ArcGIS.

\subsection{Heuristic and metaheuristic approaches}

Diverse heuristic/metaheuristic approaches have been proposed
to solve the waste bins location problem. \citet{bautista2006modeling} proposed
an evolutionary algorithm (EA)
and a GRASP heuristic for efficiently solving real instances of the problem. \citet{toutouh2018intelligence} applied the PageRank voting algorithm and
NSGA-II
to solve a multiobjective version of the problem. Later, other multiobjective approaches were applied: a multi-objective PageRank algorithm and
SPEA-2
\citep{toutouh2020soft}.
\citet{barrena2019optimizing} proposed a greedy algorithm, later improved by including a
local search to the computed solution~\citep{barrena2020solidarity}. \citet{adeleke2021efficient} applied a heuristic based on a Lagrangian relaxation of a linear programming model to solve the problem. \citet{vijay2005estimation} programmed a greedy heuristic in Arc Macro Language of ArcGIS that uses triangulated irregular networks and assigns users to the nearest bin considering path slopes.

Multi-stage heuristics have been proposed
to solve different parts of the problem sequentially. In the
constructive heuristic by~\citet{ghianiX2012capacitated,ghianiX2014impact}, the first stage determines the sites for bins from a set of potential locations and
assigns
users to sites, and the second stage allocates bins to selected places.
\citet{di2014integration} proposed a similar
heuristic: first, deciding the places to locate the bins and, second, determining the size of the bins
for
each place. \citet{kim2013restricted} proposed two multi-stage heuristics for solving large instances of the problem: i) a multi-stage branch and bound and ii) a drop heuristic. In both methods, first, the problem is solved considering static user-bin assignments and then, the solution is improved by allowing dynamic assignments, i.e., the users can be assigned to different bins on different days within the time horizon.

Several articles applied metaheuristics to
the integrated problem of locating waste bins and designing collection routes,
including
EAs~\citep{chang2000siting}, memetic algorithms
\citep{yaakoubi2018heuristic}, Variable Neighborhood Search (VNS)~\citep{cubillos2020solution,hemmelmayrX2013models}, Adaptive Large Neighborhood Search~\citep{hemmelmayrX2017periodic},
and
clustering
\citep{jammeliX2019bi}.
These approaches are
described in Section~\ref{sec:integrated}.

\subsection{GIS-based and other approaches}

In the last decades, GIS software evolved from products designed to organize and show geographic information to complex integrated platforms for
acquiring, storing, analyzing, and visualizing geospatial data
\citep{li2020real}.
Curent GIS software includes
solving optimization problems using predefined tools, or building specific solvers using integrated programming languages.

Several authors have used ArcGIS Network Analyst, an application integrated in ArcGIS to efficiently analyze and processed realistic network models~\citep{zamorano2009planning}. \citet{aremu2016modeling} used the Location-Allocation tool in ArcGIS Network Analyst to locate waste bins and assign users to the bins considering typical footpaths of the citizens in the area of study. \citet{erfani2017novel} applied the Minimize Facilities model of ArcGIS Network Analyst to determine the number of bins that cover maximum population
within a
maximum walking distance, from a potential set of GAPs. The approach was enhanced by applying the Maximized Capacitated Coverage model to assess the population and the waste received by the facilities~\citep{erfaniX2018using}. \citet{vu2018parameter} applied the Maximize Coverage and Minimize Facility models to compute solutions that considered the trade-off between costs and QoS provided to the citizens. Some works developed
applications for optimization in GIS embedded languages. \citet{vijay2005estimation} developed a greedy heuristic in Arc Macro Language of ArcGIS. \citet{gautam2005strategic} and \citet{vijay2008gis} programmed a $p$-median model in the same programming language. \citet{aremu2012case} and \citet{aremu2012framework} programmed a $p$-median model in TransCAD software~\citep{lu2008intro}.

Another set of works
used GIS
for processing information
to analyze
an existing network of bins and suggest modifications to improve the coverage by a manual trial-and-error method. \citet{boskovic2015fast} and \citet{lopez2008optimizing,lopez2009containerisation} suggested some modifications after carefully considering the waste generation by citizens, stores, and institutions for different seasons of the year. The analysis by \citet{zamorano2009planning} concluded that there was a lack of bins for the recyclable network and an excessive number of bins for the non-recyclable network.
After a survey to carefully estimate waste generation, \citet{khan2016allocation} relocated the bins in the studied area to reduce the posterior collection costs. \citet{ferronato2020assessment} analyzed the MSW system considering the contribution of informal waste pickers and \citet{karadimas2008gis} presented a regression model to accurately estimate the waste generation rate and the required number of bins.

Finally, two works used the multicriteria Analytical Hierarchy Procedure (AHP). \citet{aremu2012framework} used AHP to select the best solution based on economic, social, and environmental criteria among several outcomes of the $p$-median models with different number of bins. \citet{zahan2020multi} applied AHP in a pilot case to choose among three different locations to place the bin.

\subsection{Approaches considering uncertainty}

Another important aspect in the resolution process of the waste bins location problem is the consideration of uncertainty in the input parameters.

One of the main sources of uncertainty
is waste generation rate, which is not easy to estimate since it depends on population density, commercial activities in the area~\citep{karadimas2006municipal,karadimas2008gis}, and it is affected by seasonal variations~\citep{boskovic2015fast,carlos2021design}.
\citet{jammeliX2019bi} considered a stochastic normally distributed number of citizens within the influence area of each collection point and stochastic waste generation,
integrated in the
resolution process via a transformed MILP formulation. \citet{kim2013restricted,kim2015case,kim2015integrated}
considered the variation of waste generation for different days within the planning time horizon,
allowing
the model to assign users to different bins on each day.
Another approach considers
deterministic generation, but sensitivity analysis are performed by solving the waste bins location problem for different common values of waste generation rate~\citep{letelier2021solving,rathore2020location,rossit2018municipal,rossit2019bi,toutouh2018intelligence,toutouh2020soft}. Finally, other articles considered a simpler strategy using a safety factor in the usage of bins, i.e., an specified proportion of their capacity must remain unused to absorb potential increments in the waste generation rate~\citep{boskovic2015fast,ferronato2020assessment,rathore2020location}. However, the safety factor strategy must be carefully planned. \citet{perez2017methodology} found that unused overcapacity increases the environmental impact of the waste bins network. \citet{aremu2012framework} and \citet{erfaniX2018using} considered the unused
capacity as a negative factor
that increments
the purchasing and maintenance costs of bins, an adverse effect on aesthetic, and decreases the efficiency of the collection.
\citet{flahautX2002locating} found that estimating the waste generation rate may not lead to better results.
Similar quality of service was computed when using two different estimations of the generation rate:
a simple approximation based on population density and a more accurate estimation considering additional features of users (users per household, socioeconomic level, and age ranges), gathered in an specific survey. Thus, researchers and authorities must carefully consider whether is worth spending time and effort in collecting additional information from users or not.

Another important parameter considered in sensitivity analysis is the maximum tolerable distance between users and their assigned bins. Related works have considered a wide range of distance threshold values, from short distances (75\,m)~\citep{zamorano2009planning} to medium distances (up to 500\,m)~\citep{di2014integrationpilotcase,parrotX2009municipal}. The maximum distance that citizens are willing to transport their waste is highly site-specific~\citep{boskovic2015fast,vu2018parameter} and it depends on the type of collection system (kerbside, drop-off stations, etc.)~\citep{gallardoX2015methodology}. Several articles reported sensitivity analysis to evaluate models
for different common distance thresholds~\citep{adeleke2021efficient,aremu2012case,aremu2016modeling,cavallin2020application,kaoX2002shortest,erfani2017novel,di2014integrationpilotcase,ghianiX2012capacitated,ghianiX2014impact,letelier2021solving,linX2011model,oliaeibreakdown,ratkovic2016planning,vu2018parameter}.

Other articles limited the number of
bins
to install in the studied scenario, according to
sensitivity analysis~\citep{cubillos2020solution,hemmelmayrX2013models,kao2013spatial,kim2013restricted,kim2015case,kim2015integrated,vu2018parameter}. \citet{coutinhoX2012bi} bounded the installment costs (purchase of bins and installation of bins requiring collection vehicle adaptation).
The model was solved for different threshold values for the
cost,
to analyze the its impact on the quality of
solutions.

A few articles have performed sensitivity analysis in less common parameters, such as the fixed collection frequency
accumulated waste
\citep{carlos2021design,cavallin2020application,hemmelmayrX2013models,rathore2020location}, the number of periods in the planning horizon~\citep{kim2013restricted,kim2015integrated}, the bins storage capacity~\citep{adeleke2021efficient,hemmelmayrX2013models}, the purchasing cost of bins~\citep{hemmelmayrX2013models}, the
frequency of maintenance tasks on bins~\citep{gilardino2017combining}, the maximum distance between collection points~\citep{blazquez2020network}, or the nuisance of the noise generated by collection vehicles~\citep{flahautX2002locating}.

Finally, two articles considered fuzzy goals in integrated approaches. \citet{chang2000siting} considered three objectives (population served, average walking distance between users and assigned bins, and routing distance of collection vehicles) as fuzzy planning goals to compute a set of compromising solutions. \citet{aka2018fuzzy} also used fuzzy objective functions to maximize the number of citizens served and minimize the routing distance of the collection vehicles.

\section{Integrated approaches with other stages of the reverse MSW supply chain}
\label{sec:integrated}

\begin{comment}
Usually the problem of locating bins is solved separately from the design of collection routes~\citep{luX2015smart},
but the main goal of designing a useful MSW system providing both cost savings and proper QoS can be achieved by applying integrated models.
Integrated approaches solve
the problems of locating waste bins and designing collection routes simultaneously, in the same optimization process~\citep{kim2015integrated}.
The resolution is computationally challenging, since it involves addressing two NP-hard problems simultaneously.

The traditional approach for decision-making in the MSW system solved both problems on a sequential or hierarchical fashion, i.e, first
locating the bins and then optimize the routes needed for waste collection.
\end{comment}

\blue{The traditional approach for decision-making in the MSW system solved problems on a sequential or hierarchical fashion, i.e, first
locating the bins and then optimize the routes needed for waste collection. However, the main goal of designing a useful MSW system providing both cost savings and proper QoS can be achieved by applying integrated models to solve both problems simultaneously, in the same optimization process~\citep{kim2015integrated}. The resolution is computationally challenging, since it involves addressing two NP-hard problems simultaneously.}

The advantages of
integrated approaches
are noteworthy,
considering
the
interdependence
between bins network design and waste collection routes.
The geographical distribution of bins clearly affects the routing schedule, since the selected locations must be visited by the collection vehicles \citep{cubillos2020solution}. The storage capacity of the installed bins also influences the
collection cost,
determining
the required
frequency to empty the bins and avoid overflowing~\citep{hemmelmayrX2013models}. Moreover, the routing cost is affected by the type of bins used, i.e., special bins may require compatible vehicles to be emptied~\citep{ghianiX2014impact}. Thus, unlike traditional sequential methods, the holistic perspective of integrated approaches captures the connection between the network design and the collection route
in the decision-making process, reducing the overall cost of the system~\citep{bingX2016research}.
This section describes integrated approaches
that
provides the more comprehensive, challenging, and interesting solutions for MSW systems.

Articles considering integrated approaches are relatively scarce.
\blue{The first integrated approach was proposed by~\citet{chang1999strategic} for location-routing of recyclable materials.
A multiobjective linear programming model was proposed, }
considering three objective functions: maximization of population served, and minimization of total walking distance from household to recycling drop-off stations and the total driving distance of the collection vehicles. A simple EA was proposed to solve the problem, later extended to consider a fuzzy fitness function~\citep{chang2000siting}.
The integrated approach by~\citet{hemmelmayrX2013models} considered waste generation concentrated in the places where bins are to be installed.
Bins location, collection frequency, and routing schedule were solved jointly using a MILP model for small instances and VNS for larger instances. The VNS solved the waste collection routing problem by assigning collection frequencies to each collection site, and re-optimizing the bins location to obtain a new minimal cost
\blue{by applying a local search heuristic}.
For small instances, the VNS
was compared with a MILP model, obtaining accurate results. For larger instances, the integrated VNS
\blue{outperformed a sequential approach solving the bin location and then the waste collection, or viceversa}.

\citet{kim2015integrated} considered a dynamic allocation of users to waste bins
in different days. The integrated procedure applied Tabu Search (TS) for bins location. Each time the location of bins or the users-bins allocation change, the routing cost is calculated applying another TS
that searches
on neighborhoods built using 2-opt/3-opt heuristics. The integrated approach outperformed hierarchical methods applying TS and a cluster-first route-second heuristic with a local search improvement step for setting the routing schedule. \citet{sheriff2017integrated} also considered three stages for plastic collection: location of waste bins, location of transfer plants, and the routing schedules from waste bins to transfer plants. The integrated approach improved over solutions computed by a three-stages sequential approach. Flexibility either in the potential location of vehicle depots or the visit schedules of the collection points reduced the total costs, without increasing the number of depot locations.

\citet{hemmelmayrX2017periodic} presented a location-routing approach
for multi-agency
recycling campaigns.
The optimization model aimed at simultaneously define which agency should own a recyclable bin, the capacity of the bins to be installed in each place, and set the weekly schedule and routes for the collection vehicles.
A MILP formulation was proposed for small instances and Adaptive Large Neighborhood Search (ALNS) for larger instances.
ALNS obtained near optimal solutions when compared with the MILP formulation. A sensitivity analysis for the available vehicle capacities, the visiting schedules, or the capacity of installed bins was also presented.

\citet{aka2018fuzzy} presented an integrated approach aimed at maximizing the total number of dwellings served by a network of recyclable bins and minimize the total travel distance by the collection vehicle. A fuzzy goal programming approach was proposed for solving a MILP formulation of the problem using goals previously estimated by experts. The allocation of users to each bin is considered to be given beforehand and it is not part of the optimization process.

\citet{jammeliX2019bi} simultaneously allocated bins to predefined locations and defined collection routes, considering stochastic waste generation. The resolution approach applied two stages: a $k$-means clustering to group bins into sectors, and an exact model to determine both the number of bins and the collection route for each sector, assuming a daily collection frequency. The stochastic waste generation rate influenced the required capacity of bins to locate in each place, the usage of the vehicle capacity along the route, and the collection time that takes to the vehicle to empty a bin. Uncertainty was coped by several transformations for solving the model in the second stage.

The model by \citet{cubillos2020solution} considered each household as a potential site for locating a bin for recyclable material. The goal was finding a network of bins to simultaneously maximize the number of covered households, i.e., located within a certain threshold distance from a bin, and minimize the collection route, which was approximated solving a Traveling Salesman Problem without considering the capacity or other real-world constraints. This simplification allowed obtaining fast estimations for the collection cost without solving a time-consuming inventory-routing problem. For small instances, the VNS was compared with a MILP model obtaining accurate results. Then, the VNS was used to solve larger instances and a real-world case study.

Finally. other two works presented MILP models for the integrated problem that were only applied to small toy instances~\citep{vidovic2016two,yaakoubi2018heuristic}. Then, these two works, proposed heuristics for solving both problems in a sequential fashion for realistic instances.

\section{Conclusions}
\label{sec:conclusion}
Waste management is
critical
for modern cities, since it has direct implications on the environmental, social, and economic welfare of citizens. Among the diverse stages of the reverse supply chain of MSW, this article addressed the waste bins location problem,
consisting
in finding the best locations for community bins in an urban area to store the waste before they are collected by the collection vehicle. This problem has an important impact on the overall efficiency of the logistic chain, since it is the entry point to the MSW system. Thus, a poor planning on this stage can diminish the amount of waste received by the MSW system of a city. Moreover, the distribution and the capacity of bins influence other stages of the reverse supply chain, e.g., the design and frequency of the collection routes and the required capacity of intermediate and processing facilities. There is also evidence that a correct arrangement of bins can encourage the community to correctly classify the waste at source, which usually is closely associated with the success of recycling programs.

The review performed a thorough analysis of 76 related works, carefully selected from more than two hundred articles retrieved from
well-known
scientific databases.
After presenting a general description of the reverse supply chain of MSW and the importance of the waste bin location problem for the MSW system, the selected articles were \blue{studied through bibliometric analysis, considering the addressed scenarios, pursued criteria, resolution approaches, and issues related to the waste collection stage. In turn, articles were}
reviewed taking into account: i) the optimization criteria used, ii) the resolution approach, iii) the consideration of uncertainty, iv) the application of integrated approaches to address bin location and collection routing simultaneously.

The review of related works has suggested some interesting topics to be addressed in future researches. An important line for future work is incorporating uncertainty in the conceptual models and the resolution approaches. The main factor subject to uncertainty is the waste generation, mainly due to seasonal and citizens consumption pattern variations. Although a few works have performed sensitivity analysis based on typical values of this parameter, only one article considered waste generation as stochastic and, thus, applied an stochastic approach. Another promising research line
is to continue developing integrated approaches considering the trade-off between the storage and the waste collection stages of the MSW logistic chain. Most articles in the literature assumed a sequential approach of both stages, although there is evidence that integrated approaches are able to outperform sequential approaches due to a better characterization of the interrelation between the underlying optimization problems.

\bibliographystyle{cas-model2-names}