IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v38y1990i5p902-910.html
   My bibliography  Save this article

Near-Optimal Solution of Generalized Resource Allocation Problems with Large Capacities

Author

Listed:
  • Steven T. Hackman

    (Georgia Institute of Technology, Atlanta, Georgia)

  • Loren K. Platzman

    (Georgia Institute of Technology, Atlanta, Georgia)

Abstract

We consider problems of allocating resources to activities where the allocation to each activity is restricted to a general set of admissible values, the objective function is additively-separable but not necessarily concave nor differentiable, and each activity uses at most one resource. We develop a simple algorithm, based on a nonsmooth convex relaxation, that generates a near-optimal solution whenever each allocation is a small fraction of resource capacity.

Suggested Citation

  • Steven T. Hackman & Loren K. Platzman, 1990. "Near-Optimal Solution of Generalized Resource Allocation Problems with Large Capacities," Operations Research, INFORMS, vol. 38(5), pages 902-910, October.
    • Handle: RePEc:inm:oropre:v:38:y:1990:i:5:p:902-910
    DOI: 10.1287/opre.38.5.902
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.38.5.902
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.38.5.902?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dragan Djurdjević & Nenad Bjelić & Dražen Popović & Milan Andrejić, 2022. "A Combined Dynamic Programming and Simulation Approach to the Sizing of the Low-Level Order-Picking Area," Mathematics, MDPI, vol. 10(20), pages 1-23, October.
    2. Simon Emde, 2017. "Scheduling the replenishment of just-in-time supermarkets in assembly plants," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 321-345, January.
    3. de Brito, M.P. & de Koster, M.B.M., 2003. "Product Return Handling," ERIM Report Series Research in Management ERS-2003-013-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    4. Renato de Matta & Vernon Ning Hsu & Timothy J. Lowe, 1999. "The selection allocation problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(6), pages 707-725, September.
    5. van den Berg, Jeroen P. & Sharp, Gunter P. & Gademann, A. J. R. M. (Noud) & Pochet, Yves, 1998. "Forward-reserve allocation in a warehouse with unit-load replenishments," European Journal of Operational Research, Elsevier, vol. 111(1), pages 98-113, November.
    6. J-J Huang & G-H Tzeng & C-S Ong, 2006. "Choosing best alliance partners and allocating optimal alliance resources using the fuzzy multi-objective dummy programming model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1216-1223, October.
    7. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    8. Walter, Rico & Boysen, Nils & Scholl, Armin, 2013. "The discrete forward–reserve problem – Allocating space, selecting products, and area sizing in forward order picking," European Journal of Operational Research, Elsevier, vol. 229(3), pages 585-594.
    9. Dreyfuss, Michael & Giat, Yahel, 2017. "Optimal spares allocation to an exchangeable-item repair system with tolerable wait," European Journal of Operational Research, Elsevier, vol. 261(2), pages 584-594.
    10. Wutthisirisart, Phichet & Sir, Mustafa Y. & Noble, James S., 2015. "The two-warehouse material location selection problem," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 780-789.
    11. Lee, Zu-Hsu & Deng, Shiming & Lin, Beixin & Yang, James G.S., 2010. "Decision model and analysis for investment interest expense deduction and allocation," European Journal of Operational Research, Elsevier, vol. 200(1), pages 268-280, January.
    12. de Koster, M.B.M. & Le-Duc, T. & Roodbergen, K.J., 2006. "Design and Control of Warehouse Order Picking: a literature review," ERIM Report Series Research in Management ERS-2006-005-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. Dreyfuss, Michael & Giat, Yahel, 2019. "Allocating spares to maximize the window fill rate in a periodic review inventory system," International Journal of Production Economics, Elsevier, vol. 214(C), pages 151-162.

    More about this item

    Keywords

    programming: nonlinear algorithms;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:38:y:1990:i:5:p:902-910. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.