Movie Seating

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.