Commit Graph

27 Commits (master)

Author SHA1 Message Date
daSau 364d54b78d ajout du pdf 2017-01-04 22:13:30 +01:00
Ekdohibs 50f2337b88 Plus de trucs dans le rapport 2017-01-04 19:08:27 +01:00
daSau ad5f8f40e1 ajout des resultats au rapport 2017-01-04 18:11:56 +01:00
Ekdohibs bbbfbc202a Réponses questions 2017-01-03 17:32:13 +01:00
Ekdohibs 737ba512c4 Show more 2017-01-03 15:59:51 +01:00
Ekdohibs 0a28bfcd4d Show which values are important 2017-01-03 15:31:03 +01:00
daSau 1b0767af42 utilisation de l'heuristique gloutonne 2016-12-30 13:25:11 +01:00
daSau 2b74fed734 heuristique gloutonne 2016-12-30 13:07:00 +01:00
daSau bcb458a8fe integration de l'heuristique au programme du dual 2016-12-30 12:01:59 +01:00
Ekdohibs e369ccbf19 Fix subG 2016-12-30 08:36:42 +01:00
daSau 0dc65f09b2 heuristique ok 2016-12-28 15:10:41 +01:00
daSau f96581cf5e heuristique arbre couvrant 2016-12-28 14:54:35 +01:00
Ekdohibs 48a7d245f0 better dual 2016-12-28 12:36:11 +01:00
Ekdohibs 85f3cfe02a Add dual method 2016-12-28 12:06:16 +01:00
Ekdohibs 7353c8d380 Meilleurs résultats sur la séparation 2016-12-28 09:45:24 +01:00
daSau f0b7c6a42e tests de l'algo de separation 2016-12-27 17:41:30 +01:00
daSau abbc8a2ce8 tests de l'algo de separation 2016-12-27 17:39:22 +01:00
daSau e7c620773d algo de separation ok ! 2016-12-27 17:37:22 +01:00
daSau bd3dda61bc algo de separation avec librairies ok 2016-12-27 17:32:35 +01:00
daSau e101856a06 Merge branch 'master' of https://github.com/Ekdohibs/tsp 2016-12-27 14:07:50 +01:00
daSau 0218fd8f6e correspondance arête - extrémités 2016-12-27 12:40:23 +01:00
Ekdohibs 83306ba236 Fix parser, exact exponential (O(n^2 2^n)) solution and test it on small instances. 2016-12-27 09:46:08 +01:00
Ekdohibs b7557ee2ea Add min-cut 2016-12-26 17:45:07 +01:00
daSau 198b24fac7 question (5)+(1) avec networkx et scipy 2016-12-26 16:42:56 +01:00
Ekdohibs 8c7d1e88d2 Add parser 2016-12-26 15:22:26 +01:00
Ekdohibs 456f51243f Add TSPLIB 2016-12-26 13:56:56 +01:00
Ekdohibs ab9d842eae Initial commit 2016-12-26 13:48:42 +01:00