TY - JOUR ID - 71107 TI - A Unified Approach for Design of Lp Polynomial Algorithms JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Zhang, Z. AD - , Beijing Machinery and Electricity Institute Co Ltd (BMEI) Y1 - 1994 PY - 1994 VL - 7 IS - 3 SP - 155 EP - 160 KW - Extended Binary Search KW - Khachiyan\'s Algorithm KW - Karmarkar \'s Algorithm KW - Khachiyan\'s Algorithm KW - Karmarkar \'s Algorithm KW - Unified Methodology DO - N2 - 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. UR - https://www.ije.ir/article_71107.html L1 - https://www.ije.ir/article_71107_c7f2dbe1ee7841633f715c0aea004204.pdf ER -