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...

ver descrição completa

Detalhes bibliográficos
Main Authors: Maculan, Nelson, Vidal, Thibaut Victor Gaston, Jaillet, Patrick
Outros Autores: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Formato: Artigo
Idioma:en_US
Publicado em: Society for Industrial and Applied Mathematics 2016
Acesso em linha:http://hdl.handle.net/1721.1/106175
https://orcid.org/0000-0002-8585-6566