Packing Small Boxes into a Larger Box

  •        0

The problem of packing small boxes into a larger box underlies a number of cutting, packing, scheduling, and transportation applications. This solver for the problem, based on integer linear programming relaxations, beats previous work by far.



Related Projects

Marmites - Unsaturated zone model coupled with MODFLOW

DESCRIPTIONMARMITES is a a transient and distributed model of the unsaturated zone that is coupled with the groundwater model MODFLOW. The hydrological processes included in MARMITES are interception, evapotranspiration, runoff, surface storage, infiltration, percolation and soil moisture storage. MARMITES solves the water balance on a daily basis in the unsaturated zone using lumped-parameters and simple relationships between fluxes and soil moisture. The unsaturated zone is discretised into an

Mh-dormitorium - hobby code

Location of my hobby codemydaogena simple data access object generator reads the database metadata using java.sql apis creates a entity class and a data access class for each table using StringTemplate for templating assemblerlab assignments for 8086 real mode chessplugin a chess playing eclipse RCP application board representation: 0x88 search : alpha-beta search evaluation function : material only a custom viewpart to render chess board TODO heuristics transposition tables better utility funct

Vonkarman - Unified CFD solver

GOAL: The primary goal of this open--source project is the development of a unified flow solver in a unstructured staggered mesh framework. The solver is second order accurate and capable of handling moving boundaries using a sharp interface immersed boundary approach. In its final stage it will be fully 3D and parallel and plans are on to incorporate DES and overset meshes. The solver operates on arbitrary polygonal meshes, making it an ideal candidate to work with adaptively refined meshes wit


Proof-of-concept of the use of Bayesian inference for state discretisation (legacy project circa 2007, done in collaboration with Galiia Khasanova (now Warrier :-) )