Arrêt en première solution

Fermé
Wsif1991 Messages postés 1 Date d'inscription jeudi 12 mai 2016 Statut Membre Dernière intervention 12 mai 2016 - 12 mai 2016 à 00:58
Prg9 Messages postés 6 Date d'inscription vendredi 13 mai 2016 Statut Membre Dernière intervention 15 mai 2016 - 15 mai 2016 à 02:08
Bonsoir,

Je suis en train de résoudre un problème d'optimisation NP-difficile. J'utilise une méthode exacte qui est la programmation linéaire en nombres entiers avec java et Cplex. Comme étant NP-difficile, il n'est pas possible de résoudre de grandes instances de ce problème dans un temps raisonnable.
Je voudrais savoir comment je peux arrêter la résolution lorsque le programme tombe sur la première solution réalisable et comment je peux obtenir cette solution et le temps de calcul correspondant?

Merci de m'aider SVP :-)

1 réponse

Prg9 Messages postés 6 Date d'inscription vendredi 13 mai 2016 Statut Membre Dernière intervention 15 mai 2016
15 mai 2016 à 02:08
Salut,
Tu peux utiliser une fonction qui renvoie la solution (la fonction s’arrête lorsqu'elle renvoie un variable (return) comme dans ce exemple :

Public int name_Function(Paramètre){

If(Condition){
Return x;//renvois la solution est arrêter le test
}
Return null ;//si pas de solution(utiliser null ou un autre variable pour déterminer qu’il n y a pas de solution)

}
0