具有多供应商和广义互补约束的仓库问题
数据结构与算法
2024-01-22 v1
摘要
我们研究了源于库存管理与生产规划领域的仓库问题。在此问题中，商人希望确定一种最优交易策略，以计算在有限离散时间周期内每个时间段需购买、存储和销售的单一商品数量。受能源市场近期应用的启发，我们扩展了 Wolsey 和 Yaman (2018) 以及 Bansal 和 Günlük (2023) 的模型，考虑了具有多供应商的市场以及更一般形式的互补约束。我们证明了这些扩展能够捕捉各种实际条件，例如激增定价与折扣销售、爬坡与降坡约束以及批量定价。我们分析了底层非线性整数规划的极点，并提供了一种精确求解该问题的算法。在合理的实际条件下，我们的算法在多项式时间内运行。我们还证明了缺乏此类条件会使该问题成为 NP-Hard 问题。
引用
@article{arxiv.2401.10738,
title = {Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints},
author = {Ishan Bansal and Oktay Günlük},
journal= {arXiv preprint arXiv:2401.10738},
year = {2024}
}