The p-Median and its Linear Programming Relaxation: An Approach to Large Problems

A revised mathematical programme is presented which reduces the number of rows and columns in the Linear Programming formulation of the p-Median Problem. The revised formulation reduces both the computer space required and computational time allowing the solution of large problems while still guaran...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of the Operational Research Society 1979-09, Vol.30 (9), p.815-823
Hauptverfasser:	Rosing, K. E., Revelle, C. S., Rosing-Vogelaar, H.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Business and Management Facilities Industrial plant locations Integer programming Integers Linear programming Management Objective functions Operations research Operations Research/Decision Theory Optimal solutions Plant location Problem solving Tableaux Theoretical Paper Theoretical Papers
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A revised mathematical programme is presented which reduces the number of rows and columns in the Linear Programming formulation of the p-Median Problem. The revised formulation reduces both the computer space required and computational time allowing the solution of large problems while still guaranteeing optimality. Computational experience with the new formulation is presented.
ISSN:	0160-5682 1476-9360
DOI:	10.1057/jors.1979.192