List questions from integrality-gap | MathQA

How to prove LP integral solution when total unimodularity fails?

Published on 22 Jan 2020 - 4:45

Integral solution of a linear program

Published on 29 Dec 2016 - 13:28

Proof of binary solution of a linear program with specific structure

Published on 11 Jan 2017 - 14:49

Proving that a polyhedron has integer vertices

Published on 07 Feb 2017 - 0:57

Integrality Gap and Linear Relaxation vs. Binary Problem

Published on 11 Apr 2023 - 17:11

Is there a theorem that states that Integer Linear Problems with a Totally Unimodular constraint matrix are solvable in polynomial time?

Published on 23 Mar 2026 - 13:00

Adapting a proof to show that a polyhedron has integer extreme points

Published on 29 Apr 2017 - 10:21