Solving a multi-product, multi-depot vehicle routing problem by a hybrid method

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


This paper is focused on the delimitation of service areas and on vehicle routes definition in recyclable waste collection systems with more than one depot. Three types of materials have to be collected in separated routes, so the problem is modelled as a multi-product, multi-depot vehicle routing problem. A hybrid method is developed where a MIP solver is embedded inside a heuristic framework. The effectiveness of this method is tested by comparing the results obtained for some test instances when solved only by an exact formulation. The hybrid method is then applied to a medium size problem based on a real recyclable waste collection system.
Original languageUnknown
Title of host publicationLivro de actas do 15º congresso da APDIO - IO2011
Publication statusPublished - 1 Jan 2011
EventIO2011: 15º congresso da APDIO -
Duration: 1 Jan 2011 → …


ConferenceIO2011: 15º congresso da APDIO
Period1/01/11 → …

Cite this