Balanced matrices

被引：22
|
作者：
Conforti, Michele
Cornuejols, Gerard
Vuskovic, Kristina
机构：
[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35131 Padua, Italy
[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
[3] Univ Marseille, LIF, F-13288 Marseille, France
[4] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 19-20期
基金：
英国工程与自然科学研究理事会;
关键词：
balanced matrix; balanced hypergraph; integral polytope; bicoloring; decomposition;
D O I：
10.1016/j.disc.2005.12.033
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A 0 +/- 1 matrix is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of 4. 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: polyhedral results, combinatorial and structural theorems, and recognition algorithms. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2411 / 2437
页数：27
相关论文
共 50 条
  • [1] ON THE CONSTRUCTION OF BALANCED MATRICES
    ZEMOUDEH, K
    SENGUPTA, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (3-4) : 185 - 192
  • [2] Balanced weighing matrices
    Kharaghani, Hadi
    Pender, Thomas
    Suda, Sho
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 186
  • [3] Decomposition of balanced matrices
    Conforti, M
    Cornuéjols, G
    Rao, MR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (02) : 292 - 406
  • [4] BALANCED MATRICES AND PROPERTY (G)
    BERGE, C
    [J]. MATHEMATICAL PROGRAMMING STUDY, 1980, 12 (APR): : 163 - 175
  • [5] RELIABILITY, COVERING AND BALANCED MATRICES
    BALL, MO
    LIN, FL
    [J]. OPERATIONS RESEARCH LETTERS, 1995, 17 (01) : 1 - 7
  • [6] QUASI BALANCED MATRICES - ADDENDUM
    SAKAROVITCH, M
    [J]. MATHEMATICAL PROGRAMMING, 1976, 10 (03) : 405 - 407
  • [7] QUASI-BALANCED MATRICES
    SAKAROVITCH, M
    [J]. MATHEMATICAL PROGRAMMING, 1975, 8 (03) : 382 - 386
  • [8] Perfect, ideal and balanced matrices
    Conforti, M
    Cornuéjols, G
    Kapoor, A
    Vukovic, K
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (03) : 455 - 461
  • [9] PROPERTIES OF BALANCED AND PERFECT MATRICES
    CONFORTI, M
    RAO, MR
    [J]. MATHEMATICAL PROGRAMMING, 1992, 55 (01) : 35 - 47
  • [10] CHARACTERIZATIONS OF TOTALLY BALANCED MATRICES
    ANSTEE, RP
    FARBER, M
    [J]. JOURNAL OF ALGORITHMS, 1984, 5 (02) : 215 - 230
12345