Let $G=(V,E)$ be a connected network with $|V|=n$. Consider the following optimization problem I'm trying to know under which conditions the following minimization problem has solution : $${\sum _{i=1}^n}\underset{x\in \cap_{j=1}^n X_j(i)}{\min}{\sum _{j\in N(i)}}f_{i,j}(x),$$ where $N(i)$ is the neighborhood of the node $i$ on the network and the $X_i$ are a convex set of local constraints known only for the node $i$ and $f_{i,j}$ is a strictly convex function. I think the following:

First, we check have to make sure that $x$ is a feasible variale .i.e, $\cap_{i=1}^n\cap_{j=1}^n X_j(i) \neq \emptyset$.

Second, we solve $\underset{x\in \cap_{j=1}^n X_j(i)}{\min}{\sum _{j\in N(i)}}f_{i,j}(x)$ for each $i$ and finally we sum over $i$.

Does this will work or do I have to look for something else? Thank you in advance.

  • 2
    $\begingroup$ What is the equality you want to know about? $\endgroup$ Oct 5, 2022 at 22:34
  • $\begingroup$ I want to know whether my strategy works. Thank you sir in advance . $\endgroup$
    – Goga
    Oct 5, 2022 at 22:42
  • $\begingroup$ @Goga: (paraphrasing Daniel) you say "equality" and there is no equality :) $\endgroup$ Oct 6, 2022 at 7:29
  • $\begingroup$ Thank you Daniel and Geordie, I've corrected the post. $\endgroup$
    – Goga
    Oct 6, 2022 at 10:17


Your Answer

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