# Find Dual of Binary LP

### Find Dual of Binary LP

Hi all,

I want to find the dual of this linear program :
$$\left\{\begin{array}{ll} min &\quad \sum_{r \in 1..n} c_r x_r \\ s.t &\quad \sum_{r \in 1..n} x_r \geq k \\ &\quad x_r \in \{0,1\} \end{array}\right.$$
and how we can find a dual problem from binary LP ?

Thank's and regards

faek
faek

Posts: 1
Joined: Wed Jul 02, 2014 9:55 am
Reputation: 0