Some experiments with Karmarkar's algorithm for linear programming
From MaRDI portal
Recommendations
Cited in
(50)- Intelligent gradient search in linear programming
- A strengthened acceptance criterion for approximate projections in Karmarkar's algorithm
- An extension of Karmarkar's algorithm for linear programming using dual variables
- Karmarkar's algorithm and its place in applied mathematics
- Computational experience with a dual affine variant of Karmarkar's method for linear programming
- Convergence results and numerical experiments on a linear programming hybrid algorithm
- Implementing an affine scaling algorithm for linear programming
- Karmarkar's projective algorithm: A null space variant for multi- commodity generalized networks
- Exploiting special structure in Karmarkar's linear programming algorithm
- Computing Karmarkar projections quickly
- A relaxed version of Karmarkar's method
- Determining basic variables of optimal solutions in Karmarkar's new LP algorithm
- An implementation of Karmarkar's algorithm for linear programming
- An efficient algorithm for linear programming
- Concise algorithm for linear programs in \texttt{Matlab}: monotonic convergence, basic variables, boundedness
- scientific article; zbMATH DE number 3858833 (Why is no real title available?)
- scientific article; zbMATH DE number 4199962 (Why is no real title available?)
- Effects of ordering and updating techniques on the performance of the Karmarkar algorithm
- A modified scaling algorithm for LP
- El metodo de Karmarkar: Un estudio de sus variantes
- An interior point method for linear programming
- scientific article; zbMATH DE number 4159994 (Why is no real title available?)
- Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming
- Karmarkar's projective method for linear programming: a computational survey
- scientific article; zbMATH DE number 4170639 (Why is no real title available?)
- scientific article; zbMATH DE number 3970525 (Why is no real title available?)
- scientific article; zbMATH DE number 3978822 (Why is no real title available?)
- scientific article; zbMATH DE number 3982418 (Why is no real title available?)
- A variable-metric variant of the Karmarkar algorithm for linear programming
- On the Performance of Karmarkar's Algorithm
- scientific article; zbMATH DE number 4068603 (Why is no real title available?)
- scientific article; zbMATH DE number 4079165 (Why is no real title available?)
- Computing Block-Angular Karmarkar Projections with Applications to Stochastic Programming
- Decomposition and Nondifferentiable Optimization with the Projective Algorithm
- scientific article; zbMATH DE number 125196 (Why is no real title available?)
- scientific article; zbMATH DE number 4128654 (Why is no real title available?)
- A Family of Search Directions for Karmarkar's Algorithm
- scientific article; zbMATH DE number 650970 (Why is no real title available?)
- scientific article; zbMATH DE number 1135749 (Why is no real title available?)
- scientific article; zbMATH DE number 1130710 (Why is no real title available?)
- A Self-Correcting Version of Karmarkar’s Algorithm
- scientific article; zbMATH DE number 892328 (Why is no real title available?)
- scientific article; zbMATH DE number 969963 (Why is no real title available?)
- A modification of Karmarkar's linear programming algorithm
- Computing projections for the Karmarkar algorithm
- Asymptotic behaviour of Karmarkar's method for linear programming
- A ``build-down scheme for linear programming
- Decomposed block Cholesky factorization in the Karmarkar algorithm. Solving a class of super large LP problems
- An algorithm for linear programming that is easy to implement
- On the improvement per iteration in Karmarkar's algorithm for linear programming
This page was built for publication: Some experiments with Karmarkar's algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3807877)
