Arrêt en première solution
Wsif1991
Messages postés
1
Date d'inscription
Statut
Membre
Dernière intervention
-
Prg9 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
Prg9 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
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
- My sims ds solution ✓ - Forum Jeux vidéo
- Ou est charlie le livre magique solution - Forum Loisirs / Divertissements
- Arret defil ✓ - Forum Windows
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)
}