An algorithms for solving extended bin packing problem for efficient storage of digital information

Svetlana Daichman, Boris Efros

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this research we performed comparative analysis of possible solutions for the extended Bin Packing problem, belonging to the group of NP-Complete optimization problems for organization and storage of digital information. The objective was finding a dispersion of N elements from n different classes among the number of resource units while meeting resource capacity. In addition, dispersion elements of this class between different resource units must be minimal. The problem has been defined literally and in mathematical terms and the approach for solution was shown by Greedy Branch and Bound. The advantages and shortcomings of different solution methods are discussed.

Original languageEnglish
Title of host publicationProceedings - 2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, SMRLO 2016
EditorsAnatoly Lisnianski, Ilia Frenkel
PublisherInstitute of Electrical and Electronics Engineers
Pages613-615
Number of pages3
ISBN (Electronic)9781467399418
DOIs
StatePublished - 11 Mar 2016
Externally publishedYes
Event2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, SMRLO 2016 - Beer Sheva, Israel
Duration: 15 Feb 201618 Feb 2016

Publication series

NameProceedings - 2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, SMRLO 2016

Conference

Conference2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, SMRLO 2016
Country/TerritoryIsrael
CityBeer Sheva
Period15/02/1618/02/16

Keywords

  • Extended Bin Packing
  • NP-Complete
  • Optimization
  • Organization and storage of digital information

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Modeling and Simulation
  • Statistics and Probability
  • Agricultural and Biological Sciences (miscellaneous)
  • Strategy and Management

Fingerprint

Dive into the research topics of 'An algorithms for solving extended bin packing problem for efficient storage of digital information'. Together they form a unique fingerprint.

Cite this