The robust p-median problem in changing networks is a version of known discrete p-median problem in network with uncertain edge lengths where uncertainty is characterised by given interval. The uncertainty in edge lengths may appear in travel time along the edges in any network location problem. Several possible future scenarios with respect to the lengths of edges are presented. The planner will want a strategy of positioning p medians that will be working "as well as possible" over the future scenarios. We present MILP formulation of the problem and the solution method based on exchange MILP heuristic. The cluster of each median is presented by rooted tree with the median as root. The performance of the proposed heuristic is compared to the optimal solution found via Gurobi solver for MILP models through some illustrative instances of Slovak road network in Zilina.
Das Problem des P-Medians in den sich wechselnden Netzen ist eines der Versionen des bekannten diskreten Problems über P-Median im Netz mit nicht gewissen Abschnittlängen, wo die Unbestimmheit durch das gegebene Intervall angesetzt wird.Nicht gewisse Länge der Abschitte kann sich als Fahrtlänge in dem Gebiet des jeweiligen Lokationsproblem bestimmen. Wir führen einige Szenare mit Rücksicht auf Kantenlänge ein. Der Planer sucht die Strategie "möglichst guter" Plazierung von P-Medianen mit Rücksicht auf zukünftige Szenare. Wir stellen MILP-Formulierung des Problems und Lösungsverfahren vor, die auf der Tausch-Heuristik gegründet werden. Die zu jedem Median gehörende Ansammlung wird als der Baum mit Würzeln als Median präsentiert. Die Qualität der vorgeschlagenen Heuristik vergleichen wir mit der optimalen Lösung der erworbenen Gurobi-Solver für MILP-Modelle auf einigen Illustrationsinstanzen der Strassennetze in der Slowakischen Republik im Region Zilina.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00