On the Complexity of Recognizing Integrality and Total Dual Integrality of the {0, 1/2}-Closure.

Matthias Brugger Andreas S. Schulz

Published in: CoRR (2021)

Keyphrases

mixed integer
linear systems
extreme points
computational complexity
linear programming
computer vision
linear programming relaxation
expert systems
neural network
integer programming
dynamic programming
lower complexity
space complexity
artificial neural networks
multiscale
information systems
machine learning