الگوریتم کارمارکار توسط نراندرا کارمارکار در سال ۱۹۸۴ برای حل مسایلبرنامه ریزی خطی ارائه شد. این الگوریتم اولین الگوریتم کارا برای حل این مسایل در زمان چندجمله ای بود. روش بیضی نیز زمان اجرای چندجمله ای دارد،ولی روش کارایی نیست.اگر n {\displaystyle n} تعداد متغیرها و L {\displaystyle L} تعداد بیت های ورودی به الگوریتم باشد، الگوریتم کارمارکار به O ( n 3.5 L ) {\displaystyle O...