Das p-Median Problem ist eines der Hauptprobleme in der diskreten Standortplanung: Finde auf einem gegebenen Graph oder Netzwerk die p Knoten, sodass die Summe der Abstände aller Knoten zum jeweils dichtesten der p Knoten minimiert ist. Im Vortrag wird eine Lösungsmethode vorgestellt, die durch eine Neuformulierung des zugehörigen linearen Programms nur einer kleinen Teilmenge aller Variablen und Nebenbedingungen zur Lösung des Problems bedarf.