On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior
Joint Authors
Badr, Elsayed
Almotairi, Sultan
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-05-11
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The goal of this paper is to propose a dual version of the direct cosine simplex algorithm (DDCA) for general linear problems.
The proposed method has not artificial variables, so it is different from both the two-phase method and big-M method.
Our technique solves the dual Klee–Minty problem via two iterations and solves the dual Clausen problem via four iterations.
The power of the proposed algorithm is evident from the extensive experimental results on benchmark problems adapted from NETLIB.
Preliminary results indicate that this dual direct cosine simplex algorithm (DDCA) reduces the number of iterations of the two-phase method.
American Psychological Association (APA)
Badr, Elsayed& Almotairi, Sultan. 2020. On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1197938
Modern Language Association (MLA)
Badr, Elsayed& Almotairi, Sultan. On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior. Mathematical Problems in Engineering No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1197938
American Medical Association (AMA)
Badr, Elsayed& Almotairi, Sultan. On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1197938
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197938