@article { author = {Zhang, Z.}, title = {A Unified Approach for Design of Lp Polynomial Algorithms}, journal = {International Journal of Engineering}, volume = {7}, number = {3}, pages = {155-160}, year = {1994}, publisher = {Materials and Energy Research Center}, issn = {1025-2495}, eissn = {1735-9244}, doi = {}, abstract = {By summarizing Khachiyan's algorithm and Karmarkar's algorithm forlinear program (LP) a unified methodology for the design of polynomial-time algorithms for LP is presented in this paper. A key concept is the so-called extended binary search (EBS) algorithm introduced by the author. It is used as a unified model to analyze the complexities of the existing modem LP algorithms and possibly, help designing new algorithms with polynomial-time iterations for problems in other areas.}, keywords = {Extended Binary Search,Khachiyan\'s Algorithm,Karmarkar \'s Algorithm,Khachiyan\'s Algorithm,Karmarkar \'s Algorithm,Unified Methodology}, url = {https://www.ije.ir/article_71107.html}, eprint = {https://www.ije.ir/article_71107_c7f2dbe1ee7841633f715c0aea004204.pdf} }