Staff Members - Benha University
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
Mathematical problems in engineering • 2019
Publication Information
Authors
Elsayed Badr and Sultan Almotairi
Keywords
Not Available
Journal
Mathematical problems in engineering
Publisher
Not Available
Volume
Not Available
Issue
Not Available
Pages
Not Available
publication.type
International
Paper Link
Open Link
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.
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.