COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS

COMPARISON OF CLASSIC AND GREEDY HEURISTIC ALGORITHM RESULTS IN INTEGER PROGRAMMING: KNAPSACK PROBLEMS

Burcu Durmuş;Öznur İşçi Güneri;Aynur İncekırık;
mugla journal of science and technology 2019 Vol. 5 pp. 34--42
316
durmus2019comparisonmugla

Abstract

This study is designed to investigate the comparison of Greedy and classic algorithm solution results and the results of solution algorithms for integer linear programming (ILP) problems. The purpose of the study is to examine the heuristic Greedy algorithm that solves the ILP problems and to reveal the differences and similarities between the classic and heuristic Greedy algorithms on the application. For this purpose, a software (JAVA Program) which solves Knapsack Problems (KP) with Greedy terminology has been developed and problems in different models have been solved with objective function and constraints. The problems are solved by both the conventional classic algorithm and the Greedy algorithm and the solution results are compared. In the study, the results of pure and (0-1) binary backpack problems were found to be the same as those of heuristic algorithms for small problems. In addition, the developed program solves single and two-dimensional KP in the literature.

Citation

ID: 10923
Ref Key: durmus2019comparisonmugla
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
10923
Unique Identifier:
10.22531/muglajsci.469475
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet