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
- 📝 transfer time from international to other flights in dublin
- 📝 Children free under 5 on UK trains -- any need to prove?
- 📝 Can a Syrian passport holder with an Italian visa enter Georgia (Caucasus)?
- 📝 Is it possible to check a bag for only the second leg of the flight?
- 📝 Does it matter what ID you show TSA when flying internationally from the US?
- 📝 London and Paris Spring Vacation, end of May - Impact from School Holidays and Whitsunday?
- 📝 Travelling with expensive jewelries gift from my princess employer
- 📝 Can I make an early application for a UK tourist visa to circumvent the 3-month application time rule?
- 📝 Question about my Type-C visa
- 📝 Getting the bag and 100ml containers for flying with liquids in hand luggage
- 📝 UK Visa refusal.. what do I do?
- 📝 Is the Kawthoung/Ranong pass passable in August?
- 📝 UK Work visa issue Tier 2
- 📝 From Beijing international airport to Great Wall of China at midnight
- 📝 Is there any surfing in West Mersea
- 📝 Need tourist visa for Albania?
- 📝 Camping/tent facility in Prague
- 📝 Schengen visa documents for inviting unemployed family member
- 📝 UK citizen applying for Working Holiday Visa to New Zealand, is the date of intent to travel flexible?
- 📝 Dual passport with different name
- 📝 Claiming air miles for Air Alaska with codeshares
- 📝 Required to check-in in person at international layover airport
- 📝 Pre - Brexit long stay Greece
- 📝 Medical care for foreign national in US
- 📝 ESTA or visa for a French citizen born in Iraq
- 📝 Does a seat cushion help for 12+ hour flights?
- 📝 Traveling in the USA with a Samsung Galaxy SM-G900F: how good is the AT&T coverage for the 1700 and 1900 frequencies?
- 📝 If my passport becomes invalid, can I travel to a country which gave me a long term visa or residence permit?
- 📝 I've a visa-free passport to UK but was refused to enter in Heathrow. Applied for a visa as advised by IO but still refused
- 📝 Is there snow in Sochi in summer?
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?