Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure
Joint Authors
Oucheikh, Rachid
Berrada, Ismail
Omari, Lahcen
Source
Advances in Operations Research
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-23
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Oucheikh, Rachid& Berrada, Ismail& Omari, Lahcen. 2018. Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure. Advances in Operations Research،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1122581
Modern Language Association (MLA)
Oucheikh, Rachid…[et al.]. Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure. Advances in Operations Research No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1122581
American Medical Association (AMA)
Oucheikh, Rachid& Berrada, Ismail& Omari, Lahcen. Minimizing Cost Travel in Multimodal Transport Using Advanced Relation Transitive Closure. Advances in Operations Research. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1122581
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1122581