The Duality Gap for Two-Team Zero-Sum Games.

Leonard J. Schulman Umesh V. Vazirani

Published in: ITCS (2017)

Keyphrases

duality gap
primal dual
augmented lagrangian
exact penalty
set covering problem
convex programming
inequality constraints
optimality conditions
image processing
linear programming
constrained optimization
optimization problems
approximation algorithms
dual formulation