Determining where to place an airline hub is an example of a polynomial optimization problem. Two new proofs establish when it’s possible to quickly solve these kinds of problems, and when it’s not.

Read the full article at: www.quantamagazine.org

• Papers