A Partial Ranking Algorithm for Resource Allocation Problems

A.M.B. De Waegenaere, J.L. Wielhouwer

Research output: Working paperDiscussion paperOther research output

250 Downloads (Pure)


We present an algorithm to solve resource allocation problems with a single resource, a convex separable objective function, a convex separable resource-usage constraint and bounded variables.Through evaluation of specific functions in the lower and/or upper bounds, we obtain information on whether or not these bounds are binding.Once this information is available for all variables, the optimum is found through determination of the unique root of a strictly decreasing function.A comparison is made with the currently known most efficient algorithms.
Original languageEnglish
Place of PublicationTilburg
Number of pages22
Publication statusPublished - 2001

Publication series

NameCentER Discussion Paper


  • Programming
  • non-linear


Dive into the research topics of 'A Partial Ranking Algorithm for Resource Allocation Problems'. Together they form a unique fingerprint.

Cite this