HyFlex: a benchmark framework for cross-domain heuristic search

  • Authors:
  • Gabriela Ochoa;Matthew Hyde;Tim Curtois;Jose A. Vazquez-Rodriguez;James Walker;Michel Gendreau;Graham Kendall;Andrew J. Parkes;Sanja Petrovic;Edmund K. Burke

  • Affiliations:
  • School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;CIRRELT, University of Montreal, Canada;School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;School of Computer Science, University of Nottingham, UK;Department of Computing Science and Mathematics, University of Stirling, UK

  • Venue:
  • EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents HyFlex, a software framework for the development of cross-domain search methodologies. The framework features a common software interface for dealing with different combinatorial optimisation problems and provides the algorithm components that are problem specific. In this way, the algorithm designer does not require a detailed knowledge of the problem domains and thus can concentrate his/her efforts on designing adaptive general-purpose optimisation algorithms. Six hard combinatorial problems are fully implemented: maximum satisfiability, one dimensional bin packing, permutation flow shop, personnel scheduling, traveling salesman and vehicle routing. Each domain contains a varied set of instances, including real-world industrial data and an extensive set of state-of-the-art problem specific heuristics and search operators. HyFlex represents a valuable new benchmark of heuristic search generality, with which adaptive cross-domain algorithms are being easily developed and reliably compared.This article serves both as a tutorial and a as survey of the research achievements and publications so far using HyFlex.