On Solving the Oriented Two-Dimensional Bin Packing Problem under Free Guillotine Cutting: Exploiting the Power of Probabilistic Solution Construction.
Christian BlumVerena SchmidLukas BaumgartnerPublished in: CoRR (2012)
Keyphrases
- guillotine cutting
- exact solution
- optimal solution
- nonlinear equations
- bayesian networks
- three dimensional
- set of linear equations
- systems of linear equations
- power consumption
- probabilistic model
- lower bound
- multi objective
- constraint problems
- integer program
- linear complementarity problem
- sparse linear systems
- neural network
- implicit enumeration
- algebraic equations
- backtracking algorithm
- partial solutions
- quadratic programming
- packing problem
- data sets
- solution quality
- branch and bound algorithm
- closed form
- generative model
- particle swarm optimization