FHCP Challenge Set: The First Set of Structurally Difficult Instances of the Hamiltonian Cycle Problem

Bulletin of the ICA, 83:98-107, 2018 The FHCP Challenge Set, comprising of 1001 instances of Hamiltonian cycle problem, is introduced. This set is the first to contain instances of Hamiltonian cycle problem for which the primary difficulty is the underlying graph structure, rather than simply size....

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Haythorpe, Michael
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Discrete Mathematics Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!