Exact Algorithms for Resource Reallocation Under Budgetary Constraints
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914341447532544 |
|---|---|
| author | Das, Arun Kumar Das, Sandip Das, Sweta Fioravantes, Foivos Melissinos, Nikolaos |
| author_facet | Das, Arun Kumar Das, Sandip Das, Sweta Fioravantes, Foivos Melissinos, Nikolaos |
| contents | Efficient resource (re-)allocation is a critical challenge in optimizing productivity and sustainability within multi-party supply networks. In this work, we introduce the \textsc{Red-Blue Reinforcement} (R-BR) problem, where a service provider under budgetary constraints must minimize client reallocations to reduce the required number of servers they should maintain by a specified amount. We conduct a systematic algorithmic study, providing three exact algorithms that scale well as the input grows (FPT), which could prove useful in practice. Our algorithms are efficient for topologies that model rural road networks (bounded distance to cluster), modern transportation systems (bounded modular-width), or have bounded clique-width, a parameter that is of great theoretical importance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_18438 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exact Algorithms for Resource Reallocation Under Budgetary Constraints Das, Arun Kumar Das, Sandip Das, Sweta Fioravantes, Foivos Melissinos, Nikolaos Data Structures and Algorithms Multiagent Systems Efficient resource (re-)allocation is a critical challenge in optimizing productivity and sustainability within multi-party supply networks. In this work, we introduce the \textsc{Red-Blue Reinforcement} (R-BR) problem, where a service provider under budgetary constraints must minimize client reallocations to reduce the required number of servers they should maintain by a specified amount. We conduct a systematic algorithmic study, providing three exact algorithms that scale well as the input grows (FPT), which could prove useful in practice. Our algorithms are efficient for topologies that model rural road networks (bounded distance to cluster), modern transportation systems (bounded modular-width), or have bounded clique-width, a parameter that is of great theoretical importance. |
| title | Exact Algorithms for Resource Reallocation Under Budgetary Constraints |
| topic | Data Structures and Algorithms Multiagent Systems |
| url | https://arxiv.org/abs/2602.18438 |