ALGLIB forum
It is currently Sat Sep 23, 2023 4:34 am

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.

Post new topic Reply to topic  [ 1 post ] 
Author Message
 Post subject: Which Library to use?
PostPosted: Thu Jun 23, 2016 2:40 pm 

Joined: Thu Jun 23, 2016 2:29 pm
Posts: 1
Hi, I just downloaded the free edition of ALGLIB for C#

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?

Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 1 post ] 

All times are UTC

Who is online

Users browsing this forum: No registered users and 8 guests

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

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group