Linear programming
3 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.
A Linear Programming Bound (AlphaEvolve problem 13). 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).
The Hirsch Conjecture in Dimension 4. Solid result problem from Epoch AI’s FrontierMath: Open Problems; answers are checked by a verifier program.
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 207