A concave maximization problem with double layers of constraints on the total amount of resources

A concave maximization problem with double layers of constraints on the total amount of resources

0.00 Avg rating0 Votes
Article ID: iaor20011009
Country: Japan
Volume: 43
Issue: 1
Start Page Number: 109
End Page Number: 127
Publication Date: Mar 2000
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: search, military & defence, lagrange multipliers
Abstract:

This paper investigates a kind of resource allocation problem which maximizes a strictly concave objective function with double layers of constraints on the total amount of resources. Resources are distributed on a two-dimensional space, say, a geographical space with time flow, and are doubly constrained in the sense that the total amount is limited on the whole space and the subtotal amount is constrained at each time too. We derive necessary and sufficient conditions for an optimal solution and propose two methods of solving it. Both methods manipulate Lagrange multipliers and make a sequence of feasible solutions that ultimately satisfy necessary and sufficient conditions for optimality. It is shown by numerical computation that the proposed methods are faster than other well-known methods.

Reviews

Required fields are marked *. Your email address will not be published.