It's like the traveling salesman problem, but the endpoints are different and you can't ask your friends for help because they're sitting three seats down.

"Movie Seating", by Randall Munroe, licensed under Creative Commons Attribution-NonCommercial 2.5 License

Alt Text

It's like the traveling salesman problem, but the endpoints are different and you can't ask your friends for help because they're sitting three seats down.