We construct an example of LP-type problem of dimension 4, for which any nondegenerate refinement has dimension at least 6. We show how this relates to the problem of covering of a certain poset by Boolean algebras.
We construct an example of LP-type problem of dimension 4, for which any nondegenerate refinement has dimension at least 6. We show how this relates to the problem of covering of a certain poset by Boolean algebras. (en)
Zkonstruujeme příklad problému typu LP dimenze 4, jehož každé nedegenerované zjemnění má dimenzi alespoň 6. Ukážeme souvislost s problémem pokrývání jisté částečně uspořádané množiny Booleovými algebrami. (cs)