Sau đó , von Neumann đề_xuất một phương_pháp lập_trình tuyến_tính mới , sử_dụng hệ_thống tuyến_tính đồng_nhất của Gordan ( 1873 ) , sau đó được phổ_biến bởi thuật_toán của Karmarkar .Phương_pháp của Von_Neumann đã sử_dụng một thuật_toán xoay vòng giữa các đơn_giản , với quyết_định xoay vòng được xác_định bởi một biểu_tượng nhỏ bình_phương tối_thiểu không âm với một ràng_buộc lồi ( chiếu vectơ không trên thân cây lồi của simplex hoạt_động ) .Thuật_toán của Von_Neumann là phương_pháp điểm nội_thất đầu_tiên của lập_trình tuyến_tính .
Phương_pháp mới của lập_trình tuyến_tính mà von Neumann đề_xuất là gì ?
Hệ_thống tuyến_tính đồng_nhất của Gordan