Discrete Optimization Model in Constructing Optimal Decision Tree
- Resource Type
- Authors
- Azwar, Nurul Azri; Gultom, Parapat; Sawaluddin, Sawaluddin
- Source
- Sinkron : jurnal dan penelitian teknik informatika; Vol. 7 No. 3 (2022): Article Research Volume 7 Number 3, July 2022; 2108-2115
- Subject
- Language
- ISSN
- 2541-2019
2541-044X
Decision trees have been well studied and widely used in knowledge discovery and decision support systems. One of the applications of binary integer programming to form decision trees or decision making is the knapsack problem. The knapsack problem is an integer programming problem that involves only one constraint. The knapsack problem is generally illustrated with a bag and an item. The problem to be solved is to maximize the price of goods with a certain capacity that can be loaded by a bag with a certain capacity too. In solving the knapsack problem, it can generally be done directly. In this paper we are interested to show how the implicit enumeration method solves the knapsack problem to form an optimal decision tree