一种求解整数等流问题某子类的新方法
人工智能
2019-12-11 v2 神经与进化计算
摘要
在本文中，我们考虑整数等流问题（Integer Equal Flow problem）的某个子类，已知其为 NP 难 [8]。目前尚无针对该问题的直接解法。这是各类库存管理系统中一个常见的问题。在此我们讨论一种局部极小解，其利用凸空间的投影来消解等流，并将该问题转化为已知的线性整数规划或约束满足问题，这类问题有合理的已知解法，并可使用单纯形法或其他标准优化策略有效求解。
引用
@article{arxiv.1912.04034,
title = {Novel Approach for Solving a Variant of Equal Flow Problem},
author = {Sasikanth Goteti and Swapnil Kumar},
journal= {arXiv preprint arXiv:1912.04034},
year = {2019}
}
备注
10 pages