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