CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A survey on the continuous nonlinear resource allocation problem

Michael Patriksson (Institutionen för matematiska vetenskaper, matematik)
European Journal of Operational Research Vol. 185 (2008), 1, p. 1-46.
[Artikel, refereegranskad vetenskaplig]

Our problem of interest consists of minimizing a separable, convex and differentiable function over a convex set, defined by bounds on the variables and an explicit constraint described by a separable convex function. Applications are abundant, and vary from equilibrium problems in the engineering and economic sciences, through resource allocation and balancing problems in manufacturing, statistics, military operations research and production and financial economics, to subproblems in algorithms for a variety of more complex optimization models. This paper surveys the history and applications of the problem, as well as algorithmic approaches to its solution. The most common techniques are based on finding the optimal value of the Lagrange multiplier for the explicit constraint, most often through the use of a type of line search procedure. We analyze the most relevant references, especially regarding their originality and numerical findings, summarizing with remarks on possible extensions and future research. © 2006 Elsevier B.V. All rights reserved.

Nyckelord: Convex programming; Inventory; Large scale optimization; Logistics; Nonlinear programming

Denna post skapades 2008-12-03. Senast ändrad 2016-07-19.
CPL Pubid: 79626


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematik (2005-2016)


Optimeringslära, systemteori

Chalmers infrastruktur