Commit Graph - gtsp - git.axavier.org

0aee8aa733 Add run/ to gitignore master Alinson S. Xavier 2015-04-07 05:00:52 -0400
42360c79a8 Implement column generation Alinson S. Xavier 2015-04-04 22:03:33 -0400
274a10777e Fix column headers Alinson S. Xavier 2015-04-04 09:50:04 -0400
5c84c69e45 Remove input files Alinson S. Xavier 2015-04-04 09:46:48 -0400
8896284647 Update .gitignore Alinson S. Xavier 2015-04-04 09:42:07 -0400
91769fc7db Add copyright notice Alinson S. Xavier 2015-04-04 09:29:43 -0400
706e35f8d7 Delete unused script Alinson S. Xavier 2015-04-04 08:45:53 -0400
44ff7125eb Delete old TSP files Alinson S. Xavier 2015-04-04 08:45:42 -0400
e2c6dafb33 Refactoring Alinson S. Xavier 2015-04-04 08:45:26 -0400
f2b788665f Improve draw-solution.sage Alinson S. Xavier 2015-04-04 08:44:57 -0400
11ae7b1ce1 Delete benchmark.sh Alinson S. Xavier 2015-04-04 07:00:54 -0400
ff006a9eec Update .gitignore and remove extra files from tree Alinson S. Xavier 2015-04-04 07:00:29 -0400
92b04d40b5 Change executable name Alinson S. Xavier 2015-04-04 06:59:16 -0400
2bc1b897bb Refactoring; remove unused code Alinson S. Xavier 2015-04-04 06:57:34 -0400
b802256426 Simplify LP; remove useless cutting planes Alinson S. Xavier 2015-04-04 05:42:05 -0400
1711695e19 Implement time limit Alinson S. Xavier 2015-04-01 07:26:54 -0400
f5e15f1385 Heuristics included Armin_Sadeghi 2015-04-01 04:17:13 -0400
7a65894692 Write statistics to file Alinson S. Xavier 2015-03-31 16:07:05 -0400
6fb6e626aa Even combs Alinson S. Xavier 2015-03-31 14:19:26 -0400
f04d9a1d60 Cut pool compression Alinson S. Xavier 2015-03-31 14:19:11 -0400
ebc26bd5ad Move parameters to params.h Alinson S. Xavier 2015-03-31 14:19:00 -0400
fd0b37bdf9 Pass reference to BNC on solution_found Alinson S. Xavier 2015-03-31 11:54:15 -0400
79798c4dc3 Bugfix Alinson S. Xavier 2015-03-31 11:50:19 -0400
07c14a33ab Fix double free Alinson S. Xavier 2015-03-31 07:48:01 -0400
0ea3efa9c5 Check initial solution Alinson S. Xavier 2015-03-31 07:37:52 -0400
2c92355e93 Remove memory leaks Alinson S. Xavier 2015-03-31 07:01:58 -0400
8051b1afcf Unify code style and rename some variables Alinson S. Xavier 2015-03-31 06:20:55 -0400
5d4a6649aa Merge branch 'gtsp-comb' Alinson S. Xavier 2015-03-31 05:39:32 -0400
1208297971 Merge branch 'gtsp-comb' Alinson S. Xavier 2015-03-31 05:32:43 -0400
bb3bca9498 Disable lifting; other minor changes Alinson S. Xavier 2015-03-31 05:14:31 -0400
b628182d2e added to the branch Armin_Sadeghi 2015-03-30 23:36:47 -0400
b002ab320d added to the branch Armin_Sadeghi 2015-03-30 23:35:50 -0400
5d3f16a401 heuristics improved slightly Armin_Sadeghi 2015-03-30 23:23:58 -0400
9c3701037f Accept number of clusters; output to tmp/ Alinson S. Xavier 2015-03-30 17:00:27 -0400
d726fd34b4 Print number of cuts added, even if zero Alinson S. Xavier 2015-03-30 16:59:57 -0400
9398a8d9ce Check return value of user function Alinson S. Xavier 2015-03-30 16:59:09 -0400
11ed52191a Remove warnings Alinson S. Xavier 2015-03-30 16:58:46 -0400
745f6f755c Fix read_solution and implement solution checker Alinson S. Xavier 2015-03-30 16:58:26 -0400
b01b3fe31c DEBUG level by default, and no combs Alinson S. Xavier 2015-03-30 16:57:48 -0400
108b41997a Formatted abort_if Alinson S. Xavier 2015-03-30 16:57:19 -0400
f8943fb1ec Bugfix. Rows not in cplex should have index -1 Alinson S. Xavier 2015-03-30 16:56:58 -0400
2e370e39ef Armin's heuristics Alinson S. Xavier 2015-03-30 16:27:13 -0400
188367e189 Create output directory Alinson S. Xavier 2015-03-30 11:44:24 -0400
f82002aa11 Implement comb cuts separation Alinson S. Xavier 2015-03-30 11:43:40 -0400
ce206f5b7a Remove cuts according to age Alinson S. Xavier 2015-03-27 23:16:27 -0400
cb580892b9 Implement simple cut pool; avoid duplicate cuts Alinson S. Xavier 2015-03-27 19:35:00 -0400
66b3eef3a4 Run multiple rounds with decreasing cut violation; remove slack constraints Alinson S. Xavier 2015-03-27 18:30:43 -0400
480aae2bd5 Rudimentary benchmark scripts Alinson S. Xavier 2015-03-27 10:24:06 -0400
1c258caa7f Highlight integer edges Alinson S. Xavier 2015-03-26 18:21:37 -0400
6e4d69e289 Split gtsp.c Alinson S. Xavier 2015-03-26 18:21:28 -0400
461aa31475 Hide node labels for large graphs Alinson S. Xavier 2015-03-26 15:05:48 -0400
554dd639e5 Reduce number of edges of the flow digraph Alinson S. Xavier 2015-03-26 15:05:26 -0400
c0d50a53e2 Implement pause function Alinson S. Xavier 2015-03-26 15:05:03 -0400
6e4bcdf4a3 Default number of clusters Alinson S. Xavier 2015-03-26 13:31:25 -0400
2ca92fa2dc Remove warnings and dead code Alinson S. Xavier 2015-03-26 08:35:16 -0400
e04edbe7ef Remove subcluster cuts Alinson S. Xavier 2015-03-26 07:39:58 -0400
55c4485137 Fix cut edges mapping and cluster node activation Alinson S. Xavier 2015-03-26 07:37:05 -0400
64351aae34 Unify add_cut; organize functions Alinson S. Xavier 2015-03-25 16:59:14 -0400
882739c378 Extract two other subtour separation methods and cut edges mapping Alinson S. Xavier 2015-03-25 16:43:02 -0400
45946b235d Extract GTSP_find_exact_subtour_elimination_cuts_1 Alinson S. Xavier 2015-03-25 16:14:42 -0400
2a2fd6713b Extract method to build flow digraph Alinson S. Xavier 2015-03-25 15:56:43 -0400
81995ac378 Draw fractional solutions Alinson S. Xavier 2015-03-25 15:22:40 -0400
4ce5ae9f33 Implement subcluster cuts Alinson S. Xavier 2015-03-25 15:22:26 -0400
84db3006cd Fix labels overlapping nodes Alinson S. Xavier 2015-03-25 06:32:34 -0400
8af349c106 Additional subtour cuts Alinson S. Xavier 2015-03-25 06:32:19 -0400
5fe42908b4 Fix subtour cuts, create separate main functions Alinson S. Xavier 2015-03-24 10:00:45 -0400
75a016c8c2 Add functions to find minimum cut from a maximum flow Alinson S. Xavier 2015-03-20 11:22:58 -0400
ad71e2317e Rename Makefile.example Alinson S. Xavier 2015-03-20 10:05:39 -0400
145b60f9d6 Remove IDE files Alinson S. Xavier 2015-03-20 10:02:27 -0400
2da8b5db35 Remove extra file Alinson S. Xavier 2015-03-20 09:59:06 -0400
91a2731d35 Implement max flow algorithm Alinson S. Xavier 2015-03-20 09:57:16 -0400
42f96fd01e FIx log_debug Alinson S. Xavier 2015-03-20 09:56:50 -0400
8ced1568bd New logging macros Alinson S. Xavier 2015-03-19 16:11:44 -0400
6891c0d0be First version of the GTSP branch-and-bound solver Alinson S. Xavier 2015-03-19 05:55:40 -0400
c6d3dee71c Rename variables Alinson S. Xavier 2015-03-19 05:55:09 -0400
51dc42554b Remove redundant check Alinson S. Xavier 2015-03-19 05:54:51 -0400
d4905b7f94 Store optimal integral solution upon finding it Alinson S. Xavier 2015-03-19 05:53:32 -0400
4a97719b18 Move TSP instances to their own directory Alinson S. Xavier 2015-03-19 05:53:22 -0400
095e621654 First version of the script to draw the solutions Alinson S. Xavier 2015-03-19 05:53:03 -0400
aa0c40b262 Implement random cluster generation Alinson S. Xavier 2015-03-19 05:52:45 -0400
7bdf16c743 Update makefiles Alinson S. Xavier 2015-03-19 05:46:49 -0400
67ca00a0e0 Refactoring Alinson S. Xavier 2015-03-18 07:15:35 -0400
ad8e20c62b First version of the project Alinson S. Xavier 2015-03-18 04:48:43 -0400

Commit Graph Select branches Hide Pull Requests master Mono Color

Commit Graph

Select branches

Hide Pull Requests

master