How to Find a Best Match with Python

Provided Individual Preferences, how to Maximize the Total Preference?

Scenario

Congratulations! You are a new team leader of 8 talented employees. You want to split them into 4 pairs to work on 4 different projects. As an experienced leader, you know employees are the most productive when working with somebody they like. So you come up with a rating system for paring employees. The scales run from 1 to 10, with a 10 rating meaning the employee really likes the other employee and a 1 rating…