A Dimensional Reduction Variant of Khachian's Algorithm for Linear Programming Problems

Philip W. Jones, Earl S. Marwil

Type: Report

Publication Date: 1980-04-01

Citations: 1

DOI: https://doi.org/10.2172/5435615

Abstract

A technique for dimensional reduction is combined with Khachian's algorithm and another acceleration technique to solve linear programing problems. The new method yields exact rather than approximate solutions, and provides a natural procedure for determining infeasibility. 7 figures.

Locations

OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems	1982	Philip C. Jones Earl S. Marwil
+	Khachiyan's linear programming algorithm	1980	Bengt Aspvall Richard Stone
+	Variant of Khachian's algorithm for linear programming	1979	Petra Jones Earl S. Marwil
+	Linear programming computation	2014	Ping-Qi PAN
+	Heuristiques hybrides pour la résolution de problèmes en variables 0-1 mixtes	2006	Christophe Wilbaut
+ PDF Chat	A Dimensional Reduction Approach Based on Essential Constraints in Linear Programming	2024	Eirini I. Nikolopoulou George S. Androulakis
+	Linear Programming: Recent Advances	2002	Sagar Sen
+	Improving Karmarkar's method for optimal solution	2010
+	linear programming	2011	George B. Dantzig
+	Linear Programming	1987	George B. Dantzig
+	APPROCHES DE POINTS INTERIEURS ET DE LA PROGRAMMATION DC EN OPTIMISATION NON CONVEXE. CODES ET SIMULATIONS NUMERIQUES INDUSTRIELLES	2005	François Bertrand Akoa
+	Linear Programming	2024
+	An infeasible dual affine scaling method for linear programming	1993	Knud D. Andersen
+	A Simplex Method for Countably Infinite Linear Programs	2021	Archis Ghate Christopher Ryan Robert L. Smith
+ PDF Chat	Comparative analysis of the affine scaling and Karmarkar’s polynomial – time for linear programming	2010	B. O. Adejo D.N Choji
+	Linear Programming	2005	Alan Lyles
+	Δύο σημαντικοί σταθμοί στην ιστορία του γραμμικού προγραμματισμού : Simplex and Karmarkar’ s Method	2020	Νίκη Χαϊδοπούλου
+	Linear Programming	2024
+	Optimisation polynomiale et variétés polaires : théorie, algorithmes et implantations	2013	Aurélien Greuet
+	Dimensionality reducing by alpha-dense curves: application to global optimization, multiple integration and mathematical programming	2005	G. Mora

Works That Cite This (1)

Action	Title	Year	Authors
+	CONVERGENCE RESULTS IN A CLASS OF VARIABLE METRIC SUBGRADIENT METHODS11This research was supported in part by the D.G.E.S. (Quebec), the N.S.E.R.C. of Canada under grant A 4152, and the S.S.H.R.C. of Canada.	1981	Jean‐Louis Goffin

Works Cited by This (0)

Action	Title	Year	Authors