Funnily enough I did a similar thing - I was given a list of players with a "point score" and a "price", and I had to choose the best team I could get. One goal-keeper from a set of N, a couple of forwards, a couple of defenders, etc.

The solution my program "evolved" was the best in the company.

https://steve.fi/Software/Football/