Maximize minimum optimization problem
조회 수: 4 (최근 30일)
이전 댓글 표시
Hello! I would like to ask for your help concerning the following optimization problem as I am trying to get familiar with such kind of optimization...
Can someone help me about how to write down my objective function and the first inequality constraint (in order to include them in the intlinprog solver)? I mainly don't know how to describe the 'ε' as the obective function... The rest of the constraints can be easily formed in matrices.
Thank you in advance!
Regards,
Chris
댓글 수: 1
Matt J
2014년 7월 29일
Looks like bintprog would be sufficient, since x is binary. No need for intlinprog.
채택된 답변
Alan Weiss
2014년 7월 29일
It seems to me that your variable $\epsilon$ is unneeded. You simply want to find
max(sum_t sum_i sum_j rates(i,j) x(t,i,j))
while still satisfying your other constraints. (This maximum, taken over the x(t,i,j), is the value of $\epsilon$.) This is the same as minimizing the negative of that sum. So your objective function vector has components rates(i,j) for the (t,i,j) entry.
Alan Weiss
MATLAB mathematical toolbox documentation
댓글 수: 7
Matt J
2014년 7월 30일
Yes, binary variables happen all the time. That's why you have solvers like intlinprog and bintprog to enforce it.
추가 답변 (1개)
Matt J
2014년 7월 30일
편집: Matt J
2014년 7월 30일
But in this case, we don't know how to express the objective f for using it as an input to the intlinprog (this epsilon confuses me I could say)
The objective and constraints need to be posed in terms of the concatenated vector of knowns p=[x(:);epsilon] very similar to what we did in your earlier thread,
So, f(i) would be 0 for all i corresponding to the x(i) while f(end) corresponding to the epsilon would equal -1.
댓글 수: 4
Matt J
2014년 7월 31일
and then I have to decide for the corresponding values to the b column vector. It should be valued with '-epsilon' but this is also the asked parameter that we want to maximize...
No, b should be a vector of zeros. Rearrange your constraint inequalities to be of the form
epsilon - sum_i sum_j rates(i,j) x(t,i,j) <=0
This is a system of the form
A*[x(:);epsilon]<=0
for some appropriately chosen matrix A.
참고 항목
카테고리
Help Center 및 File Exchange에서 Get Started with Optimization Toolbox에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!