Perspective · 30 Dec 2021
Research articlePublished Aug 2014
A NOVEL GRAPH BASED ALGORITHM FOR ONE DIMENSIONAL BIN PACKING PROBLEM
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The Bin Packing Problem (BPP) is one of the most known combinatorial optimization problems. The main objective of the problem is to minimize the number of bins used and pack the items with different sizes in finite number of bins efficiently. This paper introduces a new graph based algorithm for one dimensional bin packing problem. The proposed algorithm is implemented and tested with the well known benchmark instances and a comparison with existing First-Fit Decreasing (FFD) algorithm is given with respect to number of bins and waste space. In most of the cases the new algorithm produces near optimal solutions and performs better than FFD.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2018
Use of Cartesian Coordinate Geometry in Solving One-Dimensional Bin-Packing Problems
Research article · 25 Nov 2016
Keyword Mining and Co-Word Construction by Proposed Tagging, Statistical and Graph Based (TSG) Algorithm
Conference abstract · 28 Jul 2016
Linear optical quantum circuits construction algorithm based on directed graphs or transform matrices
Research article · Feb 2014
Term Frequency Based Sequence Generation Algorithm for Graph Based Data Anonymization
More from this journal
The newest in Journal of Global Research in Computer Sciences.
Perspective · 30 Apr 2026
A NEW PROOF OF INEQUALITY OF P-NP
Research article · 17 Dec 2025
Computer Vision-Based Monitoring Method of Non-Wearing Helmet Events Using Face Recognition
Short communication · 17 Dec 2025
Leveraging AI in SAP Analytics Cloud for Business Transformation
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Global Research in Computer Sciences
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Debajit Sensarma”
- BylineArticles whose byline prints “Samar Sen Sarma”
