Arrêt en première solution
Wsif1991
Messages postés
1
Statut
Membre
-
Prg9 Messages postés 6 Statut Membre -
Prg9 Messages postés 6 Statut Membre -
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 :-)
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 :-)
A voir également:
- Arrêt en première solution
- Arrêt maladie - Guide
- Driverpack solution - Télécharger - Divers Utilitaires
- Arrêt défilement excel ✓ - Forum Clavier
- Ou est charlie le livre magique solution - Forum Loisirs / Divertissements
- Ou est charlie solution tome 1 - Forum Loisirs / Divertissements
1 réponse
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)
}
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)
}
