polynomial time leonid khachiyan ref name khachiyan ref larger theoretical practical breakthrough field came narendra karmarkar introduced new interior point method solving linear programming problems ref name karmarkar ref uses linear programming widely used field optimization several reasons many practical problems operations research expressed linear programming problems ref name dantzig certain special cases linear programming ''network flow'' problems ''multicommodity flow'' problems considered important enough generated much research specialized algorithms solution
Applied science Transportation Operations research Linear programming