Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure

Advances in Operations Research

Rachid Oucheikh^1¹ 

[1] Facult des Sciences Dhar El Mahraz, Universit Sidi Mohamed Ben Abdellah, Fez, Morocco^1

DOI  :  10.1155/2018/9579343

学科分类：数学（综合）

来源: Hindawi Publishing Corporation

【 摘 要 】

The optimization computation is an essential transversal branch of operations research which is primordial in many technical fields transport, finance, networks, energy, learning, etc. In fact, it aims to minimize the resource consumption and maximize the generated profits. This work provides a new method for cost optimization which can be applied either on path optimization for graphs or on binary constraint reduction for Constraint Satisfaction Problem (CSP). It is about the computing of the “transitive closure of a given binary relation with respect to a property.” Thus, this paper introduces the mathematical background for the transitive closure of binary relations. Then, it gives the algorithms for computing the closure of a binary relation according to another one. The elaborated algorithms are shown to be polynomial. Since this technique is of great interest, we show its applications in some important industrial fields.

【 授权许可】

CC BY