The Partition Problem, and How The Distribution of Input Bits Affects the Solving Process

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

2023

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.

Paper Citation

in Harvard Style

Sazhinov N., Horn R., Adriaans P. and van den Berg D. (2023). The Partition Problem, and How The Distribution of Input Bits Affects the Solving Process. In Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA; ISBN 978-989-758-674-3, SciTePress, pages 143-150. DOI: 10.5220/0012143600003595

in Bibtex Style

@conference{ecta23,
author={Nikita Sazhinov and Ruben Horn and Pieter Adriaans and Daan van den Berg},
title={The Partition Problem, and How The Distribution of Input Bits Affects the Solving Process},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2023},
pages={143-150},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012143600003595},
isbn={978-989-758-674-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA
TI - The Partition Problem, and How The Distribution of Input Bits Affects the Solving Process
SN - 978-989-758-674-3
AU - Sazhinov N.
AU - Horn R.
AU - Adriaans P.
AU - van den Berg D.
PY - 2023
SP - 143
EP - 150
DO - 10.5220/0012143600003595
PB - SciTePress