An approximation algorithm for a facility location problem with inventories and stochastic demands

A.F. Bumb, J.C.W. Ommeren, van

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (Scopus)

    Samenvatting

    In this article we propose, for any ε > 0, a 2(1 + ε)-approximation algorithm for a facility location problem with stochastic demands. At open facilities, inventory is kept such that arriving requests find a zero inventory with (at most) some pre-specified probability. The incurred costs are the expected transportation costs from the demand points to the facilities, the operating costs of the facilities and the investment in inventory. AMS Classification: 68W25, 90B06, 60K30.
    Originele taal-2Engels
    TitelAlgorithmic Applications in Management
    SubtitelFirst International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings
    RedacteurenN. Megiddo, Yinfeng Xu, Binhai Zhu
    Plaats van productieBerlin
    UitgeverijSpringer
    Hoofdstuk36
    Pagina's330-339
    Aantal pagina's10
    ISBN van elektronische versie978-3-540-32440-9
    ISBN van geprinte versie3-540-26224-5, 978-3-540-26224-4
    DOI's
    StatusGepubliceerd - 2005

    Publicatie series

    NaamLecture Notes in Computer Science (LNCS)
    Volume3521
    ISSN van geprinte versie0302-9743

    Vingerafdruk

    Duik in de onderzoeksthema's van 'An approximation algorithm for a facility location problem with inventories and stochastic demands'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit