The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get ...

Alessio Figalli studies optimal transport, a field of math that ranges from the movements of clouds to the workings of chatbots. By Siobhan Roberts The words “optimal” and “optimize” derive from the ...

Over the course of my 25-year career in the mathematical optimization software industry, I’ve lost count of how many times I’ve been asked this question: “Can you tell me what mathematical ...

Shot-selection is a lot like parking a car on a crowded street — do you take what’s there or look for a better option? Which teams are solving this “optimal stopping problem”? There’s not a lot to ...

where \(\mathsf{G}(\cdot)\) is some convex operator and \(\mathcal{F}\) is as set of feasible input distributions. Examples of such an optimization problem include finding capacity in information ...

A framework based on advanced AI techniques can solve complex, computationally intensive problems faster and in a more more scalable way than state-of-the-art methods, according to a new study. A ...

Dr. James McCaffrey of Microsoft Research shows how to implement simulated annealing for the Traveling Salesman Problem (find the best ordering of a set of discrete items). The goal of a combinatorial ...

We walk through an optimization problem step by step, clearly explaining how to identify variables, set up the correct ...

It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks. For ...

After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. When Nathan Klein started graduate school two years ago, his ...