Decomposition of Balanced Matrices. Part 1. Introduction

Abstract : This study concerns 0,1 matrices that do not contain a square submatrix of odd order with two ones per row and per column. Such matrices and called balanced. They were first introduced by Berge and we summarize here their relevance in combinatorial optimization.