A survey on the continuous nonlinear resource allocation problem
Artikel i vetenskaplig tidskrift, 2008

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.

Logistics

Nonlinear programming

Convex programming

Large scale optimization

Inventory

Författare

Michael Patriksson

Chalmers, Matematiska vetenskaper, Matematik

Göteborgs universitet

European Journal of Operational Research

0377-2217 (ISSN)

Vol. 185 1 1-46

Ämneskategorier

Beräkningsmatematik

DOI

10.1016/j.ejor.2006.12.006

Mer information

Skapat

2017-10-07