Browsing by Subject "Marginal allocation algorithm"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Marginal allocation algorithm for nonseparable functions
    (Taylor & Francis, 1999) Yüceer, Ü.
    Marginal allocation algorithm is implemented to discrete allocation problems with nonseparable objective functions subject to a single linear constraint. A Lagrangian analysis shows that the algorithm generates a sequence of undominated allocations under the condition of discretely convex objective functions and Lagrangian functions. The case of separable functions is proven to be a special case. An application is provided to illustrate the method and various size randomly chosen problems are run to demonstrate the efficiency of the marginal allocation algorithm.