2011-01-04

izard: (Default)
2011-01-04 11:20 pm

Knapsack problem

Knapsack problem was a first non-trivial algorithm I coded, that was in 1995, 7th year of high school.

Now I am solving it IRL, with some additional constraints. I have to bring and set up at one of CES booths 5 computers plus I will need my work laptop, which is a big and heavy one. Checked in baggage can be delayed or lost, and carry-on is subject of many security checks. Shipping some of the h/w in advance was not an option.

US Airways allows a small bag and a laptop bag as carry-on, with total weight of 18!!! kilos. Plus one free 23kg checked-in luggage, or two with my LH frequent traveler card.

My current solution is: my work laptop (company rules do not allow checking in a laptop) + WeTap in a laptop bag. A set top box, router and all essential cables in a knapsack. A smartphone in jeans pocket, netbook and non-essential cables in checked-in bag. All filled with clothes for +10-+25C for 5 days.

Hope it will work. Even if baggage is delayed or lost, 80% of the demo will function.