A note on cycling LP examples with permutation structure

DOI10.1016/J.COR.2006.05.017MaRDI QIDQ2456659zbMATH OpenOpenAlexFDO

Authors Peter Zörnig

Publication date 19 October 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2006.05.017

zbMATH Keywords

Cayley-Hamilton theoremcyclinginvolutary matrixlinear programmingmatrix polynomialsreal Jordan canonical form

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Systematic construction of examples for cycling in the simplex method
• Visualizing and Constructing Cycles in the Simplex Method
• On Hoffman's celebrated cycling LP example
• The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
• On cycling in the simplex method of the transportation problem

Cites work

• Algorithms for the matrix \(p\)th root
• Classroom Note:Hoffman's Circle Untangled
• Cycling in linear programming problems
• Degeneracy graphs and simplex cycling
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• Matrix Analysis
• Numerical analysis of a quadratic matrix equation
• On Hoffman's celebrated cycling LP example
• On the Construction of Involutory Matrices
• On the Newton Method for the Matrix Pth Root
• Systematic construction of examples for cycling in the simplex method
• The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling

Cited in

(6)

• The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
• Systematic construction of examples for cycling in the simplex method
• Visualizing and Constructing Cycles in the Simplex Method
• On cycling in the simplex method of the transportation problem
• Classroom Note:Hoffman's Circle Untangled
• On Hoffman's celebrated cycling LP example

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A note on cycling LP examples with permutation structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456659)