167
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Augmented neural networks and problem structure-based heuristics for the bin-packing problem

&
Pages 1412-1430 | Received 05 Mar 2010, Accepted 14 Dec 2010, Published online: 20 Jan 2011

References

  • Agarwal , A . 2009 . Theoretical Insights into the Augmented-Neural-Network Approach for Combinatorial Optimization . Annals of Operations Research , 168 : 101 – 117 .
  • Agarwal , A , Colak , S and Deane , J . 2010 . NeuroGenetic Approach for Combinatorial Optimization: An Exploratory Analysis . Annals of Operations Research , 174 : 185 – 199 .
  • Agarwal , A , Pirkul , H and Jacob , VS . 2003 . Augmented Neural Networks for Task Scheduling . European Journal of Operational Research , 151(3) : 481 – 502 .
  • Alvim , ACF , Ribeiro , CC , Glover , F and Aloise , DJ . 2004 . A Hybrid Improvement Heuristic for the One-dimensional Bin Packing Problem . Journal of Heuristics , 10 : 205 – 229 .
  • Anily , S , Bramel , J and Simchi-Levi , D . 1984 . Worst Case Analysis of Heuristics for the Bin-packing Problem with General Cost Structures . Operations Research , 42 : 287 – 298 .
  • Brusco , MJ , Thompson , GM and Jacobs , LW . 1997 . A Morph-based Simulated Annealing Heuristic for a Modified Bin-packing Problem . Journal of Operational Research Society , 48 : 433 – 439 .
  • Corcoran , AL . Wainwright, R.L. (1993), ‘A Heuristic for Improved Genetic Bin Packing’, Technical Report, UTULSA-MCS-93-8, University of Tulsa, Tulsa, OK
  • Falkenauer, E. (1996), ‘A Hybrid Grouping Genetic Algorithm for Bin Packing’, Journal of Heuristics, 2, 5–30
  • Fleszar , K and Hindi , KS . 2002 . New Heuristics for One-dimensional Bin Packing . Computers and Operations Research , 29 : 821 – 839 .
  • Garey , MR and Johnson , DS . 1979 . “ Computers and Intractability. A Guide to the Theory of NP-completeness ” . In A Series of Books in the Mathematical Sciences, , 22nd , Edited by: Klee , V . New York : WH Freeman and Company .
  • Gradisar , M , Resinovic , G and Kljajic , M . 1999 . A Hybrid Approach for Optimization of the One-dimensional Cutting . European Journal of Operational Research , 119 : 719 – 728 .
  • Gupta , J and Ho , JC . 1999 . A New Heuristic Algorithm for the One-dimensional Bin-packing Problem . Production Planning and Control , 10 : 598 – 603 .
  • Loh , KH , Golden , B and Wasil , E . 2008 . Solving the One-dimensional Bin Packing Problem with a Weight Annealing Heuristic . Computers and Operations Research , 35 : 2283 – 2291 .
  • Martello , S and Toth , P . 1990 . Knapsack Problems: Algorithms and Computer Implementations , Chichester , , England : John Wiley and Sons .
  • Rao , RL and Iyengar , SS . 1994 . Bin Packing by Simulated Annealing . Computers and Mathematics with Applications , 27 : 71 – 82 .
  • Reeves , C . 1995 . Hybrid Genetic Algorithms for Bin Packing and Related Problems . Annals of Operations Research , 63 : 371 – 396 .
  • Scholl , A , Klein , R and Jtirgens , C . 1997 . BISON: A Fast Hybrid Procedure for Exactly Solving the One-dimensional Bin-packing Problem . Computers and Operations Research , 24 : 627 – 645 .
  • Singh , A and Gupta , AK . 2007 . Two Heuristics for the One-dimensional Bin-packing Problem . OR Spectrum , 29 : 765 – 781 .
  • Stawowy , A . 2008 . Evolutionary Based Heuristic for Bin Packing Problem . Computers and Industrial Engineering , 55 : 465 – 474 .
  • Tambouratzis , T . 2001 . Incremental Bin Packing . Neural, Parallel and Scientific Computations , 9 : 175 – 186 .
  • Valerio de Carvalho , JM . 1999 . Exact Solution of Bin-packing Problems using Column Generation and Branch-and-Bound . Annals of Operations Research , 86 : 629 – 659 .
  • G. Waescher, and Gau, T. (1996), ‘Heuristics for the Integer One-dimensional Cutting Stock Problem: A Computational Study’, OR Spectrum, 18, 131–144

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.