A Study on Greedy Technique in Container Loading Problem and Knapsack Problem

Authors

  • S. Sathyapriya  Assistant Professor, Department of Mathematics, Sri Krishna Arts and Science College, Coimbatore, Tamil Nadu, India
  • V. Arundhathi  UG Scholar, Department of Mathematics, Sri Krishna Arts and Science College, Coimbatore, Tamil Nadu, India
  • K. Aiswarya  UG Scholar, Department of Mathematics, Sri Krishna Arts and Science College, Coimbatore, Tamil Nadu, India
  • S. R. Aarthi  UG Scholar, Department of Mathematics, Sri Krishna Arts and Science College, Coimbatore, Tamil Nadu, India
  • S. Vishnu  UG Scholar, Department of Mathematics, Sri Krishna Arts and Science College, Coimbatore, Tamil Nadu, India

DOI:

https://doi.org/10.32628/IJSRST218389

Keywords:

Greedy Method, Container Loading Problem, Knapsack Problem

Abstract

The main aim of the paper is to use application of greedy algorithm in container loading problem and Knapsack problem. Greedy method gives an optimal solution to the problem by considering the inputs one at a time, checking to see if it can be included in the set of values which give an optimal solution and then check if it is the feasible solution. The Greedy algorithm could be understood very well with a well-known problem referred to as container loading problem and Knapsack problem. The basic Container Loading Problem can be defined as the problem of placing a set of boxes into the container respecting the geometric constraints: the boxes cannot overlap and cannot exceed the dimensions of the container. The knapsack problem is in combinatorial optimization problem. It appears as a sub problem in many, more complex mathematical models of real world problems.

References

  1. “Operational Research in the British Army 1939–1945”, October 1947, Report C67/3/4/48, UK National Archives file WO291/1301
  2. “Operations research (industrial engineering) :: History – Britannica Online En- cyclopedia”. Britannica.com. Retrieved 13 November 2011.
  3. Black, Paul E. (2 February 2005). ”greedy algorithm”. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology (NIST). Re- trieved 17 August 2012.

Downloads

Published

2021-06-30

Issue

Section

Research Articles

How to Cite

[1]
S. Sathyapriya, V. Arundhathi, K. Aiswarya, S. R. Aarthi, S. Vishnu "A Study on Greedy Technique in Container Loading Problem and Knapsack Problem" International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011,Volume 8, Issue 3, pp.414-420, May-June-2021. Available at doi : https://doi.org/10.32628/IJSRST218389