The partition problem, and how the distribution of input bits affects the solving process

Sazhinov, Nikita; Horn, Ruben; Adriaans, Pieter; van den Berg, Daan

doi:10.5220/0012143600003595

The partition problem, and how the distribution of input bits affects the solving process

Publication date

2023

Document type

Konferenzbeitrag

Author

Sazhinov, Nikita

Horn, Ruben

Adriaans, Pieter

van den Berg, Daan

Organisational unit

High Performance Computing

DOI

10.5220/0012143600003595

URI

https://openhsu.ub.hsu-hh.de/handle/10.24405/22690

Conference

15th International Joint Conference on Computational Intelligence (IJCCI 2023) ; Rome, Italy ; November 13–15, 2023

Publisher

SciTePress

Book title

Proceedings of the 15th International Joint Conference on Computational Intelligence

ISBN

978-989-758-674-3

First page

143

Last page

150

Part of the university bibliography

✅

Language

English

Abstract

The hardness of the partition problem does not only depend on the number of integers in the problem instance, but also on their magnitude, measured in informational bits. In this work, we will show that also the exact distribution of informational bits among the integers influences the hardness for at least one exact and three heuristic algorithms.

Version

Published version

Access right on openHSU

Metadata only access