Is initial solution important?

[kyuridenamida]

I need to compare these three initial solutions:

• Random shuffled array (6618268)
• [0,1,...,n-1] (8cfcdf7)
• A heuristics that numbers the permutation in the order of # of coming edges in the graph (d02968e)

[kyuridenamida]

a random shuffled array vs [0,1,...,n-1]:
[0,1,...,n-1] is strong!
[0,1,...,n-1] vs the indegree strategy
It seems there's not so big difference. We would test in other cases than the current 100 cases.

Here's the result:
https://docs.google.com/spreadsheets/d/1-PTRg_Xf_O9qzIGzw3JzSuv0gfLR_74fFDSvBZ4VhoA/edit#gid=1075273413

[kyuridenamida]

The conclusion for this ticket is the initial solution is very important.