On the Complexity of Zero Gap MIP.

Hamoon Mousavi Seyed Sajjad Nezhadi Henry Yuen

Published in: ICALP (2020)

Keyphrases

real time
objective function
search algorithm
special case
data mining
information retrieval
multi agent
computational complexity
dynamic programming
worst case
decision problems
space complexity