Skip to content

Opening book details…

Can I read Balanced Matrices on EtoBox?

Balanced Matrices by Michele Conforti; Gérard Cornuéjols is a book available to read on EtoBox.

What is Balanced Matrices about?

A 0, AE1 matrix A is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of four. This definition was introduced by Truemper and generalizes the notion of balanced 0, 1 matrix introduced by Berge. In this tutorial, we survey what is currently known about these matrices, including polyhedral results, structural theorems and recognition algorithms.# Dedicated to the memory of Claude Berge.

Author
Michele Conforti; Gérard Cornuéjols
Publisher
Elsevier
Published
2005
Language
EN

More by Michele Conforti; Gérard Cornuéjols

Browse all works by Michele Conforti; Gérard Cornuéjols