Fractions in the location set-covering problem

Inferior and noninferior solutions to the location set-covering problem are differentiated and computational experience is presented which strongly suggests that noninferior solutions, from the relaxed linear programming formulation, will be fully integral with a high degree of reliability. The authors have not yet encountered a noninferior fractional solution. An explanation of this phenomenon is presented.

MoreLess

Year of publication:	1992
Authors:	Rosing, K E ; ReVelle, C S ; Rosing-Vogelaar, H
Published in:	Environment and Planning B: Planning and Design. - Pion Ltd, London, ISSN 1472-3417. - Vol. 19.1992, 2, p. 125-130
Publisher:	Pion Ltd, London

More details

Extent:	application/pdf
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005176161