Commit Graph

31 Commits

Author SHA1 Message Date
108b41997a Formatted abort_if 2015-03-30 16:57:19 -04:00
f8943fb1ec Bugfix. Rows not in cplex should have index -1 2015-03-30 16:56:58 -04:00
f82002aa11 Implement comb cuts separation 2015-03-30 11:43:40 -04:00
ce206f5b7a Remove cuts according to age 2015-03-27 23:16:27 -04:00
cb580892b9 Implement simple cut pool; avoid duplicate cuts 2015-03-27 19:35:00 -04:00
66b3eef3a4 Run multiple rounds with decreasing cut violation; remove slack constraints 2015-03-27 18:30:43 -04:00
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