Multilinear programming: Duality theories
- Cite this article as:
- Drenick, R.F. J Optim Theory Appl (1992) 72: 459. doi:10.1007/BF00939837
- 214 Downloads
A type of nonlinear programming problem, called multilinear, whose objective function and constraints involve the variables through sums of products is treated. It is a rather straightforward generalization of the linear programming problem. This, and the fact that such problems have recently been encountered in several fields of application, suggested their study, with particular emphasis on the analogies between them and linear problems. This paper develops one such analogy, namely a duality concept which includes its linear counterpart as a special case and also retains essentially all of the desirable characteristics of linear duality theory. It is, however, found that a primal then has several duals. The duals are arrived at by way of a game which is closely associated with a multilinear programming problem, but which differs in some respects from those generally treated in game theory. Its generalizations may in fact be of interest in their own right.