HyFlex swMATH ID: 7688 Software Authors: Ochoa, Gabriela; Hyde, Matthew; Curtois, Tim; Vazquez-Rodriguez, Jose A.; Walker, James; Gendreau, Michel; Kendall, Graham; McCollum, Barry; Parkes, Andrew J.; Petrovic, Sanja; Burke, Edmund K. Description: HyFlex: a benchmark framework for cross-domain heuristic search. 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. Homepage: http://www.hyflex.org/ Related Software: Hyperheuristics; Hyperion; Paramils; irace; PISA; SGDR; COCO; OpenAI Gym; HPOlib; AClib; ASlib; Python; DACBench; GTSP-LIB; GOAL; jMetal; Knapsack; XHSTT; Tabu search; GRASP Cited in: 6 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year HyFlex: a benchmark framework for cross-domain heuristic search. Zbl 1292.90337Ochoa, Gabriela; Hyde, Matthew; Curtois, Tim; Vazquez-Rodriguez, Jose A.; Walker, James; Gendreau, Michel; Kendall, Graham; McCollum, Barry; Parkes, Andrew J.; Petrovic, Sanja; Burke, Edmund K. 2012 all top 5 Cited by 19 Authors 4 Burke, Edmund Kieran 3 Ochoa, Gabriela 2 Kheiri, Ahmed 2 Ozcan, Ender 2 Soria-Alcaraz, Jorge A. 1 Carpio, Martin 1 Curtois, Timothy 1 Drake, John H. 1 Gendreau, Michel 1 Hyde, Matthew R. 1 Kendall, Graham 1 McCollum, Barry 1 Parkes, Andrew J. 1 Petrović, Sanja 1 Pillay, Nelishia 1 Puga, Hector 1 Sotelo-Figeroa, Marco A. 1 Swan, Jerry 1 Vázquez-Rodríguez, José Antonio Cited in 2 Serials 4 European Journal of Operational Research 1 Annals of Operations Research Cited in 2 Fields 6 Operations research, mathematical programming (90-XX) 2 Computer science (68-XX) Citations by Year