A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables
Systemic Analytics · 2023
DOI: 10.31181/sa1120232 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systemic Analytics, 2023. Verfasst von S. A Edalatpanah.
Abstract (Originalsprache)
Linear Programming (LP) is pivotal in operations research across various domains. The standard simplex method, while effective, faces challenges initializing when inequality constraints exist, often necessitating artificial variables. This paper presents a paradigm-shifting approach—eliminating artificial variables. The new method simplifies LP by leveraging negative and positive variables, saving significant time and resources compared to traditional Two-Phase and Big-M methods. A numerical example confirms our approach's superior efficiency and speed. This innovation promises to transform LP problem-solving, eliminating artificial variable burdens and streamlining computations.
Zitieren
APA
Edalatpanah, S. A. (2023). A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables. Systemic Analytics. https://doi.org/10.31181/sa1120232
Vancouver
Edalatpanah SA. A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables. Systemic Analytics. 2023. doi:10.31181/sa1120232
BibTeX
@article{Edalatpanah2023,
author = {Edalatpanah, S. A},
title = {A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables},
journal = {Systemic Analytics},
year = {2023},
doi = {10.31181/sa1120232}
}
EUVIMED