1
$\begingroup$

I'm wanting to dabble with metaheuristics and am interested to know what the "hello world" problem sets are.

In other words, what are the common problems (e.g Traveling Salesman, Vehicle Routing Problem, Maze Solving) to test various algorithms against in order to compare algorithm design?

$\endgroup$
  • 1
    $\begingroup$ What you have tried searching for so far? $\endgroup$ – Nicholas Mancuso May 5 '15 at 1:05
  • $\begingroup$ Apart from TS, VRP and MS, the only thing that turns up when searching are actual algorithms to apply and not problems themselves $\endgroup$ – user32329 May 5 '15 at 1:26
  • $\begingroup$ I think this is problem specific. You can look at e.g. DIMACS (TSP) instances for a "standard" set. $\endgroup$ – Juho May 5 '15 at 7:51
  • $\begingroup$ @Juho awesome, I haven't seen DIMACS' TSP contest before. Thanks $\endgroup$ – user32329 May 5 '15 at 8:00
  • $\begingroup$ Just stumbled upon comopt.ifi.uni-heidelberg.de/software/TSPLIB95 $\endgroup$ – user32329 May 16 '15 at 14:16
1
$\begingroup$

are these any good to you?

Binary Welded Tree (BWT). To find a labeled node in a graph

BooleanFormula(BF). To evaluate a NAND formula

ClassNumber (CL). To approximate the class group of a real quadratic numberfield

GroundStateEstimation(GSE). To compute the ground state energy level of a particular molecule

QuantumLinear Systems(QLS). To solve a linear system of equations

UniqueShortest Vector (USV). To choose the shortest vector among a given set

Triangle Finding(TF). To exhibit a triangle inside a dense graph

$\endgroup$
  • $\begingroup$ Thanks for the pointers. Although it looks like I'll be playing with the TSP for a long while... $\endgroup$ – user32329 Jun 5 '15 at 0:18
  • $\begingroup$ ??? how is BF a "heuristic"? etc? $\endgroup$ – vzn Jun 5 '15 at 18:24
  • $\begingroup$ i just happened to have saved a list of problems i was going to look into. thats all the relevance i had. i have found another resource recently with some machine learning algorithms which look interesting too :D $\endgroup$ – Illimitable Jun 5 '15 at 19:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy