The bandpass problem: combinatorial optimization and library of problems
Makaleler > Tam Makale · 2008
Yazarlar: Djangir A. BABAYEV, George I. BELL, Urfat NURİYEV
JOURNAL OF COMBINATORIAL OPTIMIZATION, SCI Expanded İndekslerine Giren Dergi, Uluslararası, 2008, cilt 18, ss 151-172
DOI: 10.1007/s10878-008-9143-3
Özet
A combinatorial optimization problem, called the Bandpass Problem, is introduced. Given a rectangular matrix A of binary elements {0,1} and a positive integer B called the Bandpass Number, a set of B consecutive non-zero elements in any column is called a Bandpass. No two bandpasses in the same column can have common rows.