On the complexity of recognizing integrality and total dual integrality of the {0, 1/2}-closure.

Matthias Brugger Andreas S. Schulz

Published in: Oper. Res. Lett. (2022)

Keyphrases

mixed integer
linear systems
worst case
extreme points
artificial intelligence
computational complexity
decision problems
linear programming relaxation
real time
machine learning
information systems
computational cost
linear program
convex hull
primal dual