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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.