Improved approximation for the capacitated inventory access point problem

Autor(es)

Marfurt Alarcon, Miguel Angel ^[1] ; Chaves Pedrosa, Lehilton Lelis ^[1]

Afiliação do(s) autor(es)

^[1] Inst Comp, Av Albert Einstein 1251, Cidade Univ, BR-13083852 Campinas, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: OPERATIONS RESEARCH LETTERS; v. 49, n. 6, p. 874-876, NOV 2021.
• Citações Web of Science: 0

Resumo

The Inventory Access Point (IAP) is the single-item lot-sizing problem where a single customer faces demands in a discrete planning horizon, and the goal is to find a replenishment policy that minimizes the total inventory and ordering costs. While the uncapacitated version is polynomial, only a 3-approximation is known for the capacitated case. We improve this factor to 2.619 and, as a byproduct, we also improve the best factor for SIRPFL, which is a variant with multiple depots and customers. (C) 2021 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
• Beneficiário: Flávio Keidi Miyazawa
• Modalidade de apoio: Auxílio à Pesquisa - Temático