Résolution du problème du sac-à-dos quadratique en variables bivalentes

nounou88 · 16/01/2012, 09h17

Bonjour à tous;

j'utilise la méthode de sac à dos quadratique pour résoudre un problème. Or à chaque problème de Sac à dos est associé un système d’équation. Donc j'ai écris ce système mais j'ai pas pu le résoudre. Je n'ai pas trouvé d'algorithme pour le résoudre!!!!

J'attend votre aide c'est vraiment urgent

Franck Dernoncourt · 16/01/2012, 11h12

Google "sac à dos quadratique résolution" (ainsi que l'équivalent en anglais)
http://jmd11.free.fr/ilog/OC/exposé2.ppt
http://fr.wikipedia.org/wiki/Probl%C...approch.C3.A9e
...

nounou88 · 16/01/2012, 13h55

Bonjour;

Merci pour les liens.Mais j'ai déjà fais des recherches et je n'ai pas trouvé des algorithmes de résolution des problème de sac à dos quadratique spécialement, je n'ai trouvé que des descriptions des méthodes(branch and bound,glouton...) alors que j'ai besoin d'algorithme pour l'adapter a mon cas et le développer en JAVA!!!!

Merci pour votre attention

16/01/2012, 09h17	#1
nounou88 Invité de passage Étudiant Inscription : décembre 2011 Messages : 2 Détails du profil Informations personnelles : Sexe : Localisation : France Informations professionnelles : Activité : Étudiant Secteur : Enseignement Informations forums : Inscription : décembre 2011 Messages : 2 Points : 0 Points : 0	Résolution du problème du sac-à-dos quadratique en variables bivalentes Bonjour à tous; j'utilise la méthode de sac à dos quadratique pour résoudre un problème. Or à chaque problème de Sac à dos est associé un système d’équation. Donc j'ai écris ce système mais j'ai pas pu le résoudre. Je n'ai pas trouvé d'algorithme pour le résoudre!!!! J'attend votre aide c'est vraiment urgent
	00

16/01/2012, 13h55	#3
nounou88 Invité de passage Étudiant Inscription : décembre 2011 Messages : 2 Détails du profil Informations personnelles : Sexe : Localisation : France Informations professionnelles : Activité : Étudiant Secteur : Enseignement Informations forums : Inscription : décembre 2011 Messages : 2 Points : 0 Points : 0	Bonjour; Merci pour les liens.Mais j'ai déjà fais des recherches et je n'ai pas trouvé des algorithmes de résolution des problème de sac à dos quadratique spécialement, je n'ai trouvé que des descriptions des méthodes(branch and bound,glouton...) alors que j'ai besoin d'algorithme pour l'adapter a mon cas et le développer en JAVA!!!! Merci pour votre attention
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email