All Questions
Tagged with permutation mathematical-optimization
5
questions
1
vote
0
answers
88
views
Find Max Instance Over Permutations
I would like to find the maximum of some objective function over all possible permutations
...
-3
votes
1
answer
78
views
Permutation Combinations Mobile Pattern Codes [closed]
Please help write codes to determine 4 to 6 dot patterns. I am stuck after permutations input. It would really help if one could write direct so I could copy paste code to determine list of 4 to 6 dot ...
0
votes
1
answer
94
views
Optimisation Problem over binomial coefficients
I have 4 variables.
$A= l{nq\choose l} {n(1-q)\choose n(1-q)-np+l}$
$B=(np-l){nq\choose l} {n(1-q)\choose n(1-q)-np+l}$
$C=(nq-l){nq\choose l} {n(1-q)\choose n(1-q)-np+l}$
$D=(n(1-q)-np+l){nq\choose l}...
21
votes
4
answers
1k
views
Optimization of function taking a permutation
I have a function $f$ which takes a permutation $P$ of the integers 1-100 in order to give a numerical value $f(x)$. The function is given by a black box, but is relatively "smooth", so should be ...
2
votes
1
answer
807
views
Maximize over permutations
I have a set $S=\{s_1,\ldots,s_k\}$ and would like to maximize a fixed expression over permutations of $S$: $\max f(x_1,\ldots,x_k)$ with $x_i\in S$ and $x_i=x_j\Rightarrow i=j$.
Is there a ...