Real-world optimeringsproblem består ofta av flera NP-hårda optimeringsproblem som interagerar med varandra. Syftet med detta dokument är att tillhandahålla en referenssvit som främjar forskning om samspelet mellan problem och deras ömsesidiga inflytande. Vi etablerar en omfattande benchmarking svit för den resande tjuv problem (TTP) som kombinerar den resande säljare problemet och Knapsack problemet. Vår referenssvit bygger på gemensamma riktmärken för de två delproblem som ger en grund för att undersöka den potentiella hårdheten genom att kombinera de två klassiska problemen. Dessutom presenterar vi några enkla heuristics för TTP och deras resultat på vår benchmarking svit.
Upphovsmän till REF införde en uppsättning referensdata för TTP.
A comprehensive benchmark set and heuristics for the traveling thief problem
{'venue': "GECCO '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}