A revised simplex method with integer Q-matrices

DOI10.1145/502800.502804MaRDI QIDQ5461004zbMATH OpenOpenAlexWikidataFDO

Authors David-Olivier Azulay, Jean-François Pique

Publication date 20 July 2005

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/502800.502804

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• scientific article; zbMATH DE number 1223553
• Note sur les Q-matrices d’Edmonds
• A numerically exact implementation of the simplex method
• Exact solutions to linear programming problems
• Computational aspects of linear programming simplex method

Cited in

(1)

• Enumeration of Nash equilibria for two-player games

Describes a project that uses

Uses Software

• gmp

This page was built for publication: A revised simplex method with integer Q-matrices

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