|
What are the best or most interesting demonstrations of OR available on the web? I'll start us off with BoxCar2D (found via boingboing). This nifty app evolves a 2D "car" as you watch, using a genetic algorithm, with customizable settings and a good description of what it's doing. |
|
I developped a small TSP app using google map: http://travellingsalesmanproblem.appspot.com/ Nice work, that looks great. I assume you're using some type of heuristic, since the routes iterate to a solution. I wonder how large an MILP would be needed to solve it exactly, and if that would be quicker.
(Feb 16 '11 at 12:03)
DC Woods ♦
Wow this is neat !! I had thought of writing one during my europe trip but looks like someone beat me to it.. good job !!
(Mar 14 '11 at 19:50)
Venky
|
|
The NEOS servers are a good demonstration of distributed online optimization. I would like to see NEOS up to the level of Amazon Web Services cloud. |
|
There are a handful of relevant "demonstrations" on the Wolfram Demonstrations Project: http://demonstrations.wolfram.com/topic.html?topic=Operations+Research&limit=30. |
|
This one is pretty cool. Where mona lisa is painted with genetic programming. http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/ That is awesome! What would be even more impressive is evolving an nice work of "original" art. I wonder what sort of objective function would be necessary...?
(Feb 16 '11 at 10:22)
DC Woods ♦
I've actually seen that somewhere, can't remember where though, where they used response from people as an objective function ( I think it was used to train a Neural network but I'm not sure). so basically the same method as earlier but between every iteration a person had to answer if the picture was more beautiful than the objective or not.(Of course it's a matter of taste...)
(Feb 16 '11 at 11:06)
Buxley
Ah found it... http://picbreeder.org/ (This was not the example I was thinking of but it does the same) Let us know if you make it in the Art scene!
(Feb 16 '11 at 11:15)
Buxley
|
|
The TSP page at Georgia Tech has two TSP games which are fun to try and also to show non-OR people: http://www.tsp.gatech.edu/games/index.html |
|
Dick Barr’s Operations Research Toolkit: http://lyle.smu.edu/~barr/ortoolkit/index.html There are some tools for solving (small instances): - Linear Programming - Network & Graph Problems (shortest path, spanning tree) - Queuing Models and many more... |
|
Bob Vanderbei has several demos on his Web page including interactive simplex and network simplex pivot tools, sailboat routing, and some others (under the "Applets" tab), and some animations of LP and NLP algorithms (under the "Animations" tab). |
Weirdly, there is another version here: http://rednuht.org/test/simulator/
I would argue that airfare search websites and map websites with directions routing are examples of OR applications. Sure the algorithms have their origins in CS (e.g. backtracking, tree searches, etc.) but one could say the same thing of timetabling and vehicle routing problems.