A hybrid gradient and feasible direction pivotal solution algorithm for general linear programs
From MaRDI portal
Publication:2371471
DOI10.1016/j.amc.2006.10.020zbMath1114.65327OpenAlexW2127571802MaRDI QIDQ2371471
Publication date: 4 July 2007
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2006.10.020
linear programmingnumerical examplesartificial-freefeasible direction methodpivoting algorithmfull gradient simplex algorithmadvance basissub-gardient direction method
Related Items
Three nearly scaling-invariant versions of an exterior point algorithm for linear programming, Exterior point simplex-type algorithms for linear and network optimization problems, The complex interior-boundary method for linear and nonlinear programming with linear constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The sagitta method for solving linear programs
- A new polynomial-time algorithm for linear programming
- Convergence properties of a conditional \(\varepsilon\)-subgradient method applied to linear programs
- The Cholesky factorization in interior point methods
- A simplex approach for finding local solutions of a linear bilevel program by equilibrium points
- A conditional logic approach for strengthening mixed 0-1 linear programs
- On the choice of the pivot columns of the simplex-method: Gradient criteria
- Making progress during a stall in the simplex algorithm
- Managing cost uncertainties in transportation and assignment problems
- Affine geometric method for linear programs
- Pivot rules for linear programming: A survey on recent theoretical developments
- An artificial-free simplex-type algorithm for general LP models
- An efficient simplex type algorithm for sparse and dense linear programs.
- A new efficient primal dual simplex algorithm
- Pivot and shift -- a mixed integer programming heuristic
- An improved initial basis for the simplex algorithm
- A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule
- Recovering an optimal LP basis from an optimal dual solution
- Random edge can be exponential on abstract cubes
- Optimizing a linear function over an integer efficient set
- Cutting plane method for multiple objective stochastic integer linear programming
- Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
- Distribution-routes stability analysis of the transportation problem
- A comprehensive simplex-like algorithm for network optimization and perturbation analysis
- Letter to the Editor—On Upper Bounds for the Number of Iterations in Solving Linear Programs
