Question: Give the binary variables y1, y2, . . . , yn, such that if xi = 1, then xi - 1 or xi + 1

Give the binary variables y1, y2, . . . , yn, such that if xi = 1, then xi - 1 or xi + 1 must equal 1, i = 1, 2, . . . , n, where y0 and yn + 1 define the variable yn.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operations Research An Introduction Questions!