49 Commits (master)
 

Author SHA1 Message Date
Charles Reid e6d2e1c21d removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight) 7 years ago
Charles Reid 179f71f38d Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 7 years ago
Charles Reid e37572a906 updating timing/profiling scripts and readme. 7 years ago
Charles Reid fe784bacf8 .gitignore timing mess. minor changes to TSTP/RandomNodeGraph. 7 years ago
Charles Reid b49fe2dda6 adding timing scripts for TSTP 7 years ago
Charles Reid 1a4b5c7425 adding get silly name. 7 years ago
Charles Reid 96fbce02d8 clean up avg_time_java script 7 years ago
Charles Reid 4bc0e5f3ee remove unnecessary compiles 7 years ago
Charles Reid 98fe7a0e61 Committing two scripts to compute average of outcome of many timing tests. 7 years ago
Charles Reid ebbe6dd889 Removing print messages (for sake of speed in running many timing tests.). 7 years ago
Charles Reid 4ab9b92835 remove training wheels. random number generators no longer seeded. 7 years ago
Charles Reid 7f0abb29e2 One quick note. 7 years ago
Charles Reid 9034ed7d84 adding silly names for nodes. 7 years ago
Charles Reid 9d0e376bbf copy Makefile from TSP to TSTP 7 years ago
Charles Reid 2d3a8a7b79 adding traveling schoolteacher problem solution plus random node-valued graph static class 7 years ago
Charles Reid c4a24f408c Changing doubles to ints 7 years ago
Charles Reid e5da6ad6bc updating readme and adding traveling schoolteacher problem description. 7 years ago
Charles Reid 7150f06ee6 adding timing results for 14-18 node TSP 7 years ago
Charles Reid e325c0d817 Moving RandomGraph static class to separate file. Cleaning up imports. 7 years ago
Charles Reid 569441fbdb fixing dot notation. 7 years ago
Charles Reid 54261d965d Adding graphviz dot export capability for TSP. Adding graphviz dot to makefile. 7 years ago
Charles Reid 0f439d0a1a adding timing results for version 1 and version 2 of algorithm. 7 years ago
Charles Reid af9b8b9a94 Adding a change in the structure, to compare two algorithm approaches. Results are dramatic. 7 years ago
Charles Reid e30de9f5d8 removing symlink. 7 years ago
Charles Reid b654ce3d21 Add pointer file in place of TSP.java 7 years ago
Charles Reid d3ee9e850d Moving TSP.java to TSP_Version1.java. Breaks the Makefile. 7 years ago
Charles Reid 21673ecfc7 make timing script more colorful. 7 years ago
Charles Reid 0de1447393 Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 7 years ago
Charles Reid 1a80a2d1ab adding IllegalArgumentException, but with auto-generated graphs this is no sweat. 7 years ago
Charles Reid 39f313dc89 fix typo in javadocs 7 years ago
Charles Reid 7655b11f36 fixing image extension 7 years ago
Charles Reid d3359e9727 fixing image filename 7 years ago
Charles Reid a740d950e8 Adding image to README file. 7 years ago
Charles Reid 68fe6b8e29 Timing script is now functional, first timing results are in. 7 years ago
Charles Reid c372230d96 profiling added to Makefile and ~functional~ with JIP, but JIP causes a crash building the graph. 7 years ago
Charles Reid 93315a6f91 adding a Makefile. whew! 7 years ago
Charles Reid e650e88e1f adding guava jar class path flags to readme 7 years ago
Charles Reid c051cd8a0f Splitting random graph-maker into separate static class. Improving how graph is initialized. Makes timing easier. 7 years ago
Charles Reid 402d6d12d6 not worth the effort. 7 years ago
Charles Reid 62abe9325a updates to tsp - dead-end with Adjacent struct - and removing random graph function from undirected_graph.h 7 years ago
Charles Reid edf305b070 adding graphviz dot example 7 years ago
Charles Reid f4a6acac51 updating c++ tsp 7 years ago
Charles Reid 18d4e22277 add c++ stuff to gitignore 7 years ago
Charles Reid ef6f974ad0 make distances and cities class constants. 7 years ago
Charles Reid a073dda8d7 adding cpp raw classes. needs some sifting. 7 years ago
Charles Reid c8923f132d fix typo 7 years ago
Charles Reid 4f321d9de5 adding various utilities to make TSP problem graphs 7 years ago
Charles Reid 975622243a adding initial checkin of guava TSP solution 7 years ago
Charles Reid f9483e03d5 Initial commit 7 years ago