⚡ Box Packing is Hard - Keegan R

preview_player
Показать описание
A seemingly simple talk about trying to put boxes in boxes. What could go wrong?

No prizes for guessing, but quite a lot actually. We'll explore what assumptions we can make to simplify this box packing problem, explore algorithms that might (or might not) help, and see if we can find any reasonable guarantee depending on the dimension.

Challenge:
Can you find an equation, or algorithm, for determining the maximum number of boxes that can be packed using the strategy mentioned at 12:34 ? The more efficient your time complexity, the better!

Further Reading:

Talk by Keegan R

00:00 - Introduction
01:07 - Motivation
03:37 - How do we even solve this?
07:04 - What about 2D?
09:26 - Oh Dear
13:19 - The Third Dimension
16:15 - Final Attempt
  1. UWCS - University of Warwick Computing Society
  2. computing
  3. uwcs
  4. university
  5. society
  6. coding
Рекомендации по теме
⚡ Box Packing 0:17:48

⚡ Box Packing is Hard - Keegan R

Hard Box Packaging 0:01:30

Hard Box Packaging - Using Grayboard & White Special Paper

Hard Box - 0:01:58

Hard Box - Packaging Process in Printing Press

Hard Box - 0:02:40

Hard Box - Tray with Cover Fancy Style - Packaging Boxes

Belt Box Packaging 0:01:37

Belt Box Packaging | Hard Box Tray with cover | 1.4 mm Kapa Board Box | Rigid Slider Box Packaging

Hardbox #packaging Custom 0:07:16

Hardbox #packaging Custom Satuan, Cara buat #hardbox 100% Handmade

Auto Lift Innovative 0:00:39

Auto Lift Innovative Rigid Boxes | Luxury Packaging boxes | Luxury Rigid Box

First Official Pokemon 0:05:02

First Official Pokemon Mystery Box! - Special Delivery Box

Lifting Flower Box 0:00:18

Lifting Flower Box Custom Luxury Gift Packaging Design Boxes

Slide Rigid Hard 0:06:01

Slide Rigid Hard Box Packaging | Manual Luxury Style Packaging Box Making

HOW TO MAKE 0:02:44

HOW TO MAKE RIGID BOX FOR PACKAGING.

Tray & Sleev 0:15:12

Tray & Sleev - Box Dieline - Hard Box (Packaging)

Scotch® Shipping Packaging 0:00:46

Scotch® Shipping Packaging Tape Dispenser – Commercial Grade

HAMZEH luxury hard 0:00:11

HAMZEH luxury hard box | best luxury packaging

Rigid Hard Box 0:05:55

Rigid Hard Box - Top Bottom - Packaging Manufacturing

Beautiful Packaging Inspiration 0:00:36

Beautiful Packaging Inspiration

Liquid Foam Packaging 0:01:12

Liquid Foam Packaging Process

Luxury Rigid Boxes 0:00:41

Luxury Rigid Boxes Get a Customized Packaging Design

How to work 0:00:36

How to work with Scotch packaging tape

Laser Cutting Luxury 0:00:22

Laser Cutting Luxury Perfume Sliding Box | Kali Custom Packaging Boxes | Luxury-Paper-Box.Com

luxury Perfume packaging 0:00:38

luxury Perfume packaging box

Easy fold brown 0:00:56

Easy fold brown and black Kraft glabe boxes candy favor gift packaging box

Packing a foldable 0:01:11

Packing a foldable magnetic rigid box

How Does Packaging 0:01:36

How Does Packaging and Rigid Boxes Make Your Business Valuable

Комментарии
Автор

Came here to find a solution to a box related problem. left with nothing but hopelessness

brunotorres
Автор

A few years back, I was designing a flat-pack product. I had to go down this rabbit hole as I had to fit as many parts as possible onto a sheet of 1.2 by 2.4 meter MDF wood for a CNC router to cut.

In CNC, we call this process 'nesting'. For nesting software packages, there's no 'solution', just a computer running billions of operations based on human principles, and then spitting out its best guess. The problem doesn't feel like it deserves to be this complicated, but here we are. :)

brittanyb
Автор

He should have introduced himself as "I am the nerd version of a boxer".

AndreasDelleske
Автор

Bro made me reconsider my life choices

mr.snooze
Автор

This man would become great speaker, in 5 years i guess

roeniss