ALGORITHMS FOR A VARIANT OF THE RESOURCE ALLOCATION PROBLEM

DOI10.15807/jorsj.22.287zbMath0432.90062OpenAlexW2725158825MaRDI QIDQ3870677

Naoki Katoh, Hisashi Mine, Toshihide Ibaraki

Publication date: 1979

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.22.287

zbMATH Keywords

computational complexityresource allocation problemincremental solution algorithmKuhn-Tucker- Rockafellar optimality conditions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Convex programming (90C25)

Related Items

Incremental allocation of a discrete and convex resource to concave activities, Discrete allocation of a linear resource according to a sum-of-products objective, Allocation of dependent divisional resources