An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations

An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations

0.00 Avg rating—0 Votes
Article ID: iaor1991688
Country: Netherlands
Volume: 47
Issue: 2
Start Page Number: 175
End Page Number: 201
Publication Date: Jun 1990
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper presents an algorithm for linear programming which requires equ1arithmetic operations where m is the number of constraints, and n is the number of variables. Each operation is performed to a precision of equ2bits. L is bounded by the number of bits in the input. The worst-case running time of the algorithm is better than that of Karmarkar's algorithm by a factor ofequ3.

Reviews

Required fields are marked *. Your email address will not be published.