Discussion :

[lolafrite]

Bonjour,

Voir table en PJ.

Via script en PL/SQL, je dois trouver la liste des "COD_PAYS" qui me rapporte le + de point "NB_PT".
Contrainte : Ma combinaison doit faire 10 pays (pas + pas -) pour un budget global de 110 (PX).

Pouvez vous m'aider ou me suggérer quelques pistes ?

[Waldar]

Ce sont des algorithmes pas forcément évident à écrire, car il s'agit d'un problème NP-complet :
https://fr.wikipedia.org/wiki/Probl%C3%A8me_NP-complet

Néanmoins en recherchant sur les termes "bin fitting problem oracle" vous trouverez quelques liens intéressants, mais je vous laisse tester ce qui fonctionne pour vous.

[lolafrite]

OK, je vais chercher. J'imaginais qu'il serait possible de le faire via procédure PL/SQL.

Merci pour votre réponse.