Consider the following biobjective integer knapsack problem (BOIKP): maximize_f(x) = [ƒ1(x) = 8x1 + 9x2 + 3x3, ƒ2(x) = 3
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Consider the following biobjective integer knapsack problem (BOIKP): maximize_f(x) = [ƒ1(x) = 8x1 + 9x2 + 3x3, ƒ2(x) = 3
Consider the following biobjective integer knapsack problem (BOIKP): maximize_f(x) = [ƒ1(x) = 8x1 + 9x2 + 3x3, ƒ2(x) = 3x1 + 2x2 + 10x3] subject to 2x1 + 2x2 + 3x3 ≤ 6 X1, X2, X3 ≥ 0, integer Note: All Pareto outcomes for this problem have integer components. (a) Use the weighted-sum method and/or the epsilon- constraint method and design an optimization process to com- pute all Pareto outcomes to this problem. Present the optimiza- tion process in the form of a multi-step procedure (pseudocode or flowchart) and explain why this process guarantees finding all Pareto outcomes.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!