The Fair Resource Allocation Problem with Submodular Constraints

DOI10.1287/moor.13.1.164zbMath0647.90063OpenAlexW2138646291MaRDI QIDQ3792482

Tetsuo Ichimori, Satoru Fujishige, Naoki Katoh

Publication date: 1988

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.13.1.164

zbMATH Keywords

computational complexitysubmodular functionsubmodular constraintsfair resource allocation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

Related Items (4)

Decision model and analysis for investment interest expense deduction and allocation ⋮ An algorithm for the fair resource allocation problem with a submodular constraint ⋮ Ergodicity of one-dimensional resource sharing systems. ⋮ Fair cost allocation schemes

This page was built for publication: The Fair Resource Allocation Problem with Submodular Constraints