A simple polynomial-time rescaling algorithm for solving linear programs

ISSN： 0025-5610

Source： Mathematical Programming, Vol.114, Iss.1, 2008-07, pp. : 101-114

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

A polynomial-time algorithm for linear optimization based on a new simple kernel function

By Bai Y. Q. Roos C.

Optimization Methods and Software, Vol. 18, Iss. 6, 2003-12 ,pp. : 631-646

Taylor & Francis Ltd

Access to resources Recommend Favorite

A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs

By Nedev Z.P. Wood P.T.

Journal of Algorithms, Vol. 35, Iss. 2, 2000-05 ,pp. : 235-259

Academic Press

Access to resources Recommend Favorite

A hybrid direction algorithm for solving linear programs

International Journal of Computer Mathematics, Vol. 92, Iss. 1, 2015-01 ,pp. : 201-216

Taylor & Francis Ltd

Access to resources Recommend Favorite

A polynomial-time maximum common subgraph algorithm for outerplanar graphs and its application to chemoinformatics

By Schietgat Leander Ramon Jan Bruynooghe Maurice

Annals of Mathematics and Artificial Intelligence, Vol. 69, Iss. 4, 2013-12 ,pp. : 343-376

Springer Publishing Company

Access to resources Recommend Favorite

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting

By Wasilkowski G. Woźniakowski H.

Foundations of Computational Mathematics, Vol. 9, Iss. 1, 2009-02 ,pp. : 105-132

Springer Publishing Company

Access to resources Recommend Favorite