Concepedia

Concept

total unimodularity

Parents

655

Publications

27.9K

Citations

1K

Authors

513

Institutions

About

Total unimodularity is a property of matrices where every square submatrix possesses a determinant value of 0, +1, or -1. This concept is central to the study of combinatorial optimization and linear programming, as it guarantees that basic feasible solutions to linear programs defined by totally unimodular constraint matrices are integral, provided the right-hand side vector is integral. Research in this area investigates the structural characteristics of matrices that satisfy this property, establishes connections to underlying combinatorial structures such as graphs (e.g., the incidence matrix of a graph is totally unimodular if and only if the graph is bipartite), and develops methods for testing total unimodularity and exploiting its implications for efficient algorithm design in various optimization problems.

Top Authors

Rankings shown are based on concept H-Index.

CR

William & Mary

MC

University of Padua

MF

Czech Academy of Sciences, Institute of Mathematics

IR

University of Illinois Urbana-Champaign

SF

University of Regina

Top Institutions

Rankings shown are based on concept H-Index.

University of Wisconsin–Madison

Madison, United States

University of Waterloo

Waterloo, Canada

University of California, Berkeley

Berkeley, United States