Massively Parallel Lagrangian Relaxation Algorithm for Solving Large-Scale Spatial Optimization Problems Using GPGPU

Lagrangian Relaxation (LR) is an effective method for solving spatial optimization problems in geospatial analysis and GIS. Among others, it has been used to solve the classic p-median problem that served as a unified local model in GIS since the 1990s. Despite its efficiency, the LR algorithm has s...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	ISPRS international journal of geo-information Jg. 14; H. 11; S. 419
Hauptverfasser:	Lei, Ting L., Wang, Rongrong, Lei, Zhen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 01.11.2025
Schlagworte:	algorithm Algorithms Analysis Computer applications Computing costs Deep learning discrete optimization Geographic information systems Geographical information systems GPU Graphics processing units Heuristic Lagrangian relaxation Libraries Management science Mathematical optimization Mathematical programming Multiprocessing Natural resources Neural networks Operations research Optimization Optimization models parallel computing Programming languages Solvers Spatial analysis Vectors
ISSN:	2220-9964, 2220-9964
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!