concept

optimization problem

A problem of finding the best solution from all feasible options.
24 related articles

Description

An optimization problem is a mathematical challenge where one seeks the best solution from a set of feasible options, typically by maximizing or minimizing an objective function. These problems appear across physics, engineering, and computer science, from finding the lowest-energy state of a material to scheduling power grids or designing efficient networks. The difficulty lies in the size of the solution space, which often grows exponentially, making brute-force search impossible.

History

The formal study of optimization dates back to the 17th century with calculus of variations, but the modern field emerged in the 20th century with linear programming and the development of the simplex method by George Dantzig in 1947. Quantum optimization gained traction in the 1990s with the proposal of quantum annealing.

How it works

Optimization algorithms iteratively improve candidate solutions by evaluating the objective function and exploring neighboring configurations. Classical methods include gradient descent, simulated annealing, and genetic algorithms. Quantum approaches, such as quantum annealing or the Quantum Approximate Optimization Algorithm (QAOA), exploit superposition and entanglement to search the solution space more efficiently for certain problem classes. Hybrid classical-quantum methods combine both to handle real-world constraints.

In practice

Optimization is used in logistics for route planning, in materials science for predicting crystal structures, in finance for portfolio selection, and in quantum computing for solving Max-Cut and other combinatorial problems.

Fun fact

The traveling salesman problem, a classic optimization challenge, is so hard that even a solution for 100 cities would require more computational steps than there are atoms in the observable universe if done by brute force.

Related articles · 24

