A Heuristic for Improved Genetic Bin Packing �

  title={A Heuristic for Improved Genetic Bin Packing �},
  author={Arthur L. Corcoran and Roger L. Wainwright},
The bin packing optimization problem packs a set of objects into a set of bins so that the amount of wasted space is minimized The bin packing problem has many important applications These include multiprocessor scheduling resource allocation and real world planning packing routing and scheduling optimization problems The bin packing problem is NP complete Since there is therefore little hope in nding an e cient deterministic solution to the bin packing problem approximation methods have been… CONTINUE READING