The Ant Colony Optimization (ACO) algorithm is a metaheuristic nature-inspired technique for solving various combinatorial optimization problems. The shortest-path problem is an important ...

The original version of this story appeared in Quanta Magazine. For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve—akin to identifying a ...

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 ...

This paper presents an optimization model for batch planning U.S. Air Force aerial refueling operations—assigning in-air refueling requests to tanker flights. Our model contains many constraints and ...

A Microsoft analog optical computer has solved two optimization problems and shown potential for AI workloads using less energy.