![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Knapsack problem
Jan. 4th, 2011 11:20 pmKnapsack 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.
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.
