Quadratic assignment problem

Okay, imagine you are playing with your toys and you have to put them all in the right place on a big board. But there are some rules you have to follow!

For example, you can't put two certain toys next to each other or they will start fighting. And some toys need to be close together so they can play together.

This is kind of like the quadratic assignment problem! It's a puzzle where you have a bunch of things you need to put in places, but there are rules that you have to follow.

And just like how some toys need to be close together, some of the things you need to put in places need to be put near each other. But putting them in one spot could mean the other things you need to put in places don't fit quite as well.

So you have to figure out the best way to place everything so it all fits, following the rules you have. And that's the quadratic assignment problem!