TY - JOUR A2 - Bottero, Marta AU - Oucheikh, Rachid AU - Berrada, Ismail AU - Omari，Lahcen PY - 2018 DA - 2018/08/23 TI -最小化成本旅行在多式联运中使用先进的关系传递闭包SP - 9579343六世- 2018 AB -优化计算是运筹学的一个重要横向分支原始在许多技术领域:交通、金融、网络、能源、学习等。实际上，它的目的是最小化资源消耗，最大化所产生的利润。该方法既可用于图的路径优化，也可用于约束满足问题的二元约束约简，为成本优化提供了一种新的方法。它是关于计算“一个给定二元关系相对于一个性质的传递闭包”。因此，本文介绍了二元关系传递闭包的数学背景。然后，给出了根据另一种关系计算二元关系闭包的算法。详细的算法被证明是多项式。由于这一技术的巨大兴趣，我们展示了它在一些重要的工业领域的应用。SN - 1687-9147 UR - https://doi.org/10.1155/2018/9579343 DO - 10.1155/2018/9579343 JF - Advances in Operations Research