The index

Optimization Constants in Mathematics — Davis, Ivanisvili & Tao

3 entries matching the current filters. Sorted by recently added.

Optimization Constants in Mathematics — Davis, Ivanisvili & Tao×Optimization×Clear all

OP-12090OptimizationOpen

Metric TSP subtour-LP integrality-gap constant ( $C_{75}$ )

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).

Optimization Constants in Mathematics — Davis, Ivanisvili & Tao· Licensed source statement· 2026

OP-12055OptimizationOpen

Gilbert-Pollak conjecture (Steiner ratio) ( $C_{43}$ )

Gilbert-Pollak conjecture (Steiner ratio): determine C 43 or improve its bounds; the repository records 0.8559 (0.860 ) (lower) and 0.86602540378 (upper).

Optimization Constants in Mathematics — Davis, Ivanisvili & Tao· Licensed source statement· 2026

OP-12045OptimizationOpen

Gradient Descent Exponent ( $C_{35}$ )

Gradient Descent Exponent: determine C 35 or improve its bounds; the repository records log 2(1+ sqrt 2 ) approx 1.271 (lower) and 2 (upper).

Optimization Constants in Mathematics — Davis, Ivanisvili & Tao· Licensed source statement· 2026

Metric TSP subtour-LP integrality-gap constant (C75C_{75}C75​)

Gilbert-Pollak conjecture (Steiner ratio) (C43C_{43}C43​)

Gradient Descent Exponent (C35C_{35}C35​)

Metric TSP subtour-LP integrality-gap constant ( $C_{75}$ )

Gilbert-Pollak conjecture (Steiner ratio) ( $C_{43}$ )

Gradient Descent Exponent ( $C_{35}$ )