1
$\begingroup$

I was trying to use Gurobi for a minimization problem like so: $$ \min\|M-TX\|_1 $$ where all three terms are matrices. $X$ is the nonnegative decision variable(s) of compatible size. $M$ and $T$ are nonnegative. I wanted $TX$ to approximate $M$, with $X$ being as sparse as possible in an LP. I also have some other constraints on $X$.

It seems that the MVar support in Gurobi v10 doesn't yet have a norm function, and that its general norm function only supports vectors, and that its reshape support only applies to variables, not to expressions. How can I achieve my objective?

Improve this question
$\endgroup$
3
  • 1
    $\begingroup$ Are you open to linearization? $\endgroup$
    – RobPratt
    Commented Jan 2, 2023 at 17:36
  • $\begingroup$ @RobPratt, I think so. Some of my constraints on $X$ take advantage of its matrix form, but they can be adjusted. $\endgroup$
    – Brannon
    Commented Jan 2, 2023 at 17:43
  • 2
    $\begingroup$ You want to minimize a sum of absolute values of a linear function of $X$. See or.stackexchange.com/questions/114/… $\endgroup$
    – RobPratt
    Commented Jan 2, 2023 at 17:45

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.