Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Sinkron : Jurnal dan Penelitian Teknik Informatika
Elviana, Arin
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A Mixed-Integer Programming Approach on Clustering Problems with Segmentation Application Customer Elviana, Arin; Rosmaini, Elly; Nababan, Esther Sorta Mauli
Sinkron : jurnal dan penelitian teknik informatika Vol. 8 No. 4 (2024): Article Research Volume 8 Issue 4, October 2024
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v8i4.14141

Abstract

As a marketing strategy, segmentation involves categorizing customers into specific groups based on their loyalty to a brand. This process is crucial in shaping an effective business strategy, as identifying various customer types enables businesses to target their marketing efforts more precisely. This research focuses on solving the cluster optimization problem by applying a combinatorial optimization approach to develop a cluster optimization method. The combinatorial optimization utilized here operates on a binary system, using 0s and 1s to identify the optimal cluster for each object. Specifically, a value of 1 indicates that an object is assigned to an optimal cluster, while a value of 0 signifies that the object belongs to a non-optimal cluster. By designating clusters with a value of 1, the method ensures that the best optimization value is achieved. The 0-1 non-linear problem model ensures that objects with the shortest distances between them are grouped in the same cluster. Additionally, the model guarantees that each object belongs to only one cluster and that, across k tests, every cluster contains at least one object. This model can also be used to determine the ideal number of clusters for a given dataset, ensuring optimal segmentation results for business applications.
Co-Authors Elly Rosmaini Nababan, Esther Sorta Mauli