# forum.alglib.net

ALGLIB forum
 It is currently Sat Aug 10, 2024 9:04 pm

 All times are UTC

### Forum rules

1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.

 Page 1 of 1 [ 1 post ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Which Library to use?Posted: Thu Jun 23, 2016 2:40 pm

Joined: Thu Jun 23, 2016 2:29 pm
Posts: 1

The problem I'm trying to solve is optimizing a baseball team lineup.

I have lists of players for each position. Pitcher, Catcher, 1st base, 2nd base, 3rd base, short stop, and 3 outfielders.

Each player has a expected points value for the next game, and a salary.

The goal of the optimization is to find the best lineup = highest sum of expected points for all players on the lineup. The lineup has to meet a salary cap constraint (total salary of all players on lineup below a max constant value, ie 50000)

There also is a limitation to the number of players that can be picked from the same team, excluding the pitcher. For example 3 players max from the same team excluding the pitcher.

I originally attempted to do this by brute force, by nested loops to generate all lineup combinations and determine the top lineups. However, because I have 9 players, and can have over 50 players per position, I end up with between a quadrillion and quintillion combinations, so exhaustive search is not possible.

Can someone point me towards the appropriate package to use for this problem?

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 1 post ]

 All times are UTC

#### Who is online

Users browsing this forum: No registered users and 70 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for: