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