Economics at your fingertips  

Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure

Rachid Oucheikh (), Ismail Berrada () and Lahcen Omari ()

Advances in Operations Research, 2018, vol. 2018, 1-7

Abstract: 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.

Date: 2018
References: Add references at CitEc
Citations: Track citations by RSS feed

Downloads: (external link) (application/pdf) (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

DOI: 10.1155/2018/9579343

Access Statistics for this article

More articles in Advances in Operations Research from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().

Page updated 2019-12-29
Handle: RePEc:hin:jnlaor:9579343