🌐 Entity

Combinatorial optimization

Subfield of mathematical optimization

📊 Rating

2 news mentions · 👍 0 likes · 👎 0 dislikes

📌 Topics

Artificial Intelligence (2)
Optimization (2)
Vehicle Routing (1)
Automation (1)

🏷️ Keywords

Combinatorial Optimization (2) · CVRP (1) · LLM (1) · AILS-AHD (1) · Heuristic Design (1) · Fleet Operations (1) · NP-hard Problem (1) · Computational Efficiency (1) · EvoCut (1) · Integer Programming (1) · Acceleration Cuts (1) · NP-hard (1) · Symbolic Modeling (1) · Language Models (1)

📖 Key Information

Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such as the ones previously mentioned, exhaustive search is not tractable, and so specialized algorithms that quickly rule out large parts of the search space or approximation algorithms must be resorted to instead.

📰 Related News (2)

🇺🇸 Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design (2026-02-27)
arXiv:2602.23092v1 Announce Type: new Abstract: The Capacitated Vehicle Routing Problem (CVRP), a fundamental combinatorial optimization challenge, f...
🇺🇸 EvoCut: Strengthening Integer Programs via Evolution-Guided Language Models (2026-02-16)
arXiv:2508.11850v2 Announce Type: replace Abstract: Integer programming (IP) is central to many combinatorial optimization tasks but remains challeng...

🔗 Entity Intersection Graph

People and organizations frequently mentioned alongside Combinatorial optimization:

🌐
Integer programming · 1 shared articles
🌐
Large language model · 1 shared articles