| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10524053 | Operations Research Letters | 2005 | 6 Pages |
Abstract
We consider linear programming (continuous or integer) where some matrix entries are decision parameters. If the variables are nonnegative the problem can be easily solved in two phases. It is shown that direct costs on the matrix entries make the problem NP-hard. Finally, a strong duality result is provided.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Paolo Serafini,