dc.contributor.author | Omslandseter, Rebekka Olsson | |
dc.contributor.author | Jiao, Lei | |
dc.contributor.author | Oommen, John | |
dc.date.accessioned | 2023-11-30T14:03:05Z | |
dc.date.available | 2023-11-30T14:03:05Z | |
dc.date.created | 2021-12-14T09:08:32Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Omslandseter, R.O., Jiao, L., Oommen, B.J. (2021). Object Migration Automata for Non-equal Partitioning Problems with Known Partition Sizes. I: Maglogiannis, I., Macintyre, J., Iliadis, L. (red.) Artificial Intelligence Applications and Innovations. AIAI 2021. IFIP Advances in Information and Communication Technology, 627. Springer. | en_US |
dc.identifier.issn | 1868-4238 | |
dc.identifier.uri | https://hdl.handle.net/11250/3105457 | |
dc.description.abstract | Solving partitioning problems in random environments is a classic and challenging task, and has numerous applications. The existing Object Migration Automaton (OMA) and its proposed enhancements, which include the Pursuit and Transitivity phenomena, can solve problems with equi-sized partitions. Currently, these solutions also include one where the partition sizes possess a Greatest Common Divisor (GCD). In this paper, we propose an OMA-based solution that can solve problems with both equally and non-equally-sized groups, without restrictions on their sizes. More specifically, our proposed approach, referred to as the Partition Size Required OMA (PSR-OMA), can solve general partitioning problems, with the only additional requirement being that the unconstrained partitions’ sizes are known a priori. The scheme is a fundamental contribution in the field of partitioning algorithms, and the numerical results presented demonstrate that PSR-OMA can solve both equi-partitioning and non-equi-partitioning problems efficiently, and is the only known solution that resolves this problem. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.relation.ispartofseries | IFIP Advances in Information and Communication Technology;627 | |
dc.title | Object Migration Automata for Non-equal Partitioning Problems with Known Partition Sizes | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | submittedVersion | en_US |
dc.rights.holder | © 2021 IFIP International Federation for Information Processing | en_US |
dc.subject.nsi | VDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550 | en_US |
dc.source.pagenumber | 129–142 | en_US |
dc.source.journal | IFIP Advances in Information and Communication Technology | en_US |
dc.identifier.doi | https://doi.org/10.1007/978-3-030-79150-6_11 | |
dc.identifier.cristin | 1968058 | |
cristin.qualitycode | 1 | |