Linear programming with variable matrix entries |
| |
| Authors: | Paolo Serafini |
| |
| Affiliation: | Department of Mathematics and Computer Science, University of Udine, Italy |
| |
| 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. |
| |
| Keywords: | Linear programming Integer linear programming Variable data |
| 本文献已被 ScienceDirect 等数据库收录！ |
