A simple projection algorithm for linear programming problems
type: Item
instance of: scholarly article
title: A simple projection algorithm for linear programming problems
zbMATH Open document ID: 1423.90137
author: Tomonari Kitahara
author: Noriyoshi Sukegawa
published in: Algorithmica
publication date: 2019-01-11T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C53
zbMATH DE Number: 7000182
zbMATH Keywords: linear programming
zbMATH Keywords: zonotope
zbMATH Keywords: projection
zbMATH Keywords: binary search
MaRDI profile type: Publication
full work available at URL: s00453-018-0436-3
OpenAlex ID: W2796313232
cites work: Submodular functions and optimization.
cites work: Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
cites work: Zonotopes and the LP-Newton method
cites work: An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set
cites work: An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane
cites work: A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE
cites work: A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES
cites work: Q4434671
cites work: The LP-Newton method for standard form linear programming problems
cites work: On Zonotopes
cites work: A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes
cites work: Finding the nearest point in A polytope
cites work: Lectures on Polytopes
DOI: 10.1007/S00453-018-0436-3
description: scientific article; zbMATH DE number 7000182