Solving Spatial Optimization Problems via Lagrangian Relaxation and Automatic Gradient Computation

Solving Spatial Optimization Problems via Lagrangian Relaxation and Automatic Gradient Computation

Spatial optimization is an integral part of GIS and spatial analysis. It involves making various decisions in space, ranging from the location of public facilities to vehicle routing and political districting. While useful, such problems (especially large problem instances) are often difficult to so...

Full description

Bibliographic Details
Main Authors:	Zhen Lei, Ting L. Lei
Format:	Article
Language:	English
Published:	MDPI AG 2025-01-01
Series:	ISPRS International Journal of Geo-Information
Subjects:	GIS discrete optimization Lagrangian relaxation algorithm gradient descent
Online Access:	https://www.mdpi.com/2220-9964/14/1/15

Similar Items

The lagrangian relaxation method for solving integer programming problems /
by: 308936 Fisher, Marshall L.

Undesirable facility location using Lagrangian relaxation method
by: پری‌سیما پاک‌روان, et al.
Published: (2019-06-01)

New Ideas in Lagrangian Relaxation for a Scheduling Problem with the weighted Tardiness Criterion
by: Rudy Jarosław, et al.
Published: (2024-06-01)

Designing a resilient location-allocation model for cell site networks with regional coverage enhancement approach using robust programming–lagrangian relaxation
by: Salar Babaei, et al.
Published: (2022-10-01)

Lagrangian Relaxation Based Parallelized Quantum Annealing and Its Application in Network Function Virtualization
by: Wenlu Xuan, et al.
Published: (2024-01-01)

Lagrangian-Relaxation-Based Self-Repairing Mechanism for Wi-Fi Networks
by: Ming-Chi Tsai, et al.
Published: (2019-01-01)

Linear convergence of the relaxed gradient projection algorithm for solving the split equality problems in Hilbert spaces
by: Tingting Tian, et al.
Published: (2019-03-01)

Blood supply chain network design considering responsiveness and reliability in conditions of uncertainty using the lagrangian relaxation algorithm
by: Alireza Hamidieh, et al.
Published: (2022-06-01)

Deep Reinforcement Learning Under Signal Temporal Logic Constraints Using Lagrangian Relaxation
by: Junya Ikemoto, et al.
Published: (2022-01-01)

A Hybridized Lagrangian Genetic Algorithm for Designing an Integrated Supply Chain Network: A Case Study Approach
by: A. Jafari, et al.
Published: (2013-03-01)

Improved grid mapping technology based on Rao-Blackwellized particle filters and the gradient descent algorithm
by: Tengfei Zhang, et al.
Published: (2019-01-01)

An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm
by: Masoumeh Mirjafari, et al.
Published: (2020-01-01)

Incremental Lagrangian Relaxation Based Discrete Gate Sizing and Threshold Voltage Assignment
by: Dimitrios Mangiras, et al.
Published: (2021-11-01)

Lagrangian gradient regression for the detection of coherent structures from sparse trajectory data
by: Tanner D. Harms, et al.
Published: (2024-10-01)

A Novel Lagrangian Multiplier Update Algorithm for Short-Term Hydro-Thermal Coordination
by: P. M. R. Bento, et al.
Published: (2020-12-01)

Discrete Missing Data Imputation Using Multilayer Perceptron and Momentum Gradient Descent
by: Hu Pan, et al.
Published: (2022-07-01)

Lagrangian relaxation-based approaches for cooperative location and assignment of emergency responders
by: Yang Zhou, et al.
Published: (2024-11-01)

A Two-Stage Location Problem with Order Solved Using a Lagrangian Algorithm and Stochastic Programming for a Potential Use in COVID-19 Vaccination Based on Sensor-Related Data
by: Xavier Cabezas, et al.
Published: (2021-08-01)

Improved Gradient Descent Iterations for Solving Systems of Nonlinear Equations
by: Predrag S. Stanimirović, et al.
Published: (2023-01-01)

Function approximation method based on weights gradient descent in reinforcement learning
by: Xiaoyan QIN, et al.
Published: (2023-08-01)

Function approximation method based on weights gradient descent in reinforcement learning
by: Xiaoyan QIN, Yuhan LIU, Yunlong XU, Bin LI
Published: (2023-08-01)

Adaptive Gradient Estimation Stochastic Parallel Gradient Descent Algorithm for Laser Beam Cleanup
by: Shiqing Ma, et al.
Published: (2021-05-01)

A Lagrangian heuristics for balancing the average weighted completion times of two classes of jobs in a single-machine scheduling problem
by: Matteo Avolio, et al.
Published: (2022-01-01)

Optimizing Train Routing Problem in a Multistation High-Speed Railway Hub by a Lagrangian Relaxation Approach
by: Yidong Wang, et al.
Published: (2022-01-01)

Counterexamples for Noise Models of Stochastic Gradients
by: Vivak Patel
Published: (2023-12-01)

Data-Driven Gradient Descent Direct Adaptive Control for Discrete-Time Nonlinear SISO Systems
by: Igor R. Krcmar, et al.
Published: (2014-06-01)

GIS-Based Comparative Study of the Bayesian Network, Decision Table, Radial Basis Function Network and Stochastic Gradient Descent for the Spatial Prediction of Landslide Susceptibility
by: Junpeng Huang, et al.
Published: (2022-03-01)

Efficient Discretization of Optimal Transport
by: Junqi Wang, et al.
Published: (2023-05-01)

Accelerated Singular Value Decomposition (ASVD) using momentum based Gradient Descent Optimization
by: Sandeep Kumar Raghuwanshi, et al.
Published: (2021-05-01)

A Diffusion-Map-Based Algorithm for Gradient Computation on Manifolds and Applications
by: Alvaro Almeida Gomez, et al.
Published: (2023-01-01)

PENJADWALAN PRODUKSI FLEXIBLE FLOWSHOPS DENGAN SEQUENCE-DEPENDENT SETUP TIMES MENGGUNAKAN METODE RELAKSASI LAGRANGIAN (Studi Kasus pada PT. Cahaya Angkasa Abadi)
by: Herry Christian Palit, et al.
Published: (2003-01-01)

Ionospheric forecasting model using fuzzy logic-based gradient descent method
by: D. Venkata Ratnam, et al.
Published: (2017-09-01)

A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
by: Gonglin Yuan, et al.
Published: (2018-05-01)

Lagrangian relaxation neural networks for job shop scheduling /
by: 264010 Luh, Peter B., et al.

Public Security Video Surveillance Image Restoration Based on Stochastic Gradient Descent Algorithm
by: Yuxiao MENG, et al.
Published: (2022-11-01)

Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break
by: Fangzhou Yan, et al.
Published: (2023-01-01)

Optimization of Phase-Only Computer-Generated Holograms Based on the Gradient Descent Method
by: Shujian Liu, et al.
Published: (2020-06-01)

A Review of Integrated Optimization Method of Batch Planning and Scheduling for Steelmaking-Continuous Casting-Hot Rolling Production Under Uncertain Environment Based on Lagrangian Relaxation Framework
by: Liangliang Sun, et al.
Published: (2024-12-01)

Performance Evaluation of Gradient Descent Optimizers in Estuarine Turbidity Estimation with Multilayer Perceptron and Sentinel-2 Imagery
by: Naledzani Ndou, et al.
Published: (2024-10-01)

Convergence of a Relaxed Variable Splitting Coarse Gradient Descent Method for Learning Sparse Weight Binarized Activation Neural Network
by: Thu Dinh, et al.
Published: (2020-05-01)