2004-56: Controlled Linear Programming: Duality and Boundedness

DIMACS TR: 2004-56

Controlled Linear Programming: Duality and Boundedness

Authors: Henrik Bjorklund, Olle Nilsson, Ola Svensson and Sergei Vorobyov

ABSTRACT We further investigate the Controlled Linear Programming Problem (CLPP) introduced in [DIMACS-TR-2004-41], by defining and studying the Dual CLPP, boundedness, duality, stability, optimality conditions, correctness of subexponential algorithms, conditions for NP$\cap$coNP-membership.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2004/2004-56.ps.gz

DIMACS Home Page