Combinatorial optimization
4 mapped entries · Browse and filter all →
Counts include all statuses and descendants. Classifications are editorial or inferred from community fields, not an AMS assessment of the problem.
The Ring Loading Problem (AlphaEvolve problem 61). Current research status is unassessed; the repository records AlphaEvolve’s result on this question.
Metric TSP subtour-LP integrality-gap constant: determine C 75 or improve its bounds; the repository records frac 4 3 (lower) and frac 3 2 - 2.18 cdot 10^ -34 (upper).
Gilbert-Pollak conjecture (Steiner ratio): determine C 43 or improve its bounds; the repository records 0.8559 (0.860 ) (lower) and 0.86602540378 (upper).
The Beardwood–Halton–Hammersley constant: determine C 12 or improve its bounds; the repository records 0.6277 (lower) and 0.90304 (upper).
These are selected sources for the parent class. Article coverage is a first reviewed selection, and may not cover this exact subcategory.
Mathematical Optimization Society / Springer Nature
Mathematical optimization
SIAM
Applied and computational mathematics reviews
Journal discovery is available; article-level extraction for this class is not yet included in this batch.
View source evidence →MSC2020 © Mathematical Reviews (AMS) and zbMATH · CC BY-NC-SA 4.0 · Official PDF, page 208