Commit Graph

Select branches

Hide Pull Requests

master

Mono Color

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