Efficient solid waste management is one of the most relevant issues for urban communities. With regard to the service type of household waste collection, there are two approaches in practice: When collecting household waste via a door-to-door system, the collection vehicles drive down all the...

In this article, we introduce the rectangular knapsack problem as a special case of the quadratic knapsack problem consisting in the maximization of the product of two separate knapsack profits subject to a cardinality constraint. We propose a polynomial time algorithm for this problem that...