From Daan
Jump to: navigation, search
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
  
−
Page dedicated to "Where the Really Hard Problems Aren't"
+
==Papers==
  
 +
Here is our paper [https://www.sciencedirect.com/science/article/pii/S2214716020300506 Where the Really Hard Problems Aren't.]
  
−
==Interactive Results==
 
  
−
Here are some [https://travelingsalesman.nl/ interactively viewable results].
+
Here is [http://www.heuristieken.nl/resources/(1991)CheesemanEtAl-RootPaper.pdf Cheeseman et al.'s paper on instance hardness.].
  
  
−
==Papers==
+
Here is [http://www.heuristieken.nl/resources/(1963)Littleetal-AlgorithmforTSP.pdf Little et al.'s paper on branch and bound for TSP.].
  
  
−
Here is [http://www.heuristieken.nl/resources/(1991)CheesemanEtAl-RootPaper.pdf Cheeseman et al.'s paper on instance hardness.].
+
Here is [http://www.heuristieken.nl/resources/(1963)Littleetal-_refurbished_AlgorithmforTSP.pdf a refurbished version of Little et al.'s paper on branch and bound for TSP.].
  
  
−
Here is [http://www.heuristieken.nl/resources/(1963)Littleetal-AlgorithmforTSP.pdf Little et al.'s paper on branch and bound for TSP.].
+
==Interactive Results==
  
−
 
+
Here are some [https://travelingsalesman.nl/ interactively viewable results].
−
Here is [http://www.heuristieken.nl/resources/(1963)Littleetal-_refurbished_AlgorithmforTSP.pdf a refurbished version of Little et al.'s paper on branch and bound for TSP.].
 
  
  
Line 34: Line 33:
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
|-
 
|-
−
|valign="bottom" |[[Image:verschovenfasetransitie|thumb|upright=2.5|border| If you increase the mean, the phase transition occurs at a higher sigma. ]]
+
|valign="bottom" |[[Image:Verschovenfasetransitie.png|thumb|upright=2.5|border| If you increase the mean, the phase transition occurs at a higher sigma. ]]
 
|}
 
|}
 
</Center>
 
</Center>

Latest revision as of 12:16, 1 December 2020

Papers

Here is our paper Where the Really Hard Problems Aren't.


Here is Cheeseman et al.'s paper on instance hardness..


Here is Little et al.'s paper on branch and bound for TSP..


Here is a refurbished version of Little et al.'s paper on branch and bound for TSP..


Interactive Results

Here are some interactively viewable results.


Resources

Here is the source code for our implementation of Little's algorithm.


Here are the randomly generated source matrices used in our replicative experiment.


A Different Mean

If you increase the mean, the phase transition occurs at a higher sigma.
Retrieved from "http://heuristieken.nl/wiki/index.php?title=Where_the_Really_Hard_Problems_Aren%27t&oldid=2858"