Guochuan Zhang

activity

20062026

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

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

collaborators

Showing math.OCShow all

3 papers · 1 filter

math.OC2025

Approximation algorithms for integer programming with resource augmentation

Hauke Brinkop, Hua Chen, Lin Chen +2

The classic algorithm [Papadimitriou, J.ACM '81] for IPs has a running time $n^{O (m)} (m \cdot max {Δ, ∥ b ∥_{\infty}})^{O (m^{2})}$ , where $m$ is the number of constraints, $n…

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

math.OC2020

Block-structured Integer Programming: Can we Parameterize without the Largest Coefficient?

Lin Chen, Hua Chen, Guochuan Zhang

We consider 4-block $n$ -fold integer programming, which can be written as $max {w \cdot x : H x = b, l \leq x \leq u, x \in Z^{N}}$ where the constraint matrix $H$ is composed o…