Integer programming for selecting set of informative markers in paternity inference.

Soichiro Nishiyama Kengo Sato Ryutaro Tao

Published in: BMC Bioinform. (2022)

Keyphrases

integer programming
inference problems
set covering
set covering problem
search algorithm
np hard
markov random field
minimum cost
column generation
lagrangian relaxation
valid inequalities
set partitioning