Evolving test instances of the Hamiltonian completion problem
type: Item
instance of: scholarly article
title: Evolving test instances of the Hamiltonian completion problem
author: Thibault Lechien
author: Jorik Jooken
author: Patrick De Causmaecker
published in: Computers \& Operations Research
publication date: 2022-12-19T00:00:00Z
full work available at URL: https://arxiv.org/abs/2011.02291
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7634069
zbMATH Keywords: evolving instances
zbMATH Keywords: instance space
zbMATH Keywords: Hamiltonian completion problem
describes a project that uses: SNAP
describes a project that uses: LKH
describes a project that uses: Concorde
MaRDI profile type: Publication
OpenAlex ID: W3097237292
Wikidata QID: Q114193023
cites work: Statistical mechanics of complex networks
cites work: Q3425132
cites work: The energy of a graph
cites work: Evolving diverse TSP instances by means of novel and creative mutation operators
cites work: Local search algorithms for finding the Hamiltonian completion number of line graphs
cites work: Q3267900
cites work: Optimal Hamiltonian completions and path covers for trees, and a reduction to maximum flow
cites work: Q4050641
cites work: An effective implementation of the Lin-Kernighan traveling salesman heuristic
cites work: Q5187226
cites work: Testing heuristics: We have it all wrong
cites work: A new class of hard problem instances for the 0-1 knapsack problem
cites work: Instance spaces for machine learning classification
cites work: Where are the hard knapsack problems?
cites work: Towards objective measures of algorithm performance across instance space
cites work: Generating new test instances by evolving in instance space
cites work: Revisiting \textit{where are the hard knapsack problems?} Via instance space analysis
cites work: Discovering the suitability of optimisation algorithms by learning from evolved instances
cites work: Measuring instance difficulty for combinatorial optimization problems
DOI: 10.1016/J.COR.2022.106019
description: scientific article; zbMATH DE number 7634069