Ermoliev, Y.M., Leonardi, G., & Vira, J. (1981). The Stochastic Quasi-Gradient Method Applied to a Facility Location Problem. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-81-014
Preview |
Text
WP-81-014.pdf Download (846kB) | Preview |
Abstract
This paper explores the computational aspects of using the stochastic quasi-gradient method (SQG) to solve some facility location problems. The problems addressed belong to a general class of resource allocation problems with random demand. An algorithm is first developed for the simplest formulation, where a convex objective function is minimized, and results are shown for the location of high schools in Turin, Italy.
Fixed charges are then introduced in the objective function, giving rise to a non-convex problem possessing many local minima, and some numerical results for the same case study are reported.
Item Type: | Monograph (IIASA Working Paper) |
---|---|
Research Programs: | Human Settlements and Services Area (HSS) System and Decision Sciences - Core (SDS) |
Depositing User: | IIASA Import |
Date Deposited: | 15 Jan 2016 01:50 |
Last Modified: | 27 Aug 2021 17:10 |
URI: | https://pure.iiasa.ac.at/1747 |
Actions (login required)
![]() |
View Item |