0
votes
0answers
29 views

Maximum Set Selection Problem

Mike has N different items. He has M orders of customers and each customer has a set of items they want. Customer will not accept partial order. So Mike can give one item to atmost 1 customer. Find ...
2
votes
1answer
49 views

Combination Problem with mulitiple variables

I am new to this, but getting into math more and have a question regarding combinations and permutations with several variables involved. I work for a sales company and this question is based on ...
1
vote
1answer
95 views

Baseball Roster Optimization

I'm trying to programmatically optimize a Fantasy Baseball Roster that requires a fixed number of players at position (2 Catchers, 5 Outfielders, etc.) and has a salary constraint (total draft price ...
0
votes
1answer
59 views

Minimum moves to transform a list to another?

Given two list of n positive elements. We are allowed to perform only one transformation which is to increment each element of the list except one. What are the minimum number of transformation ...
4
votes
2answers
261 views

Nearest matrix in doubly stochastic matrix set

Suppose $\mathcal{D}_N$ denote an $N\times N$ doubly stochastic matrix, given any element $M\in \mathcal{D}_N$ , the singular value decomposition for $M$ is $$ M=USV'$$ where $U$ and $V$ are two ...
2
votes
0answers
244 views

Optimal division sequences for divide-and-conquer algorithms

Say we have a discrete data set of some size, and we can use a recursive divide-and-conquer algorithm to process the data in some way (an FFT for example). The naive solution is, say, $n^2$ in ...