How to code a multi-objective mixed integer linear (MILP) programming problem in MATLAB?
16 次查看(过去 30 天)
显示 更早的评论
I have an MILP model with two objective functions, constarints, and upper and lower limits.
Any helpful examples of similar codes would be greatly appreciated.
Thanks.
3 个评论
Suganthi D
2022-6-23
could you please send me the code of mixed integer linear programming, because i am using this algorithm.
code a multi-objective mixed integer linear (MILP)
采纳的回答
Alan Weiss
2019-4-17
You might find this example to be relevant. Instead of using fgoalattain, you can use intlinprog on an objective function that is a weighted sum of your two objective functions:
F = alpha*f1 + (1-alpha)*f2; % F is the objective, alpha is between 0 and 1
Remember to negate the objective that you are trying to maximize.
Alan Weiss
MATLAB mathematical toolbox documentation
2 个评论
Alan Weiss
2021-7-25
Of course. Use a weight vector alpha with coefficients that are nonnegative and add up to 1.
Alan Weiss
MATLAB mathematical toolbox documentation
更多回答(1 个)
Ashfaq Ahmed
2020-8-5
There is another approach other than weighted sum approach as been suggested above. In weighted sum approach usually we provide weights to the functions as input, which sometimes seems unfair. You can write your objective functions in fractions, like f1/f2. Now you have to decide if the frqction need to be mqximized or minimised by looking at the individual functions. For example min f1 and max f2. And in the fraxtion, when you minimise the numerator and at the same time maximise the denominator, it means overall fraction will be minimised. There is only one problem with this thing....the fractional programming in non linear and you cannot use the linear optimizers to solve it. But there are non linear solvers too. Otherwise there are methods to linearization the fractional programming.
2 个评论
Paul Safier
2021-7-25
What if both of your objectives are to be minimized? For example I want to minimize (z1 + z2) and then minimize (z3 + z4).
Ashfaq Ahmed
2021-7-25
Hi Paul,
If you have two function f1 and f2 and you want to minimize both. In that case, if you use the fractionl programming approach. You write the fraction as f1/f2. It is better if you convert one of the function to maximum, like if you rewrite your fraction as -f1/f2, then it would be mean you want to maximize -f1 and you want to minimize f2.
Otherwise, even if you want to solve f1/f2, still there are multiple cases, For example,
- if f1 is not changing and f2 is minimizing, the fraction will be minimized.
- If f2 is not changing and f1 is minimizing, the fraction will be minimized.
- If both are minimizing, the fraction will be minimized. But it is conditional.
Therefore, the better solution is to put a minus sign with one of the function.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Multiobjective Optimization 的更多信息
产品
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!