jsgraphs icon indicating copy to clipboard operation
jsgraphs copied to clipboard

Optimize simulated annealing

Open mlarocca opened this issue 5 years ago • 0 comments

Produce a production-ready version of simulated annealing with the following optimizations:

  • Minimal delta cost computation: directly compute the delta using only the changed data
  • Avoid cloning: instead of cloning current solution, create a rollback callback/instructions that will undo the changes, if the transition is rejected.
  • Cost delta and rollback should be computed directly in the transition method

mlarocca avatar Jun 06 '20 12:06 mlarocca