My notes really don't explain this clearly at all, so I have no idea what to do.

If I have the following MILP:

enter image description here

In which I've been told to solve it using:

(a) Rule 1 (choose the variable with the largest max$\{p_D(x) ,p_U(U) \}$ ;

(b) Rule 3 (choose the variable with the smallest min$\{p_D(x) ,p_U(U) \}$


$p_D(x) =$ down penalty ; $p_U(U) = $ up penalty

They arrive at the following calculation for up and down penalties, from the LP-relaxation:

enter image description here

Can someone please explain to me how they got to this calculation for penalties, because I haven't been told how to do it in my notes, thanks.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.