{"id":"https://openalex.org/W4416611449","doi":"https://doi.org/10.26554/integrajimcs.20252342","title":"The Comparison of the Nearest Neighbor and Modified Sollin Algorithms for Determining the Shortest Tour for BNI Bank Branches in Lampung Province","display_name":"The Comparison of the Nearest Neighbor and Modified Sollin Algorithms for Determining the Shortest Tour for BNI Bank Branches in Lampung Province","alternate_titles":[],"publication_year":2025,"publication_date":"2025-11-25","ids":{"openalex":"https://openalex.org/W4416611449","doi":"https://doi.org/10.26554/integrajimcs.20252342"},"language":"en","primary_location":{"id":"doi:10.26554/integrajimcs.20252342","doi":"https://doi.org/10.26554/integrajimcs.20252342","is_oa":true,"landing_page_url":"https://doi.org/10.26554/integrajimcs.20252342","pdf_url":"https://integrajimcs.com/index.php/integra/article/download/42/28","source":{"id":"https://openalex.org/S5407050419","display_name":"Integra Journal of Integrated Mathematics and Computer Science","issn_l":"3109-1792","issn":["3109-1792"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315088","host_organization_name":"Lampung University","host_organization_lineage":["https://openalex.org/P4310315088"],"host_organization_lineage_names":["Lampung University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integra: Journal of Integrated Mathematics and Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4416611449"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://integrajimcs.com/index.php/integra/article/download/42/28","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120612474","display_name":"Assyfa Dwipa Maharani","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12833781","display_name":"Lampung University","ror":"https://ror.org/05wtz9f44","country_code":"ID","type":"education","lineage":["https://openalex.org/I12833781"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Assyfa Dwipa Maharani","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia","institution_ids":["https://openalex.org/I12833781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107862869","display_name":"Desiana Putri","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12833781","display_name":"Lampung University","ror":"https://ror.org/05wtz9f44","country_code":"ID","type":"education","lineage":["https://openalex.org/I12833781"]}],"countries":["ID"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Desiana Putri","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia","institution_ids":["https://openalex.org/I12833781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121948166","display_name":"Nonik Mega Sapitri","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12833781","display_name":"Lampung University","ror":"https://ror.org/05wtz9f44","country_code":"ID","type":"education","lineage":["https://openalex.org/I12833781"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nonik Mega Sapitri","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia","institution_ids":["https://openalex.org/I12833781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079137166","display_name":"Notiragayu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12833781","display_name":"Lampung University","ror":"https://ror.org/05wtz9f44","country_code":"ID","type":"education","lineage":["https://openalex.org/I12833781"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Notiragayu","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia","institution_ids":["https://openalex.org/I12833781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027527960","display_name":"Muslim Ansori","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12833781","display_name":"Lampung University","ror":"https://ror.org/05wtz9f44","country_code":"ID","type":"education","lineage":["https://openalex.org/I12833781"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Muslim Ansori","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Lampung, Lampung, 35145, Indonesia","institution_ids":["https://openalex.org/I12833781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5107862869"],"corresponding_institution_ids":["https://openalex.org/I12833781"],"apc_list":null,"apc_paid":null,"fwci":0.2677,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.47263243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"3","first_page":"89","last_page":"97"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.8460000157356262},{"id":"https://openalex.org/keywords/nearest-neighbor-heuristic","display_name":"nearest neighbor heuristic","score":0.796999990940094},{"id":"https://openalex.org/keywords/shortest-tour","display_name":"shortest tour","score":0.8309999704360962},{"id":"https://openalex.org/keywords/bank-branch-location","display_name":"bank branch location","score":0.5839999914169312},{"id":"https://openalex.org/keywords/biological-nitrification-inhibition","display_name":"BNI","score":0.6510000228881836},{"id":"https://openalex.org/keywords/haversine-distance","display_name":"Haversine distance","score":0.8159999847412109},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.9470000267028809},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.4099999964237213},{"id":"https://openalex.org/keywords/lampung","display_name":"Lampung","score":0.781000018119812}],"concepts":[{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6762999892234802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5940999984741211},{"id":"https://openalex.org/C184879717","wikidata":"https://www.wikidata.org/wiki/Q1374523","display_name":"Nearest neighbour algorithm","level":3,"score":0.589900016784668},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5745000243186951},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5422000288963318},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4480000138282776},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3986000120639801},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.37630000710487366},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2680000066757202}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.26554/integrajimcs.20252342","doi":"https://doi.org/10.26554/integrajimcs.20252342","is_oa":true,"landing_page_url":"https://doi.org/10.26554/integrajimcs.20252342","pdf_url":"https://integrajimcs.com/index.php/integra/article/download/42/28","source":{"id":"https://openalex.org/S5407050419","display_name":"Integra Journal of Integrated Mathematics and Computer Science","issn_l":"3109-1792","issn":["3109-1792"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315088","host_organization_name":"Lampung University","host_organization_lineage":["https://openalex.org/P4310315088"],"host_organization_lineage_names":["Lampung University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integra: Journal of Integrated Mathematics and Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.26554/integrajimcs.20252342","doi":"https://doi.org/10.26554/integrajimcs.20252342","is_oa":true,"landing_page_url":"https://doi.org/10.26554/integrajimcs.20252342","pdf_url":"https://integrajimcs.com/index.php/integra/article/download/42/28","source":{"id":"https://openalex.org/S5407050419","display_name":"Integra Journal of Integrated Mathematics and Computer Science","issn_l":"3109-1792","issn":["3109-1792"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315088","host_organization_name":"Lampung University","host_organization_lineage":["https://openalex.org/P4310315088"],"host_organization_lineage_names":["Lampung University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integra: Journal of Integrated Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416611449.pdf","grobid_xml":"https://content.openalex.org/works/W4416611449.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1967341325","https://openalex.org/W2063160149","https://openalex.org/W2129287653","https://openalex.org/W2167920923","https://openalex.org/W2372018788","https://openalex.org/W2509664953","https://openalex.org/W2789550688","https://openalex.org/W2901154086","https://openalex.org/W3020401835","https://openalex.org/W3175547348","https://openalex.org/W3177453966","https://openalex.org/W4200048095","https://openalex.org/W4285378316","https://openalex.org/W4289890624","https://openalex.org/W4298010132","https://openalex.org/W4390821426","https://openalex.org/W4392413243","https://openalex.org/W4393343382","https://openalex.org/W4400383398","https://openalex.org/W4404660458","https://openalex.org/W4410782511","https://openalex.org/W4412510662","https://openalex.org/W4412510746","https://openalex.org/W4412781284","https://openalex.org/W7038404990"],"related_works":["https://openalex.org/W7110544474","https://openalex.org/W4400383398","https://openalex.org/W7116974643","https://openalex.org/W4410782511","https://openalex.org/W7110704427","https://openalex.org/W3203491627","https://openalex.org/W7110469237","https://openalex.org/W4413961058","https://openalex.org/W2271282947","https://openalex.org/W7110641907"],"abstract_inverted_index":{"BNI":[0,13,37,56,74],"is":[1,45,66],"one":[2],"of":[3,21,63],"the":[4,19,52,69,84,90,95,110,117],"government":[5],"-owned":[6],"banks":[7],"in":[8,18,58,76],"Indonesia.":[9],"At":[10],"certain":[11],"times,":[12],"experiences":[14],"a":[15],"significant":[16],"increase":[17],"number":[20],"customers,":[22],"which":[23],"can":[24],"lead":[25],"to":[26,47,50,67],"long":[27],"queues.":[28],"In":[29],"such":[30],"situations,":[31],"customers":[32],"generally":[33],"consider":[34],"visiting":[35],"other":[36],"branches.":[38],"To":[39],"optimize":[40],"time":[41],"and":[42,89,102],"cost,":[43],"it":[44],"necessary":[46],"have":[48],"information":[49],"determine":[51,68],"shortest":[53,70],"tour":[54,71],"between":[55],"locations":[57,75],"Lampung":[59,77],"Province.":[60,78],"The":[61,79],"purpose":[62],"this":[64],"study":[65],"among":[72],"21":[73],"results":[80],"show":[81],"that":[82],"both":[83],"Nearest":[85,118],"Neighbor":[86,119],"Heuristic":[87,120],"Algorithm":[88,93,113],"Modified":[91,111],"Sollin\u2019s":[92,112],"produce":[94],"same":[96],"solution":[97],"for":[98,107],"Euclidean":[99],"distance":[100,104],"data":[101],"Haversine":[103],"data.":[105],"However,":[106],"time-based":[108],"data,":[109],"performs":[114],"better":[115],"than":[116],"Algorithm.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4416611449","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-11-25T00:00:00"}
