English

Heterogeneous Multi-Resource Allocation with Subset Demand Requests

Optimization and Control 2022-06-15 v1

Abstract

We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simultaneously at a specified time, location, and duration. The objective is to maximize the total reward accrued from meeting (a subset of) demands. We model this problem as an integer program, show that it is NP-hard, and analyze the complexity of various special cases. We introduce approximation algorithms and an extension to our problem that considers travel costs. Finally, we test the performance of the integer programming model in an extensive computational study.

Keywords

Cite

@article{arxiv.2203.02563,
  title  = {Heterogeneous Multi-Resource Allocation with Subset Demand Requests},
  author = {Arden Baxter and Pinar Keskinocak and Mohit Singh},
  journal= {arXiv preprint arXiv:2203.02563},
  year   = {2022}
}
R2 v1 2026-06-24T10:02:46.445Z