Multi-Dimensional Knapsack-Problem or Web application that shows if boxes fit into a bigger box (luggage)
score:3
Accepted answer
To solve your immediate problem, use a cubic volume calculator. Granted, this is not 3D, but it will solve your problem of figuring out whether things will fit or not - as it works in volume, it doesn't matter the orientation.
Commercial shippers use a CBM calculator which works the same way. CBM = Cubic Meter.
You'll have to keep in mind the following restrictions though:
- Maximum size of luggage allowed (before its considered oversized or cargo)
- Maximum weight of each piece of luggage. This differs from airline, travel class, and route. Check with your airline.
Upvote:1
It's not just about volume, but fitment. While it seems like an easily computerized problem, I am aware of large clothiers that still manually plan their cloth cuts. The software helps the cut planner make the panels fit, but still the human factor is necessary for best efficiency. And they're only working in two dimensions!
So don't expect there to be a program on the app store to help you solve it in 3 dimensions. It's a non-trivial problem.
More post
- 📝 Schengen visa with adverse credit report
- 📝 How can I retrieve my Canadian eTA?
- 📝 Is it possible to remotely make a seat reservation for Serbian trains?
- 📝 Would I have problems entering the USA with an VWP-eligible passport if I have entered before with a non-VWP-eligible passport?
- 📝 Vape cartridge scrutiny at UK customs
- 📝 Transit Visa in South Korea for Uzbekistan Passport Holder?
- 📝 Access to Midosuji line platforms with luggage
- 📝 How to get from Bonifacio to Bastia via Calvi?
- 📝 Why is the flight path from Taipei to Tianjin not a straight line?
- 📝 Should I be worried about airline safety
- 📝 Travelling to Bulgaria with Italian type D multi entry national visa
- 📝 Vacation in Dubai, then Seychelles, returning through Dubai. Will I need more than 1 visa (to Dubai)?
- 📝 Do Alaska Airlines domestic flights get delayed?
- 📝 I purchased a ticket with foreign passport but now I have a citizen Passport, What to do?
- 📝 Travel from Lyon to Geneva Airport (French side)
- 📝 How can I proceed regarding a possibly-lost letter when travelling?
- 📝 Free secure bike parking at Harwich International
- 📝 travel restriction exemption from India to the US on an F1 visa
- 📝 US temporary visa
- 📝 La Paz to Santiago by bus
- 📝 Visa for Spain: do I need to translate my passport?
- 📝 Why are flights getting more expensive as traveling returns back to normal?
- 📝 Are there bags for shower stuff?
- 📝 Will Emirates accept one 25kg bag instead of two 23kg bags?
- 📝 UK visa for unemployed person
- 📝 Leaving USA to go to Brazil. Also have Irish Passport which doesn't need a visa for Brazil
- 📝 Visa on arrival in Singapore Changi Airport
- 📝 Schengen visa holder issued by the Italian embassy - getting into Romania via Frankfurt?
- 📝 Why was my reservation lowered?
- 📝 Traveling to Canada in less than a month and have slight water damage on my passport
Source: stackoverflow.com
Search Posts
Related post
- 📝 Multi-Dimensional Knapsack-Problem or Web application that shows if boxes fit into a bigger box (luggage)
- 📝 What happens if the on-board headcount shows that the wrong number of people have boarded the airplane?
- 📝 Where is a bar, cafe, etc that shows pay-per-view UFC fights in Taichung, Taiwan?
- 📝 Is there a database of hotels that shows what loyalty systems they accept?
- 📝 TSA approved keycard luggage locks that shows if it's been opened?
- 📝 During B1/B2 visa interview, is it problem to request that the visa starts several days before the conference
- 📝 Is there a map that shows the progression of the monsoon in India according to time?
- 📝 Any Web service that helps you decide which mileage program to put your next mileage on?
- 📝 Is it a problem that visa was printed next to already stamped page?
- 📝 Should my father tell on visa application that he lived in the UK illegally?
- 📝 What shall I do on the visa form question that doesn't fit to me?
- 📝 Will it be a problem if I never used an Indian tourist visa that I was issued?
- 📝 Does Plopsaland De Panne have many rides that can fit taller adults?
- 📝 Is there any problem if I booked Multi Destinations ticket?
- 📝 I’m omitting that I’m married to an American man in my fiancée visa application to the UK. Will this be a problem? Do they cross-reference databases?
- 📝 I want to apply for the UK registered traveller scheme but will it be a problem that my visa expires in less than 6 months?
- 📝 Is that a problem that my visa is not from Italian embassy
- 📝 Any problem with starting Global Entry & TSA Precheck application at the same time?
- 📝 Can I use the same photo for a new Schengen visa application that was used in the previous visa?
- 📝 Problem on overstay regarding the new law that would start on the 12th of August in Thailand
- 📝 Forgot to sign my checklist but checked all the boxes for the UK visa application
- 📝 App that shows fares to all US cities from specific airport and specific "from" & "to" dates?
- 📝 Is an in-progress visa application a problem for getting a visa waiver?
- 📝 Is it a problem to travel with a passport that has an extended expiry date?
- 📝 Are my answers that I will give in the application going to be refused by UK visa officer?
- 📝 How can I confirm that my I-94 form was correctly processed after leaving the US in 2007?
- 📝 Consequences for canceling a credit card before going on a flight bought with miles from that card
- 📝 Is it possible to buy a combined train ticket to Heathrow that takes the railair?
- 📝 Are there any guide books that give details of walks that are accessible to a wheelchair user in the Peak District (UK)
- 📝 When I find a discount fare on AirAsia's website that includes a stop at KL, is there a way to book it with a few nights there for the same price?