Minimax Problems with Coupled Linear Constraints: Computational Complexity and Duality.

Ioannis C. Tsaknakis Mingyi Hong Shuzhong Zhang

Published in: SIAM J. Optim. (2023)

Keyphrases

linear constraints
computational complexity
quadratic program
np complete
nonlinear programming
optimization problems
binary variables
constraint databases
equality constraints
linear relaxation
np hard
bit rate
column generation
linearly constrained