Two metaheuristic approaches for solving multidimensional two-way number partitioning problem
From MaRDI portal
Publication:336995
DOI10.1016/j.cor.2014.01.003zbMath1348.90545MaRDI QIDQ336995
Aleksandar Savić, Jelena Kojić, Jozef Kratica
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.01.003
90C10: Integer programming
05A17: Combinatorial aspects of partitions of integers
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Related Items
A binary algebraic differential evolution for the multidimensional two-way number partitioning problem, GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem, Variable neighborhood descent applied to multi-way number partitioning problem, A mixed-integer linear programming model to solve the multidimensional multi-way number partitioning problem, New mixed-integer linear programming model for solving the multidimensional multi-way number partitioning problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Variable neighborhood search for the vertex separation problem
- Integer linear programming model for multidimensional two-way number partitioning problem
- Variable neighbourhood search: methods and applications
- Variable neighbourhood search: Methods and applications
- A complete anytime algorithm for number partitioning
- Variable neighborhood search
- Variable neighborhood descent with iterated local search for routing and wavelength assignment
- Gaussian variable neighborhood search for continuous optimization
- A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
- A memetic algorithm approach for solving the multidimensional multi-way number partitioning problem
- An electromagnetism-like mechanism for global optimization
- Easily searched encodings for number partitioning
- Randomized methods for the number partitioning problem
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- Computing Partitions with Applications to the Knapsack Problem
- Probabilistic analysis of the number partitioning problem
- Phase Transition in the Number Partitioning Problem
- An electromagnetism-like method for the maximum set splitting problem