Décomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application à la résolution de programmes linéaires entiers

DOI10.1051/RO/1993270302931zbMATH Open0801.90083OpenAlexW2587198521MaRDI QIDQ4284111

Alain Quilliot

Publication date: 18 April 1994

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/105062

zbMATH Keywords

decompositiontotal unimodularitynetwork matrixlinear integer programs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Linear programming (90C05)

This page was built for publication: Décomposition en matrices graphiques de matrices en $\lbrace 0, 1, -1\rbrace $ : application à la résolution de programmes linéaires entiers

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