Commit Graph

Select branches

Hide Pull Requests

master

Mono Color

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