Title: | Elsayed Badr and Sultan Almotairi (2020) " On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior" Hindawi Mathematical Problems in Engineering Volume 2020, Article ID 7361092, 8 pages [ISI indexd: Impact Factor: 1.009]
https://doi.org/10.1155/2020/7361092 |
Authors: | Elsayed Badr and Sultan Almotairi |
Year: | 2019 |
Keywords: | Not Available |
Journal: | Mathematical problems in engineering |
Volume: | Not Available |
Issue: | Not Available |
Pages: | Not Available |
Publisher: | Not Available |
Local/International: | International |
Paper Link: | |
Full paper | Alsayed alsayed mitwali badr_4.pdf |
Supplementary materials | Not Available |
Abstract: |
(e goal of this paper is to propose a dual version of the direct cosine simplex algorithm (DDCA) for general linear problems. (e 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. (e 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 twophase method. |