Random half-integral polytopes
type: Item
instance of: scholarly article
title: Random half-integral polytopes
zbMATH Open document ID: 1225.90084
author: Gábor Braun
author: Sebastian Pokutta
published in: Operations Research Letters
publication date: 2011-08-19T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5941235
zbMATH Keywords: random half-integral polytopes
zbMATH Keywords: cutting-plane procedures
zbMATH Keywords: rank lower bounds
MaRDI profile type: MaRDI publication profile
full work available at URL: j.orl.2011.03.003
OpenAlex ID: W2016843015
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: A lift-and-project cutting plane algorithm for mixed 0-1 programs
cites work: On the Chvátal rank of polytopes in the 0/1 cube
cites work: Edmonds polytopes and a hierarchy of combinatorial problems
cites work: On cutting-plane proofs in combinatorial optimization
cites work: On the matrix-cut rank of polyhedra.
cites work: Chvátal closures for mixed integer programming problems
cites work: Valid inequalities for mixed integer linear programs
cites work: Graph Theory and Probability
cites work: Q3267900
cites work: Outline of an algorithm for integer solutions to linear programs
cites work: Q3274590
cites work: Q5645210
cites work: Cones of Matrices and Set-Functions and 0–1 Optimization
cites work: Probability and Computing
cites work: On the Rank of Cutting-Plane Proof Systems
DOI: 10.1016/J.ORL.2011.03.003
description: scientific article; zbMATH DE number 5941235