Dans un des commit que j'ai fait ce soir, j'ai mis à jour la partie qui choisit la meilleure solution à la fin de l'algorithme du FPTAS amélioré. Le numéro du commit en question est (75748009448ea20eb61a927bc5b7423b22e57b6c).
Le problème, c'est que ça ne retourne pas une valeur comme on voudrait, mais ça retourne tout un état (celui correspondant à la meilleure valeur j'imagine).
Le problème est d'ailleurs le même pour le FPTAS.
Voici un exemple :
input number : H3-nbT5-001.json at 2019-10-03 20:49:07.950449
Time needed for FPTAS: 0.0
FPTAS : Cmax = (17, 15, 8, 4); number of states generated = 42
Time needed for iFPTAS: 0.0009982585906982422
iFPTAS : Cmax = (15, 17, 4, 0); number of states generated = 42
On devrait avoir quelque chose comme ça (je n'ai pas encore vérifié les valeurs) :
input number : H3-nbT5-001.json at 2019-10-03 20:49:07.950449
Time needed for FPTAS: 0.0
FPTAS : Cmax = 17; number of states generated = 42
Time needed for iFPTAS: 0.0009982585906982422
iFPTAS : Cmax = 17; number of states generated = 42
Pour le moment, j'ai mis en place une solution temporaire dans ce commit (9760da292dc19a7b394219d98b9404cd5bb1ed50).
Dans un des commit que j'ai fait ce soir, j'ai mis à jour la partie qui choisit la meilleure solution à la fin de l'algorithme du FPTAS amélioré. Le numéro du commit en question est (75748009448ea20eb61a927bc5b7423b22e57b6c).
Le problème, c'est que ça ne retourne pas une valeur comme on voudrait, mais ça retourne tout un état (celui correspondant à la meilleure valeur j'imagine). Le problème est d'ailleurs le même pour le FPTAS.
Voici un exemple :
On devrait avoir quelque chose comme ça (je n'ai pas encore vérifié les valeurs) :
Pour le moment, j'ai mis en place une solution temporaire dans ce commit (9760da292dc19a7b394219d98b9404cd5bb1ed50).