FPT status of Integer Quadratic Programming by number of variables and constraints

Determine whether Integer Quadratic Programming is fixed-parameter tractable when parameterized by the number of variables and constraints, thereby settling whether such problems can be solved in time f(p)·|I|^{O(1)} where p is the combined count of variables and constraints.

Background

The authors show that advancing beyond their above-guarantee FPT result for MADST may be achieved by formulating certain instances as Integer Quadratic Programs with a bounded number of variables and constraints, though with unbounded coefficients. They point out that if IQP were known to be FPT parameterized by the number of variables and constraints, this would imply FPT results for these MADST instances.

They explicitly cite this as an open question from prior work, underscoring its importance for progress on parameterizations such as maximum leaf number and feedback edge number.