 Resource allocation problems with expensive function evaluationsS.C.M. ten Eikelder and J.H.M. van Amerongen European Journal of Operational Research, 2023, vol. 306, issue 3, 1170-1185 Abstract: The resource allocation problem is among the classical problems in operations research, and has been studied extensively for decades. However, current solution approaches are not able to efficiently handle problems with expensive function evaluations, which can occur in a variety of applications. We study the integer resource allocation problem with expensive function evaluations, for both convex and non-convex separable cost functions. We present several solution methods, both heuristics and exact methods, that aim to limit the number of function evaluations. The methods are compared in numerical experiments using both randomly generated instances and instances from two resource allocation problems occurring in radiation therapy planning. Results show that the presented solution methods compare favorably against existing derivative free optimization solvers. Keywords: Nonlinear programming; Resource allocation problem; Expensive function evaluations; Black-box optimization; Radiation therapy (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:306:y:2023:i:3:p:1170-1185 DOI: 10.1016/j.ejor.2022.07.048 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.