Commit Graph

24 Commits

Author SHA1 Message Date
45946b235d Extract GTSP_find_exact_subtour_elimination_cuts_1 2015-03-25 16:14:42 -04:00
2a2fd6713b Extract method to build flow digraph 2015-03-25 15:56:43 -04:00
81995ac378 Draw fractional solutions 2015-03-25 15:22:40 -04:00
4ce5ae9f33 Implement subcluster cuts 2015-03-25 15:22:26 -04:00
84db3006cd Fix labels overlapping nodes 2015-03-25 06:32:34 -04:00
8af349c106 Additional subtour cuts 2015-03-25 06:32:19 -04:00
5fe42908b4 Fix subtour cuts, create separate main functions 2015-03-24 10:00:45 -04:00
75a016c8c2 Add functions to find minimum cut from a maximum flow 2015-03-20 11:22:58 -04:00
ad71e2317e Rename Makefile.example 2015-03-20 10:05:39 -04:00
145b60f9d6 Remove IDE files 2015-03-20 10:02:27 -04:00
2da8b5db35 Remove extra file 2015-03-20 09:59:06 -04:00
91a2731d35 Implement max flow algorithm 2015-03-20 09:57:16 -04:00
42f96fd01e FIx log_debug 2015-03-20 09:56:50 -04:00
8ced1568bd New logging macros 2015-03-19 16:11:44 -04:00
6891c0d0be First version of the GTSP branch-and-bound solver 2015-03-19 05:55:40 -04:00
c6d3dee71c Rename variables 2015-03-19 05:55:09 -04:00
51dc42554b Remove redundant check 2015-03-19 05:54:51 -04:00
d4905b7f94 Store optimal integral solution upon finding it 2015-03-19 05:53:32 -04:00
4a97719b18 Move TSP instances to their own directory 2015-03-19 05:53:22 -04:00
095e621654 First version of the script to draw the solutions 2015-03-19 05:53:03 -04:00
aa0c40b262 Implement random cluster generation 2015-03-19 05:52:45 -04:00
7bdf16c743 Update makefiles 2015-03-19 05:46:49 -04:00
67ca00a0e0 Refactoring 2015-03-18 07:15:35 -04:00
ad8e20c62b First version of the project 2015-03-18 04:48:43 -04:00