{"version":"1.0","provider_name":"Camdemy1.0","provider_url":"http:\/\/media.usc.edu.tw","title":"Branch-and-Bound TSP Part-2","description":"","author_name":null,"author_url":"http:\/\/media.usc.edu.tw\/user\/","thumbnail_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/6\/62ebf25dadf0b373\/thumb_l.jpg","thumbnail_height":360,"thumbnail_width":640,"html":"<iframe width='720' height='405' id='ccShare3041' frameborder='0'  src='http:\/\/media.usc.edu.tw\/media\/e\/3041' allowfullscreen><\/iframe>","type":"video","width":720,"height":405,"duration":"18:20","index":{"item_1":{"title":"Arc(6, 4) is changed to be infinity since it cannot be included in the solution.Without Arc(4, 6), the lower bound is 96+32=128","time":"0","indent":"0","sn":"1"},"item_2":{"title":"Without List:Arc(1, 2) = 9+1Arc(2, 1) = 17+0Arc(3, 5) = 1+17Arc(5, 1) = 4+0Arc(6, 1) = 8+0Arc(7, 2) = 0+1Arc(7, 3) = 0+8Arc(7, 4) = 0+4","time":"44340","indent":"0","sn":"2"},"item_3":{"title":"Arc(5, 3) is changed to be infinity since it cannot be included in the solution.Without Arc(3, 5), the lower bound is 99+18=117","time":"146305","indent":"0","sn":"3"},"item_4":{"title":"Step 2.1: Choose Arc(2, 1) and Arc(1, 2) is changed to be infinity since it cannot be included in the solution.Step 2.1: Without Arc(2, 1), the lower bound is 99+26=125Step 3: With Arc(2, 1), total cost reduced: 99 + 9 + 4 = 112 (new lower bound).","time":"192105","indent":"0","sn":"4"},"item_5":{"title":"Arc(1, 2) is changed to be infinity since it cannot be included in the solution.Without Arc(2, 1), the lower bound is 99+26=125","time":"373103","indent":"0","sn":"5"},"item_6":{"title":"Step 2.1: Choose Arc(1, 4) and Arc(4, 1) is changed to be infinity since it cannot be included in the solution. Step 2.2: Without Arc(1, 4), the lower bound is 112+41=153Step 3: With Arc(1, 4), total cost reduced: 112 + 14 = 126 (new lower bound).","time":"463269","indent":"0","sn":"6"},"item_7":{"title":"Step 2.1: Choose Arc(1, 4) and Arc(4, 1) is changed to be infinity since it cannot be included in the solution. Step 2.2: Without Arc(1, 4), the lower bound is 112+41=153Step 3: With Arc(1, 4), total cost reduced: 112 + 14 = 126 (new lower bound).","time":"507968","indent":"0","sn":"7"},"item_8":{"title":"Without Arc(1, 4), the lower bound is 112+41=153","time":"587001","indent":"0","sn":"8"},"item_9":{"title":"Step 2.1: Choose Arc(6, 7) and Arc(7, 6) is changed to be infinity since it cannot be included in the solution. Step 2.2: Without Arc(6, 7), the lower bound is 126+15=141Step 3: With Arc(6, 7), total cost reduced: 126 + 0 = 126 (new lower bound).","time":"615334","indent":"0","sn":"9"},"item_10":{"title":"L. B. = 99","time":"697533","indent":"0","sn":"10"},"item_11":{"title":"Step 2.1: Choose Arc(5, 2) and Arc(2, 5) is changed to be infinity since it cannot be included in the solution. Step 2.2: Without Arc(5, 2),  no way to go, no solution!!!Step 3: With Arc(5, 2), total cost reduced: 126 + 0 = 126 (new lower bound).","time":"723566","indent":"0","sn":"11"},"item_12":{"title":"L. B. = 99","time":"731299","indent":"0","sn":"12"},"item_13":{"title":"Step 2.1: Choose Arc(5, 2) and Arc(2, 5) is changed to be infinity since it cannot be included in the solution. Step 2.2: Without Arc(5, 2),  no way to go, no solution!!!Step 3: With Arc(5, 2), total cost reduced: 126 + 0 = 126 (new lower bound).","time":"755499","indent":"0","sn":"13"},"item_14":{"title":"Step 4: The decision tree:","time":"867298","indent":"0","sn":"14"},"item_15":{"title":"Step 4: The decision tree:","time":"964897","indent":"0","sn":"15"}},"resolution":{"playtype":"fs","subtype":"","src":"1280x720","mp4":"720x404","mp4_hd":"1280x720","mp4_4k":"","mp4_1920":"","mp4_src":"","mp4_base":""},"base_image":{"thumb":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/6\/62ebf25dadf0b373\/thumb.jpg","cover":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/6\/62ebf25dadf0b373\/cover.jpg","storyboard":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/6\/62ebf25dadf0b373\/video\/thumbs\/storyboard.jpg"},"srcFrom":"","base_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/6\/62ebf25dadf0b373","status":true}