Abstract
This paper presents an algorithm for the optimization version of the Multi-Way Number Partitioning Problem (MWNPP). This problem consists in distributing the elements of a given sequence into k disjoint subsets so that the sums of each subset elements fit in the shortest interval. The metaheuristic Variable Neighborhood Descent (VND), a deterministic variant of Variable Neighborhood Search (VNS), adapted for solving the MWNPP, has a good performance over instances less than six subsets. It is carried out a comparative study with two algorithms, Karmarkar-Karp Heuristic and Longest Processing Time, using randomly generated instances and objective functions values. The statistical tests show that results of the VND proposed are significantly better than literature constructive methods and its improvements.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
