Optimization problem with integer variables

2017 3 29
1 个回答
回答已采纳
更新时间：2017 3 31
5 次查看（30 天）

0 个投票

I have a nXn matrix M of integers with values 1...k. All the occurrences of values in M can be counted using hist(). My constraint is as follows : non of the occurrences of each value in M should not exceed a certain bound c. How do I define such constraint using intlinprog ?

请先登录，再回答此问题。

 采纳的回答

Torsten
Torsten 2017-3-29

0 个投票

Let x(i,j,l) (1<=i,j<=n, 1<=l<=k) a binary variable which is 1 if the element at position (i,j) equals l, 0 else.
Then the constraints are
sum_i sum_j x(i,j,l) <= c for 1<=l<=k
0 <= x(i,j,l) <= 1
x(i,j,l) integer.
Best wishes
Torsten.

3 个评论
显示 1更早的评论 隐藏 1更早的评论

Aviram Zilberman
Aviram Zilberman 2017-3-29
Thank you for your quick answer. One more question:how does this fit into linprog() ?
Torsten
Torsten 2017-3-30
编辑：Torsten 2017-3-30
It's not clear to me what you are aiming at in the end.
Do you want to generate all possible (nxn) matrices M with integer values from 1 to k as coefficients which satisfy the constraint you mention ?
Best wishes
Torsten.
Aviram Zilberman
Aviram Zilberman 2017-3-31
I need to do the following : 1. position k transmitters in a binary vector x of length n s.t x(i)=1 if a transmitter is located in position i and 0 otherwise. Given 2. Given a binary matrix A(nXn) of receivers s.t A(i,j)=1 if a receiver is located in position(i,j) and 0 otherwise. 3. each receiver is matched with an exclusive transmitter, s.t each transmitter is matched with up to c receivers. The optimization function is : find a match between receivers and transmitters, and a placement for the k transmitters s.t the total distance between transmitters and receivers is minimal.
Thanks for your generous help !

请先登录，再进行评论。

更多回答（0 个）

类别

在 帮助中心 和 File Exchange 中查找有关 Choose a Solver 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by