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

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

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

Topics: Representation Techniques

In Proceedings of the 15th International Joint Conference on Computational Intelligence ECTA - Volume 1, 143-150, 2023 , Rome, Italy

Authors: Nikita Sazhinov ¹ ; Ruben Horn ^{1

;

2} ; Pieter Adriaans ^{3

;

4} and Daan van den Berg ^{1

;

3}

Affiliations: ¹ Department of Computer Science, Vrije Universiteit Amsterdam, The Netherlands ; ² Helmut-Schmidt-University Hamburg, Germany ; ³ University of Amsterdam, The Netherlands ; ⁴ Institute for Logic, Language, and Computation, The Netherlands

Keyword(s): Partition Problem, Subset Sum, Instance Hardness, Exact Algorithms, Heuristic Algorithms, Karmarkar-Karp.

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.18.109.154

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

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 - ECTA; ISBN 978-989-758-674-3; ISSN 2184-3236, SciTePress, pages 143-150. DOI: 10.5220/0012143600003595

@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 - ECTA},
year={2023},
pages={143-150},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012143600003595},
isbn={978-989-758-674-3},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - ECTA
TI - The Partition Problem, and How The Distribution of Input Bits Affects the Solving Process
SN - 978-989-758-674-3
IS - 2184-3236
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