Find Dual of Binary LP

Find Dual of Binary LP

Postby faek » Wed Jul 02, 2014 10:08 am

Hi all,

I want to find the dual of this linear program :
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\}
and how we can find a dual problem from binary LP ?

Thank's and regards

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

Return to Programming and Algorithms

Who is online

Users browsing this forum: No registered users and 3 guests