How to pick a crystal thickness in 50 simulations
A translator at the negotiating table doesn't listen to every word; they grasp the meaning of whole phrases. Electron microscopy poses a similar challenge: you need to figure out the crystal's thickness and its tilt in the beam, and all you have is a diffraction pattern, a mosaic of thousands of bright and dark spots.
Plasma Physics2026-08-031 minarXiv:2608.02418express
Plasma on a Leash: How to Design a Particle Trap
A stellarator fusion reactor resembles an intricately twisted magnetic cocoon. Its job is to confine superheated plasma so that hydrogen nuclei fuse and release energy. But the cocoon's three-dimensional shape creates gaps: some particles escape, especially the fastest ones, which carry most of the heat.
Quantum Physics2026-07-252 minarXiv:2607.23179express
A Braid of Light Cools a Mirror
A laser beam can do more than heat things up: it can also calm motion. When light enters a mirror trap, it exerts pressure on the mirrors, and if you tune the beam's color just right, that pressure becomes a gentle braking force. This is how tiny mechanical vibrations are cooled to nearly absolute zero.
eess.SY2026-07-151 minarXiv:2607.13626express
How to Teach Cars to Negotiate at Unsignalized Intersections
At intersections without traffic lights, people negotiate with glances. A self-driving car can't do that: it has to simultaneously decide whether to go or yield and plan its trajectory. Previously, these tasks were separated, making maneuvers jerky and dangerous. Scientists have combined them using virtual force fields enveloping each car.
Signal Processing2026-07-141 minarXiv:2607.12491express
How to Hear Silence: Seeking Signals by Brightness
Conventional antennas for precise direction finding must work coherently: they capture not just volume, but also the wave's phase at a given moment. The slightest tuning mismatch, and the direction is lost. The new method relies solely on signal strength. It's like finding your way in fog, seeing only the brightness of lights, not their color.
cs.ET2026-07-141 minarXiv:2607.12862express
Choosing a Recipe for a Neurochip: How to Best Fix Interference
Neurochips work differently from conventional computers, which are built according to the blueprints of von Neumann with separate memory and processor. At the core of these chips is a network of simple cells, similar to neurons, and, like water that evenly fills containers of any shape, they easily find a solution without unnecessary steps.
How AI Quit Overreading
Code-writing assistants often behave like a chef who, to boil a single egg, rereads the whole cookbook. When asked to make a tiny fix, they reopen dozens of files and retrace long-familiar connections. This is unnecessary work — energy going to waste.
eess.SY2026-07-131 minarXiv:2607.10962express
Wave Energy: Optimizing Converters via an Entropy-Based Approach
The ocean acts as a giant battery for solar energy, converting it into the kinetic energy of waves. Devices that harvest this energy (wave floats, or converters) turn oscillatory motion into electric current. Their performance hinges on three parameters: geometric shape, spatial arrangement, and tuning parameters (e.g., damping).
eess.SY2026-07-131 minarXiv:2607.11187express
Self-Organizing Fleet: How a Decentralized Algorithm Cuts Repair Costs
Imagine a fleet of many ships, resembling a galaxy — a vast stellar system where every element follows the overall dynamics. From time to time, one ship breaks down, exploding like a supernova — a catastrophic event that can disrupt the integrity of the entire formation. If the damaged unit isn't replaced in time, the fleet loses combat capability.
Optics2026-07-021 minarXiv:2607.02352express
Light Trap for Nanoparticles
Light flows like an invisible river. If you place an obstacle in the stream, the water whirls into eddies. Likewise, specially designed surfaces create light 'whirlpools' that catch nanoparticles like wood chips.
Exoplanets2026-06-281 minarXiv:2606.29289express
Trading Time for Fuel
A space tug with an ion engine accelerates slowly, but it sips fuel. To get from one orbit to another, you have to solve a tricky problem: how long to fire the engine and where to point it. Usually, the goal is to find the fastest transfer for a given spacecraft mass.
Quantum Physics2026-06-251 minarXiv:2606.27224express
Giant Atoms Solve an Unsolvable Quantum Puzzle
A network of tiny magnets seeks the state with the lowest total energy: that's roughly what the quantum Max Cut problem looks like, one of the toughest in physics. Scientists have been hunting for its solution since the days of Werner Heisenberg.
Physics and Society2026-05-241 minarXiv:2605.25248express
Communities by Size: When Networks Assemble Like a Puzzle
A social network is like a city: there are giant neighborhoods and tiny alleys. When an algorithm looks for tight-knit groups, it often picks out a couple of huge clusters and many small fragments. But the client (say, a municipality) needs districts of roughly equal size to distribute clinics or schools evenly.
Machine Learning2026-05-061 minarXiv:2605.08212express
AI assistant tackles cosmology's trickiest math
The Universe's expansion is accelerating, and maybe gravity doesn't work the way we think. Physicists come up with alternative theories, but to test them, they need to calculate how ripples after the Big Bang grew into galaxies. Such calculations involve long equations with hundreds of terms, where it's easy to get lost.
math.OC2026-04-241 minarXiv:2604.23063express
How to Spot Details in a Blurry Image
The X-ray machine moves around the breast in an arc, taking several images from different angles. From these flat frames, the computer assembles a 3D picture, like putting together a mosaic from pieces. But if the mosaic pieces are crumpled or smudged, the picture turns out blurry. In tomography, the role of "crumples" is played by noise and imperfections in the imaging.
cs.ET2026-04-181 minarXiv:2604.17109express
The Machine That Doesn't Get in Its Own Way
An orchestra where each musician plays their own part but hears only the neighbor. One wrong note, and a wave of errors rolls through the hall. That's how Ising machines work — special devices for solving problems where you need to find the best option among many.
The cheapest way to drag an active particle
An optical tweezer is a beam of light that holds and moves tiny objects like bacteria or dust grains. If you need to carry a particle from point A to point B, you could simply pull it straight there. But that would consume more energy than a cleverly chosen detour. An active particle is a microscopic object that propels itself forward, like a tiny swimmer.
Cosmology2026-02-172 minarXiv:2602.15951express
An Algorithm That Improves Itself
A programmer writes code, runs it, sees an error, and fixes it. Now this process can be handed over to the program itself. Machine learning can already improve algorithms, but it usually requires lots of data and ready-made examples.
Quantum Physics2026-01-251 minarXiv:2601.17686express
Quantum Leap Through the Black Hole of Computation
Finding the largest group of strangers among a crowd is a challenge that pops up in logistics, chemistry, and scheduling. Ordinary computers hit a black hole here: not from lack of power, but because the problem's structure swallows any classical solution. The new quantum algorithm sidesteps the trap.
Quantum Climber: Leaping Across Optimization Canyons
Three thousand meters above sea level, a sheer cliff face. A classical climber picks a single route and crawls up step by step, often getting stuck in a local minimum: a small niche with no upward path. A quantum climber acts differently: it can leap across a canyon and land in a neighboring energy basin where the route is better.
A Quantum Sieve for the Power Grid
Every day, the power grid faces a puzzle: which power plants should be switched on to reliably meet demand without breaking the bank? For 15 generators and 24 hours, the number of possible schedules exceeds 2.3×$$10^{108}$$, more than the number of atoms in the visible universe. No classical supercomputer can sift through all of them, so dispatchers settle for a compromise.
cs.CE2025-01-223 minarXiv:2501.12756
The Sculptor of Informativeness: How to Carve a Specimen That Tells Its Own Story
A mechanical testing lab is like a kitchen where a chef tastes a dish to guess the recipe. For an anisotropic material, one that is stiffer along its fibers than across them, a single taste is not enough. You need three or more separate tests, each with its own specimen. Engineers have spent years refining specimen shapes by hand, relying on intuition and experience.
Calibrating for Small Data: The GOAL Algorithm
An optician turns the frame, adjusts the focus, and a blurry spot becomes a sharp image. The new algorithm GOAL works much the same way: it rotates the data cloud, compresses redundant dimensions, and brings into focus what truly matters.
Finding the Puppet Masters: How Causality Saves Predictions from Computational Blow-Up
The puppet master pulls the strings, and the marionette dances. In forecasting the future from time series, the puppet masters are the few variables that truly control the system. The rest merely echo their movements, creating an illusion of complexity. The challenge is to find these puppet masters and watch only their fingers, not the whole stage.