IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2015041.html

Uncapacitated Lot-Sizing with Stock Upper Bounds, Stock Fixed Costs, Stock Overloads and Backlogging: A Tight Formulation

Author

Listed:
  • Wolsey, L.A.

    (Université catholique de Louvain, CORE, Belgium)

Abstract

For an -period uncapacitated lot-sizing problem with stock upper bounds, stock fixed costs, stock overload and backlogging, we present a tight extended shortest path formulation of the convex hull of solutions with O( ! ) variables and constraints, also giving an O( ! ) algorithm for the problem. This corrects and extends a formulation in [11] for the problem with just stock upper bounds.

Suggested Citation

  • Wolsey, L.A., 2015. "Uncapacitated Lot-Sizing with Stock Upper Bounds, Stock Fixed Costs, Stock Overloads and Backlogging: A Tight Formulation," LIDAM Discussion Papers CORE 2015041, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2015041
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2015.html
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fujita,Masahisa & Thisse,Jacques-François, 2013. "Economics of Agglomeration," Cambridge Books, Cambridge University Press, number 9781107001411, Enero-Abr.
    2. Lam, W., 2015. "Competiton in the Market for Flexible Resources: an application to cloud computing," LIDAM Discussion Papers CORE 2015034, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Hark‐Chin Hwang & Wilco van den Heuvel, 2012. "Improved algorithms for a lot‐sizing problem with inventory bounds and backlogging," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 244-253, April.
    4. van den Heuvel, W. & Wagelmans, A.P.M., 2007. "Four equivalent lot-sizing models," Econometric Institute Research Papers EI 2007-30, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    5. Demuynck, Thomas & Rock, Bram De & Ginsburgh, Victor, 2016. "The transfer paradox in welfare space," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 1-4.
    6. Hindriks, Jean & Myles, Gareth D., 2013. "Intermediate Public Economics," MIT Press Books, The MIT Press, edition 2, volume 1, number 0262018691, December.
    7. Nesterov, Y & Shikhman, V., 2015. "Computation of Fisher-Gale equilibrium by auction," LIDAM Discussion Papers CORE 2015035, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Stephen F. Love, 1973. "Bounded Production and Inventory Models with Piecewise Concave Costs," Management Science, INFORMS, vol. 20(3), pages 313-318, November.
    9. Belleflamme & D. Paolini, 2015. "Strategic Promotion and Release Decisions for Cultural Goods," Working Paper CRENoS 201508, Centre for North South Economic Research, University of Cagliari and Sassari, Sardinia.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Belleflamme, Paul & Vergote, Wouter, 2016. "Monopoly price discrimination and privacy: The hidden cost of hiding," Economics Letters, Elsevier, vol. 149(C), pages 141-144.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Belleflamme, Paul & Vergote, Wouter, 2016. "Monopoly price discrimination and privacy: The hidden cost of hiding," Economics Letters, Elsevier, vol. 149(C), pages 141-144.
    2. Decerf, B., 2015. "A new index combining the absolute and relative aspects of income poverty: Theory and application," LIDAM Discussion Papers CORE 2015050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Queyranne, M. & Wolsey, L.A., 2015. "Modeling poset convex subsets," LIDAM Discussion Papers CORE 2015049, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    5. Chitsaz, Masoud & Cordeau, Jean-François & Jans, Raf, 2020. "A branch-and-cut algorithm for an assembly routing problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 896-910.
    6. Agrell, P & Brea-Solís, H., 2015. "Stationarity of Heterogeneity in Production Technology using Latent Class Modelling," LIDAM Discussion Papers CORE 2015047, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Samuel Ferey & Pierre Dehez, 2016. "Multiple Causation, Apportionment, and the Shapley Value," The Journal of Legal Studies, University of Chicago Press, vol. 45(1), pages 143-171.
    8. GRIGIS DE STEFANO, Federico, 2014. "Strategic stability of equilibria: the missing paragraph," LIDAM Discussion Papers CORE 2014015, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Bauwens, Luc & Grigoryeva, Lyudmila & Ortega, Juan-Pablo, 2016. "Estimation and empirical performance of non-scalar dynamic conditional correlation models," Computational Statistics & Data Analysis, Elsevier, vol. 100(C), pages 17-36.
    10. Önal, Mehmet & van den Heuvel, Wilco & Liu, Tieming, 2012. "A note on “The economic lot sizing problem with inventory bounds”," European Journal of Operational Research, Elsevier, vol. 223(1), pages 290-294.
    11. DECANCQ, Koen & FLEURBAEY, Marc & SCHOKKAERT, Erik, 2014. "Inequality, income, and well-being," LIDAM Discussion Papers CORE 2014018, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Paul Belleflamme & Paul Bloch, 2013. "Dynamic Protection of Innovations through Patents and Trade Secrets," CESifo Working Paper Series 4486, CESifo.
    13. Jean J. Gabszewicz & Skerdilajda Zanaj, 2015. "(Un)stable vertical collusive agreements," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 48(3), pages 924-939, August.
    14. LAMAS, ALEJANDRO & CHEVALIER, Philippe, 2013. "Jumping the hurdles for collaboration: fairness in operations pooling in the absence of transfer payments," LIDAM Discussion Papers CORE 2013073, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Dao, N.T. & Davila, J., 2015. "Gender inequality, technological progress, and the demographic transition," LIDAM Discussion Papers CORE 2015038, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    16. nada, BELHADJ & GABSZEWICZ, Jean J. & TAROLA, Ornella, 2013. "Social awareness and duopoly competition," LIDAM Discussion Papers CORE 2013043, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. NESTEROV, Yu. & SHIKHMAN, Vladimir, 2014. "Convergent subgradient methods for nonsmooth convex minimization," LIDAM Discussion Papers CORE 2014005, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. Mattéo Godin & Jean Hindriks, 2015. "A Review of critical issues on tax design and tax administration in a global economy and developing countries," BeFinD Working Papers 0107, University of Namur, Department of Economics.
    19. DUJARDIN, Claire & lorant, VINCENT & THOMAS, Isabelle, 2013. "Self-assessed health of elderly people in Brussels: does the built environment matter?," LIDAM Discussion Papers CORE 2013048, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Broos, Sébastien & Gautier, Axel, 2014. "Competing one-way essential complements: the forgotten side of net neutrality," LIDAM Discussion Papers CORE 2014064, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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:cor:louvco:2015041. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.