search

gitmokelok / pygrout

Automatically exported from code.google.com/p/pygrout
0 stars 0 forks source link

Simulated annealing engine #1

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
The program needs an optimizing engine - the first planned is the simulated 
annealing sequential engine.

Missing functionality:

* neighbourhood search:
  - customer removal other than by undoing
  - searching for other positions on a route for customer insertion
  - [option] removal of customers who "block" the route for current one to be inserted

* initial temperature determination and cooling schedule

PS. This issue was created also (if not mainly) to test the "Issues" feature of 
Google Code ;), and how it may help to manage this project.

Original issue reported on code.google.com by Tomasz.G...@gmail.com on 26 Oct 2010 at 10:16

GoogleCodeExporter commented 9 years ago 
The removal seems to work fine (may be supplied with more tests etc.), and 
there is a simple local search optimizing engine - because of its greedy nature 
it gets solutions quite far from the optimum.

Now, what is neccessary is:
- non-greedy insertion of customers (randomized, etc.)
- targeting short routes
- temperature

And there will be the engine.
Also comparisons with the reference comprising initial solutions etc. is 
planned.

Original comment by Tomasz.G...@gmail.com on 13 Nov 2010 at 11:46