English
Related papers

Related papers: Solving Large-Scale Two-Echelon Location Routing P…

200 papers

We study the extended version of the non-uniform, capacitated facility location problem with multiple fulfilment channels between the facilities and clients, each with their own channel capacities and service cost. Though the problem has…

Optimization and Control · Mathematics 2023-04-24 Etika Agarwal , Karthik S. Gurumoorthy , Ankit Ajit Jain , Shantala Manchenahally

The Set-Union Knapsack Problem (SUKP) and Budgeted Maximum Coverage Problem (BMCP) are two closely related variant problems of the popular knapsack problem. Given a set of weighted elements and a set of items with nonnegative values, where…

Data Structures and Algorithms · Computer Science 2022-07-05 Wenli Zhu , Liangqing Luo

In this paper, we investigate the problem of coordination between economic dispatch (ED) and demand response (DR) in multi-energy systems (MESs), aiming to improve the economic utility and reduce the waste of energy in MESs. Since multiple…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Zishun Liu , Shanying Zhu , Jinming Xu , Cailian Chen

Mobile parcel lockers (MPLs) have been recently introduced by urban logistics operators as a means to reduce traffic congestion and operational cost. Their capability to relocate their position during the day has the potential to improve…

Machine Learning · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Yuxiang Feng , Jose Escribano-Macias , Panagiotis Angeloudis

The continuous increase in urban deliveries and the ongoing urbanization of large cities require the development of efficient and sustainable transportation solutions. This study investigates the impact of modular vehicle concepts and the…

Optimization and Control · Mathematics 2023-05-05 Jonas Hatzenbühler , Erik Jenelius , Győző Gidófalvi , Oded Cats

Adaptive Large Neighborhood Search (ALNS) is a widely used heuristic method for solving combinatorial optimization problems. ALNS explores the solution space by iteratively using destroy and repair operators with probabilities, which are…

Computer Science and Game Theory · Computer Science 2026-01-19 Shaohua Yu , Wenhao Mao , Zigao Wu , Jakob Puchinger

On-demand delivery has become increasingly popular around the world. Motivated by a large grocery chain store who offers fast on-demand delivery services, we model and solve a stochastic dynamic driver dispatching and routing problem for…

Optimization and Control · Mathematics 2022-11-22 Sheng Liu , Zhixing Luo

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal…

Systems and Control · Electrical Eng. & Systems 2024-03-28 Max T. M. Ng , Hani S. Mahmassani , Ömer Verbas , Taner Cokyasar , Roman Engelhardt

We study joint optimization of service placement, request routing, and CPU sizing in a cooperative MEC system. The problem is considered from the perspective of the service provider (SP), which delivers heterogeneous MEC-enabled…

Networking and Internet Architecture · Computer Science 2024-05-20 Naeimeh Omidvar , Mahdieh Ahmadi , Seyed Mohammad Hosseini

In backbone networks, it is fundamental to quickly protect traffic against any unexpected event, such as failures or congestions, which may impact Quality of Service (QoS). Standard solutions based on Segment Routing (SR), such as…

Discrete Mathematics · Computer Science 2024-05-01 Sébastien Martin , Youcef Magnouche , Paolo Medagliani , Jérémie Leguay

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen

Modern logistics systems worldwide are facing unprecedented challenges due to the explosive growth of e-commerce, driving the need for resilient systems to tackle problems such as vulnerable supplies, volatile demands, and fragile…

Optimization and Control · Mathematics 2024-02-12 Xiaoyue Liu , Jingze Li , Benoit Montreuil

We propose two distributionally robust optimization (DRO) models for a mobile facility (MF) fleet sizing, routing, and scheduling problem (MFRSP) with time-dependent and random demand, as well as methodologies for solving these models.…

Optimization and Control · Mathematics 2022-02-23 Karmel S. Shehadeh

Metaheuristics are known to be strong in solving large-scale instances of computationally hard problems. However, their efficiency still needs exploration in the context of instance structure, scale and numerical properties for many of…

Computational Engineering, Finance, and Science · Computer Science 2018-01-11 David Chalupa , Peter Nielsen

Vehicle-based mobile sensing is an emerging data collection paradigm that leverages vehicle mobilities to scan a city at low costs. Certain urban sensing scenarios require dedicated vehicles for highly targeted monitoring, such as volatile…

Optimization and Control · Mathematics 2024-04-23 Wen Ji , Ke Han , Qian Ge

Edge computing has emerged as a key technology to reduce network traffic, improve user experience, and enable various Internet of Things applications. From the perspective of a service provider (SP), how to jointly optimize the service…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-01 Duong Tung Nguyen , Hieu Trung Nguyen , Ni Trieu , Vijay K. Bhargava

We propose integer-programming formulations for an optimal safety-landing site (SLS) location problem that arises in the design of urban air-transportation networks. We first develop a set-cover based approach for the case where the…

Optimization and Control · Mathematics 2025-07-10 Claudia D'Ambrosio , Marcia Fampa , Jon Lee , Felipe Sinnecker

Electrified shared mobility services need to handle charging infrastructure planning and manage their daily charging operations to minimize total charging operation time and cost. However, existing studies tend to address these problems…

Optimization and Control · Mathematics 2022-09-29 Tai-Yu Ma , Simin Xie

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal