In April 2016, the chairman of the partnership charged with building the $1 billion Highway 407 East Extension Phase 2 in Ontario was reviewing an e-mail from the procurement team that recommended allocation of more than $45 million in contracts for the purchase of granular base material for the highway construction. He knew that the procurement team had worked for several weeks to negotiate and analyze the supplier's quotes, but after reviewing the recommendation, the chairman wondered whether the team's recommendation captured the optimal supplier mix and the most cost-effective selection of suppliers. It was certainly a good solution, but was it the optimal solution? Even with an experienced team, this was a difficult optimization problem to solve.

In April 2016, the chairman of the partnership charged with building the $1 billion Highway 407 East Extension Phase 2 in Ontario was reviewing an e-mail from the procurement team that recommended allocation of more than $45 million in contracts for the purchase of granular base material for the highway construction. He knew that the procurement team had worked for several weeks to negotiate and analyze the supplier’s quotes, but after reviewing the recommendation, the chairman wondered whether the team’s recommendation captured the optimal supplier mix and the most cost-effective selection of suppliers. It was certainly a good solution, but was it the optimal solution? Even with an experienced team, this was a difficult optimization problem to solve.