How does the video distinguish dominated solutions from unattainable solutions?
Conditions
- The plot is in objective-value coordinates.
- The example concerns attainable solutions of a multi-objective problem.
- Both objectives are being minimized in the example.
Reasoning, step by step
- Identify the Pareto front as the curve linking non-dominated solutions.
- Locate points below and to the left of the frontier; these are unattainable because they are impossible to find.
- Locate points that are attainable but not on the Pareto front; these are dominated because better alternatives exist.
- Classify points on the Pareto front as non-dominated solutions.
Example
The instructor isolates a red point below and to the left of the frontier and calls it an “unattainable solution,” stating, “We cannot find that solution. It’s simply impossible.” He then turns to the remaining plotted points, shown in yellow and labeled “dominated solutions,” characterizing them informally as “not very good” because they are attainable but fail to lie on the Pareto front.
Common misconceptions
- Conflating any “bad” point with being dominated.
- Assuming that dominated solutions are impossible to achieve.
- Thinking that unattainable solutions are just poorly optimized feasible points.
Watch the explanation
Connected concepts
Explore next
Related questions
A solution that is not perfectly optimal can still be useful because it can be presented to a stakeholder to illustrate the structure of a good solution. It helps decision makers understand what a reasonable candidate looks like, even if optimality is not guaranteed.
Conditions: The solution is understood to be near-optimal rather than exactly optimal.; This use case is framed as presentation and explanation, not proof of optimality.
The weighted-sum scalarization combines two objective functions into a single aggregate objective by multiplying the first objective by a weight and the second objective by the complementary weight .
Conditions: There are exactly two objectives being combined.; The second weight is defined as .; The objective is to minimize or maximize the combined scalar .
The purple curve represents the trade-off curve in the objective space. It is formed by mapping the optimal solutions obtained as the weight changes, showing how improving one objective comes at the expense of the other.
Conditions: At least two objectives are plotted against each other.; Solutions are generated for multiple weight values.
The Pareto front is the curve that links all non-dominated solutions in the objective-value plot. Visually, it is the lower-left boundary of the attainable set in this minimization problem, representing the best possible trade-offs between the conflicting objectives.
Conditions: Objectives are plotted in the (OBJ_1, OBJ_2) plane.; The example uses minimization of both objectives.
The weight table serves as the computational scaffold for exploring the family of weighted problems. It lists candidate values for the weight , allowing the user to compute the aggregate objective and record the resulting objective values and for each weight choice.
Conditions: Use a set of candidate weights .; Compute for each weight.; Record the resulting solution’s and values.
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.