created great interest interior point methods ref name strang ref since karmarkar 's discovery many interior point methods proposed analyzed vaidya 's algorithm vaidya proposed algorithm runs math n math time vaidya 's algorithm vaidya developed algorithm runs math n math time formally speaking algorithm takes math n n l math arithmetic operations worst case math math number constraints math n math number variables math l math number bits input sparsity time algorithms lee
Applied science Transportation Operations research Linear programming