Base on paper Article Optimal power grid protection through a defender–attacker–de...
I have a bi-level max-min problem, the lower level is a single-level minimization linear program and is always feasible, through strong duality we can obtain a single-level maximization.
I can't understand the dual problem of the main paper(section 4.2 of the paper) so I get the dual of lower-level on my own and it's different from the main paper.
I uploaded the primal problem and dual problem please let me know if my dual problem is wrong or explain the dual problem of the main paper(section 4.2 of the paper).
Just consult " Conjugate duality and optimization " by T.R. Rockafellar for an extremely clear treatment of duality. Important message of this booklet : "the" dual problem does not exist. It all depends on the embedding of your primal problem in a family of perturbed problems, and the kind of perturbation is up to you.
- Badges
- Science topic