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