Combinatorial optimization

Finding the best option among a huge but finite set of combinations, such as delivery routes, schedules or chip layouts. Many such problems are NP-hard, so solvers rely on heuristics.

Used in these articles

Related terms

AI and machine learning

• AI agent
• Brain-computer interface
• Computer vision
• Context window
• Deep learning
• Domain generalization
• Electroencephalography
• Frontier model
• Hallucination
• Inference
• Large language model
• Machine learning
• Matrix multiplication
• Memristor
• Metaheuristic
• Model drift
• Multiply-accumulate
• Neural network
• Neuromorphic computing
• NP-hard
• Operations research
• Quantization
• Reinforcement learning
• Reservoir computing
• Self-play
• Spiking neural network
• SSVEP
• Token
• Training
• Transformer