Theoremresearch
Eisenbrand-Weismantel proximity theorem
Also called proximity theorem for integer programming.
Some optimal integer solution lies within a bound of an optimal LP solution that depends only on the constraint matrix.
Some optimal integer solution lies within a bound of an optimal LP solution that depends only on the constraint matrix.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag 4EQ19Q Edit this page History Report an error