Column GenerationThe Cleaning Robot Puzzle: Planning the Trips
Part 3's fast plan empties the bag on a furnished 12×12 room in 178 moves; the best plan takes 170, and this part proves it. A plan as a choice among trips, column generation with the dual prices of the fields, pricing …