Dev PHP - Algorithme - Problème du sac à dos

Bonjour,
Je recherche un développeur capable de me fournir un script PHP répondant à un de mes besoins.
C'est un algorithme qui doit me donner les meilleurs possibilités avec un jeu de données fourni.

Voici la problématique :
Un jeux de données avec pour chaque ligne :
- Un nom de joueur
- Un cout de joueur (integer compris entre 0 et 80)
- Un score de joueur (float compris entre 0 et 80)

Le script doit former des équipes de 5 joueurs, le but étant de ressortir les 10 meilleures équipes avec le plus haut score pour un coût maximal de 100.

L'algorithme peut prendre plusieurs paramètres :
- la liste des joueurs, leur coût et leur score (obligatoire)
- le cout maximal (obligatoire)
- la liste des joueurs exclus (optionnel)
- la liste des joueurs forcés (optionnel) (max:4)
- option MVP : si cette option est à 1 alors le cout du joueur le plus élevé n'est pas pris en compte.

L'algorithme doit :
- pouvoir être appelé via une fonction en PHP
- pouvoir prendre en compte une liste de 500 joueurs
- pouvoir répondre en moins de 3 secondes

Pour information : J'ai déjà fait le script qui génère ces équipes en réalisant 5 boucles foreach. Malheureusement cela n'est pas du tout optimisé.

Aucun lien avec une base de donnée n'est nécessaire.

Je reste à votre disposition pour plus d'informations.
Merci.