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
- 📝 US-Canada border at Blaine-White Rock
- 📝 Procedure to get a new passport when only binding of the old passport is damaged
- 📝 Father travelling with child from UK to Canada without Mother
- 📝 Is there any specific conditions when booking sleeper trains in Italy
- 📝 Immigration delay at Newark airport
- 📝 What are the chances my visa will get accepted
- 📝 Where can I store luggage in Bogota, Colombia?
- 📝 Airside transit visa in Heathrow airport
- 📝 I was refused landing in Ireland and banned for 5 years
- 📝 How to obtain a Schengen visa after being denied entry to Germany with a visa issued by Spain?
- 📝 Can a full plastic bag be checked in as luggage on an airplane?
- 📝 Do I need a visa to visit the UK with my EU family members if I have a Spanish residence card?
- 📝 Is Israel less safe right now (05/2018) tha the last year?
- 📝 Uk visa for Egyptians
- 📝 Chances for getting recompensation for bad/no treatment and getting sick due to delayed/cancelled flight
- 📝 ESTA visa and return fare
- 📝 Schengen 90/180 day rule with 4 day overstay
- 📝 Do movement restrictions end if country of origin gets added to green list?
- 📝 Canadian travelling with Americans to Israel
- 📝 How can I get by train from Kaunas, Lithuania to Tallinn, Estonia?
- 📝 Schengen Visa and International Students
- 📝 Can I join a TGV at a later station?
- 📝 Inter-US air travel on a Visa Waiver (VWP)?
- 📝 Would it be risky to reapply for a Standard Visitor visa after a refusal (V4.2(a-e) etc)?
- 📝 Can I get a UAE visa in a passport that expires 4 months after intended travel
- 📝 Can we travel from Japan to USA with Indian US visa?
- 📝 Long stay visa requirement for Chinese citizen married to a Romanian citizen
- 📝 Do I need a visa to change planes in India?
- 📝 How to travel from Chicago International Airport to Bloomington, IN
- 📝 Canada: Entry by vehicle
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?