The computational complexity of multi-level linear programs

The computational complexity of multi-level linear programs

0.00 Avg rating0 Votes
Article ID: iaor19921148
Country: Switzerland
Volume: 34
Start Page Number: 13
End Page Number: 19
Publication Date: Nov 1992
Journal: Annals of Operations Research
Authors:
Abstract:

The paper shows that (L+1)-level linear programs are as difficult as level L of the polynomial-time hierarchy, even if one only considers problems with unique optimal solutions.

Reviews

Required fields are marked *. Your email address will not be published.