技术进展国际期刊
开放获取

抽象的

讨厌的设施位置问题的算法

拉坦·拉纳、迪帕克·加尔格

本研究致力于确定令人讨厌的设施选址问题的最佳解决方案。有害物质是指可能危害人类健康并污染环境的物质。令人讨厌的材料管理是一个重大的环境问题。由于社会经济的增长鼓励工业化的建立。而工业或此类工厂的废料则需要小心放置，以避免对相关区域的居民造成任何形式的损害。在过去的几十年中，由于商品需求和生产的增加，人们在运筹学、图论和计算复杂性方面进行了大量工作，以安置所需的设施。但上述问题并没有引起研究人员的足够重视。因此，本研究提供了一种简化的方法来解决网络上令人讨厌的设施位置问题（仅限 1 个中心）。1-center 表示在给定区域内仅分配一个中心。