Consolidate Shipments in 1 box

Current Box Size: 7x7x7 *8x6x4 * 9x7x5 * 10x8x6 * 10x8x8 * 11x11x7 * 11x7x6 * 12x10x6 * 12x10x8 * 16x12x10 * 16x12x8 * 18x14x12 * 18x16x14 * 20x16x14 * 20x16x16 * 20x18x16 * 22x12x13.5 * 22x22x22 * 23x12x8 23x15.5x9.5 * 24.5x18.5x23.5 * 24x18x16 * 24x20x18 * 24x24x16 * 26x20x12 * 26x20x18 * 26x24x24 * 28x20x20 * 28x24x20 * 33x15x13 * 33x15x9 I need a program written in PHP (preferably) to find the smallest box it takes to consolidate the inner boxes: Inner Box 1, Inner Box 2, Inner Box3,…etc (We can provide the Qty, Weight, Length, Width and Height.) • The program needs to figure out the best and cheapest way to ship the order by consolidating. • If the box used is too big due to Dimensional weight, the program must calculate if the shipment is split up, will it be cheaper. (UPS Dimensional Weight: [login to view URL]) • Must calculate all possible ways/directions with the inner boxes to get the best and cheapest box consolidation. If possible, please include visual of the inner boxes. • I don’t mind sizing down the box, you can put that in the calculation too. c