Lin Chen

activity

20132026

most citedOn the optimality of approximation schemes for the classical scheduling problem

22 citations · 43 across the 15 of their papers we have counts for

collaborators

Showing 2021Show all

1 paper · 1 filter

math.OC2021

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_{co m} x = b, l \leq x \leq u, x \in Z^{t_{B} + n t_{A}}}$ , where the objective function $…