What are multi-objective heuristics?

Multi-objective heuristics are clever shortcuts that help you make good enough choices when you have to balance several competing goals at once, rather than just picking the single best option for one thing.

Imagine you are helping your mom pack a suitcase for a family trip. You want two things: you want everything to fit (space), and you want all your favorite toys included (content). A heuristic is like a simple rule of thumb, such as "roll clothes instead of folding them." This doesn't guarantee the absolute perfect packing method ever used by history, but it gets a great result quickly without overthinking.

Now, add a third goal: you want to be able to reach your swim goggles easily at the top (accessibility). This is where multi-objective comes in. You cannot maximize space, content, and accessibility perfectly all together because they compete. If you pack tightly for space, you might hide the goggles deep inside.

Think of it like choosing a snack with your best friend. You both want deliciousness (taste) and healthiness (nutrition).

• Pareto Optimality is when you reach a state where you can't improve one goal without hurting another. If you pick an apple, it is healthier than a cookie but less tasty. If you switch to the cookie, you gain taste but lose nutrition. Neither is wrong; they are just different balances.

A multi-objective heuristic helps you decide which balance feels right for that moment. It doesn't give you one single "correct" answer but offers a set of good options (a Pareto front) so you don't have to test every possibility in the entire universe.