|
|
6e4d69e289
|
Split gtsp.c
|
2015-03-26 18:21:28 -04:00 |
|
|
|
554dd639e5
|
Reduce number of edges of the flow digraph
|
2015-03-26 15:05:26 -04:00 |
|
|
|
c0d50a53e2
|
Implement pause function
|
2015-03-26 15:05:03 -04:00 |
|
|
|
6e4bcdf4a3
|
Default number of clusters
|
2015-03-26 13:31:25 -04:00 |
|
|
|
2ca92fa2dc
|
Remove warnings and dead code
|
2015-03-26 08:35:16 -04:00 |
|
|
|
e04edbe7ef
|
Remove subcluster cuts
|
2015-03-26 07:39:58 -04:00 |
|
|
|
55c4485137
|
Fix cut edges mapping and cluster node activation
|
2015-03-26 07:37:05 -04:00 |
|
|
|
64351aae34
|
Unify add_cut; organize functions
|
2015-03-25 16:59:14 -04:00 |
|
|
|
882739c378
|
Extract two other subtour separation methods and cut edges mapping
|
2015-03-25 16:43:02 -04:00 |
|
|
|
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 |
|
|
|
4ce5ae9f33
|
Implement subcluster cuts
|
2015-03-25 15:22:26 -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 |
|
|
|
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 |
|
|
|
aa0c40b262
|
Implement random cluster generation
|
2015-03-19 05:52:45 -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 |
|
