Hybridizing GRASP, PROBE and Path Relinking

Research output: Contribution to conferencePaper

Abstract

A number of hybrid metaheuristics are presented based on GRASP, path relinking and PROBE. Instantiations of the resulting metaheuristics are described for the graph bisection problem. Experimental results are given which indicate that a metaheuristic resulting from the hybridization of all three of the above techniques can lead to computationally efficient and robust solution methods.
Original languageEnglish
Pages91-100
Number of pages10
Publication statusPublished - Aug 2004
EventWorkshop on Hybrid Metaheuristics, ECAI 2004 - Valencia, Spain
Duration: 22 Aug 200423 Aug 2004

Conference

ConferenceWorkshop on Hybrid Metaheuristics, ECAI 2004
CountrySpain
CityValencia
Period22/08/0423/08/04

Cite this