DC FieldValueLanguage
dc.contributor.authorKratica, Jozefen
dc.contributor.authorKojić, Jelenaen
dc.contributor.authorSavić, Aleksandaren
dc.date.accessioned2020-04-26T19:14:51Z-
dc.date.available2020-04-26T19:14:51Z-
dc.date.issued2014-06-01en
dc.identifier.issn0305-0548en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/476-
dc.description.abstractIn this paper, we address two metaheuristic approaches, a Variable Neighborhood Search (VNS) and an Electromagnetism-like metaheuristic (EM), on an NP-hard optimization problem: Multi-dimensional Two-way Number Partitioning Problem (MDTWNPP). MDTWNPP is a generalization of a Two-way Number Partitioning Problem (TWNPP), where a set of vectors is partitioned rather than a set of numbers. The simple k-swap neighborhoods allow an effective shaking procedure in the VNS search. The attraction-repulsion mechanism of EM is extended with a scaling procedure, which additionally moves EM points closer to local optima. Both VNS and EM use the same local search procedure based on 1-swap improvements. Computational results were obtained on 210 standard instances. Direct comparison with results from the literature confirm the significance of applying these methods to MDTWNPP.en
dc.publisherElsevier-
dc.relationMathematical Modelas and Optimization Methods on Large-Scale Systems-
dc.relationGraph theory and mathematical programming with applications in chemistry and computer science-
dc.relation.ispartofComputers and Operations Researchen
dc.subjectCombinatorial optimization | Metaheuristics | Number partitioningen
dc.titleTwo metaheuristic approaches for solving multidimensional two-way number partitioning problemen
dc.typeArticleen
dc.identifier.doi10.1016/j.cor.2014.01.003en
dc.identifier.scopus2-s2.0-84893324168en
dc.relation.firstpage59en
dc.relation.lastpage68en
dc.relation.volume46en
dc.description.rankM21-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0002-9752-0971-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/174010e.php-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/174033e.php-
crisitem.project.fundingProgramDirectorate for Engineering-
crisitem.project.fundingProgramDirectorate for Computer & Information Science & Engineering-
crisitem.project.openAireinfo:eu-repo/grantAgreement/NSF/Directorate for Engineering/1740103-
crisitem.project.openAireinfo:eu-repo/grantAgreement/NSF/Directorate for Computer & Information Science & Engineering/1740333-
Show simple item record

SCOPUSTM   
Citations

15
checked on Jul 12, 2024

Page view(s)

87
checked on May 10, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.