Welcome, Guest

Author Topic: packing problem  (Read 1780 times)

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
packing problem
« on: December 21, 2015, 12:33:04 AM »
The following are 6 rectangles (width x height)

320 530
370 270
680 390
400 620
300 430
760 400

I need to pack them into the smallest rectangle possible with an aspect ratio of 16 to 9. Near-optimal is good enough. No rotations.
I can't say what it's for yet, but I assure you, it'll be worth it.
« Last Edit: December 21, 2015, 12:58:31 AM by vh »

atomic7732

  • Global Moderator
  • *****
  • Posts: 3849
  • caught in the river turning blue
    • Paladin of Storms
Re: packing problem
« Reply #1 on: December 21, 2015, 03:10:52 AM »
i have a 1796/1010 solution

1636/920
« Last Edit: December 21, 2015, 03:22:25 AM by atomic7732 »

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #2 on: December 21, 2015, 06:39:16 AM »
post it my sweet dear

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #3 on: December 21, 2015, 07:31:34 AM »
found 1780 800

how the hell are you getting non-divisible by 10 answers?

edit: 1750 830

edit: 1700 830

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #4 on: December 21, 2015, 07:34:12 AM »
here's an svg file with all the rectangles if you guys wanna try. protip: turn on snap to box/borders/everything for easy placement

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #5 on: December 21, 2015, 07:38:11 AM »
1440 1020

edit: 1780 790

1460 960
« Last Edit: December 21, 2015, 07:47:00 AM by vh »

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #6 on: December 21, 2015, 08:00:22 AM »
1700 830

Bla

  • Global Moderator
  • *****
  • Posts: 1013
  • The stars died so you can live.
Re: packing problem
« Reply #7 on: December 21, 2015, 08:01:58 AM »
320 530 red
370 270 yellow
680 390 green
400 620 cyan
300 430 blue
760 400 purple

Like this gives 1636 * 920 if you require the aspect ratio.


vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #8 on: December 21, 2015, 08:03:50 AM »
holyshit you guys are good at this

thank

atomic7732

  • Global Moderator
  • *****
  • Posts: 3849
  • caught in the river turning blue
    • Paladin of Storms
Re: packing problem
« Reply #9 on: December 21, 2015, 12:59:17 PM »
how the hell are you getting non-divisible by 10 answers?
yeah it's actually 1635.55555 or sth because thanks 16:9 so i rounded up

Lord DC

  • *****
  • Posts: 318
  • Omnitae - Leader of Omnipotencia
    • Steam profile
Re: packing problem
« Reply #10 on: December 21, 2015, 01:11:06 PM »
just use a bigger box, i mean jesus what is this IKEA?

vh

  • formerly mudkipz
  • *****
  • Posts: 1140
  • "giving heat meaning"
Re: packing problem
« Reply #11 on: December 21, 2015, 01:18:57 PM »
just use a bigger box, i mean jesus what is this IKEA?

yep i'm starting a shipping company on blacraft and i'm working on efficient packaging solutions