The Stochastic Quasi-Gradient Method Applied to a Facility Location Problem

Ermoliev YM, 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

[img]
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: 17 Aug 2016 20:52
URI: http://pure.iiasa.ac.at/1747

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313