Skip to main content


Table 1 Variables in the ILP formulation

From: Constructing majority-rule supertrees

F Γ B δ (i) E C D S (i) w z
mn 2m(m-1)n 2m(m-1) m(m-1)/2 2m(m-1) 2m(m-1) m mk m mk
  1. The number of variables of each kind is expressed in terms of n, m, and k, the total number of taxa, the total number of splits in the input trees, and the number of input trees, respectively.