A compact implementation of a recently proposed strongly polynomial-time algorithm for the general LP problem

Name: A compact implementation of a recently proposed strongly polynomial-time algorithm for the general LP problem
Creator: Awoniyi, Samuel
Keywords: Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics, Math OC

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jan 2025Embargo end date: 01 Jan 2025Publisher:arXiv

Authors: Awoniyi, Samuel;

doi: 10.48550/arxiv.2505.01426

arXiv: http://arxiv.org/abs/2505.01426

A compact implementation of a recently proposed strongly polynomial-time algorithm for the general LP problem

- Summary
- Subjects
- Metrics

Abstract

This article presents a compact implementation of a recently proposed strongly polynomial-time algorithm for the general linear programming problem. Each iteration of the algorithm consists of applying a pair of complementary Gauss-Jordan (GJ) pivoting operations. In this compact implementation of the algorithm, the GJ pivoting operations are done inside a matrix that has half the size of the original matrix. A numerical illustration is given.

There are 14 pages. This replacement includes more details of "directions for further work" as suggested by some readers. The last replacement introduced an improved data structure that is more efficient than the one being replaced and makes the article easier to review. The underlying algorithm is the same as before

Keywords

Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics, Math OC

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Green