A Decomposition Algorithm for Nested Resource Allocation Problems

A Decomposition Algorithm for Nested Resource Allocation Problems

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict convexity or differentiability is needed. The method solves a hier...

Full description

Bibliographic Details
Main Authors: Maculan, Nelson (Author), Vidal, Thibaut Victor Gaston (Contributor), Jaillet, Patrick (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2016-12-29T19:29:34Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items