Authors: Kratica, Jozef 
Kojić, Jelena
Savić, Aleksandar
Title: Two metaheuristic approaches for solving multidimensional two-way number partitioning problem
Journal: Computers and Operations Research
Volume: 46
First page: 59
Last page: 68
Issue Date: 1-Jun-2014
Rank: M21
ISSN: 0305-0548
DOI: 10.1016/j.cor.2014.01.003
Abstract: 
In 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 ...
Keywords: Combinatorial optimization | Metaheuristics | Number partitioning
Publisher: Elsevier
Project: Mathematical Modelas and Optimization Methods on Large-Scale Systems 
Graph theory and mathematical programming with applications in chemistry and computer science 

Show full item record

SCOPUSTM   
Citations

16
checked on Apr 2, 2025

Page view(s)

26
checked on Jan 30, 2025

Google ScholarTM

Check


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