A simple projection algorithm for linear programming problems

DOI10.1007/S00453-018-0436-3MaRDI QIDQ1755785zbMATH OpenOpenAlexFDO

Authors Tomonari Kitahara, Noriyoshi Sukegawa

Publication date 11 January 2019

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-018-0436-3

zbMATH Keywords

linear programmingprojectionbinary searchzonotope

Mathematics Subject Classification ID

Linear programming (90C05) Methods of quasi-Newton type (90C53)

Recommendations

• The LP-Newton method for standard form linear programming problems
• Zonotopes and the LP-Newton method
• A new polynomial-time algorithm for linear programming
• New algorithms for linear programming
• A polynomial projection-type algorithm for linear programming

Cites work

• scientific article; zbMATH DE number 2008526 (Why is no real title available?)
• A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES
• A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE
• A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes
• An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane
• An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set
• Finding the nearest point in A polytope
• Lectures on Polytopes
• On Zonotopes
• Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
• Submodular functions and optimization.
• The LP-Newton method for standard form linear programming problems
• Zonotopes and the LP-Newton method

Cited in

(5)

• scientific article; zbMATH DE number 4119925 (Why is no real title available?)
• A projective simplex algorithm using LU decomposition
• Extension of the LP-Newton method to conic programming problems via semi-infinite representation
• The LP-Newton method for standard form linear programming problems
• Two simplified affine projection algorithms

This page was built for publication: A simple projection algorithm for linear programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1755785)