The bandpass problem: combinatorial optimization and library of problems
Autor: | Urfat Nuriyev, Djangir A. Babayev, George I. Bell |
---|---|
Rok vydání: | 2008 |
Předmět: |
Discrete mathematics
Control and Optimization Applied Mathematics Binary number Computer Science Applications Permutation Matrix (mathematics) Computational Theory and Mathematics Discrete Mathematics and Combinatorics Combinatorial optimization Integer programming Passband Row Algorithm Integer (computer science) Mathematics |
Zdroj: | Journal of Combinatorial Optimization. 18:151-172 |
ISSN: | 1573-2886 1382-6905 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |