Skip to main content

Questions tagged [lp-rounding]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer

Can you fix integral LP variables for a non-integral polytope without affecting the existence of integral optima?

Suppose I have a linear program $LP1=\{\mbox{Maximize }c^\top x \mid x\in \mathcal{P}\}$ for some polytope $\mathcal{P}\subseteq [0,1]^n$, which is known to have fractional extreme points. Suppose ...
gov's user avatar
  • 341