Two Linear Programs are Better than One
The paper investigates whether solving two linear programs is better than solving a single one, focusing on computational complexity and representation. It explores how the structure of linear programs affects their solution methods and formulations, suggesting that in certain cases, having two problems can lead to more efficient or flexible representations.