FPT Algorithms for a Special Block-structured Integer Program with Applications in Scheduling

Hua Chen, Lin Chen, Guochuan Zhang

We consider integer programs whose constraint matrix has a special block structure: $\min \{f(x):H_{com}x=b,l\le x\le u,x\in {\mathbb{Z}}^{t_B+n{t}_A}\}$, where the objective function $…