miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Heuristic Approach of Exact Bin-Packing Model
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology. (Risk and Crisis Research Center)ORCID iD: 0000-0001-9244-8870
2017 (English)In: The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEE, 2017, p. 1042-1046Conference paper, Published paper (Refereed)
Abstract [en]

Bin packing problem has gained a wide interest in academia and in practice since the problems quickly becomes intractable as the problem grows. In this paper two models are compared: one model that generates exact solutions for bin packing problem and one that uses the same fundamental approach on the problem but extended with a heuristic combination of next-fit and a combinational best-fit. The results proves that the heuristic approach has competitive features of linearity as the problem grows, but still with satisfying optimums in the evaluated instances.

Place, publisher, year, edition, pages
IEEE, 2017. p. 1042-1046
Series
International Conference on Industrial Engineering and Engineering Management IEEM, ISSN 2157-3611
Keywords [en]
Best-fit, bin packing problem, heuristic model, knapsack problem, MILP, next-fit
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:miun:diva-32268ISI: 000428267800213Scopus ID: 2-s2.0-85045285889ISBN: 978-1-5386-0948-4 (print)OAI: oai:DiVA.org:miun-32268DiVA, id: diva2:1162815
Conference
The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 10-13 December, 2017
Available from: 2017-12-05 Created: 2017-12-05 Last updated: 2018-05-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Gustavsson, Klas

Search in DiVA

By author/editor
Johansson, AmandusAxelsson, ManfredGustavsson, Klas
By organisation
Department of Information Systems and Technology
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 208 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf