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 2021 · math.OCShow all

1 paper · 2 filters

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 $…