English
Related papers

Related papers: Emerging Optimization Problems for Distribution in…

200 papers

We study a dynamic allocation problem that arises in various scenarios where mobile clients joining and leaving the system have to communicate with static stations via radio transmissions. Restrictions are a maximum delay, or laxity,…

Data Structures and Algorithms · Computer Science 2018-03-06 Austin Halper , Miguel A. Mosteiro , Yulia Rossikova , Prudence W. H. Wong

Dynamic scheduling problems are important optimisation problems with many real-world applications. Since in dynamic scheduling not all information is available at the start, such problems are usually solved by dispatching rules (DRs), which…

Neural and Evolutionary Computing · Computer Science 2022-03-29 Marko Đurasević , Lucija Planinić , Francisco Javier Gil Gala , Domagoj Jakobović

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the order. Specifically, we study a problem where $k$ vehicles of…

Data Structures and Algorithms · Computer Science 2021-11-04 Xiangyu Guo , Shi Li , Kelin Luo , Yuhao Zhang

The last-mile problem refers to the provision of travel service from the nearest public transportation node to home or other destination. Last-Mile Transportation Systems (LMTS), which have recently emerged, provide on-demand shared…

Optimization and Control · Mathematics 2021-07-28 Karmel S. Shehadeh , Hai Wang , Peter Zhang

We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simultaneously by one acknowledgement. The goal of the problem…

Data Structures and Algorithms · Computer Science 2023-05-30 Sungjin Im , Benjamin Moseley , Chenyang Xu , Ruilong Zhang

Named Data Networking (NDN) offers promising advantages in deploying next-generation service applications over distributed computing networks. We consider the problem of dynamic orchestration over a NDN-based computing network, in which…

Networking and Internet Architecture · Computer Science 2022-08-09 Hao Feng , Yi Zhang , Srikathyayani Srikanteswara , Marcin Spoczynski , Gabriel Arrobo , Jing Zhu , Nageen Himayat

We consider the problem of optimizing the distribution operations at a drone hub that dispatches drones to different geographic locations generating stochastic demands for medical supplies. Drone delivery is an innovative method that…

Optimization and Control · Mathematics 2021-11-30 Amin Asadi , Sarah Nurre Pinkley , Martijn Mes

We consider the Windows Scheduling problem. The problem is a restricted version of Unit-Fractions Bin Packing, and it is also called Inventory Replenishment in the context of Supply Chain. In brief, the problem is to schedule the use of…

Data Structures and Algorithms · Computer Science 2014-04-07 Martin Farach-Colton , Katia Leal , Miguel A. Mosteiro , Christopher Thraves

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

Optimization and Control · Mathematics 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

With the rapid transformation of computer hardware and algorithms, mobile networking has evolved from low data carrying capacity and high latency to better-optimized networks, either by enhancing the digital network or using different…

Networking and Internet Architecture · Computer Science 2023-11-09 Wenbo Zhu

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

Robotics · Computer Science 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi

Network congestion often hinders the deployment of reserves needed to balance forecast errors during real-time operations. A pertinent idea to tackle this challenge involves adding deployment scenarios of spatial distributions of forecast…

Optimization and Control · Mathematics 2026-03-18 Guillaume Van Caelenberg , Akylas Stratigakos , Elina Spyrou

In this paper, we consider same-day delivery with vehicles and drones. Customers make delivery requests over the course of the day, and the dispatcher dynamically dispatches vehicles and drones to deliver the goods to customers before their…

Machine Learning · Computer Science 2021-12-24 Xinwei Chen , Marlin W. Ulmer , Barrett W. Thomas

Given the rise of electric vehicle (EV) adoption, supported by government policies and dropping technology prices, new challenges arise in the modeling and operation of electric transportation. In this paper, we present a model for solving…

Optimization and Control · Mathematics 2021-04-13 Oluwaseun Oladimeji , Alvaro Gonzalez-Castellanos , David Pozo , Yury Dvorkin , Samrat Acharya

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

For a sequence of dynamic optimization problems, we aim at discussing a notion of consistency over time. This notion can be informally introduced as follows. At the very first time step $t_0$, the decision maker formulates an optimization…

Optimization and Control · Mathematics 2010-05-21 Pierre Carpentier , Jean-Philippe Chancelier , Guy Cohen , Michel De Lara , Pierre Girardeau

Joint parcel delivery by trucks and drones has enjoyed significant attention for some time, as the advantages of one delivery method offset the disadvantages of the other. This paper focuses on the vehicle routing problem with drones and…

Discrete Mathematics · Computer Science 2021-11-29 Felix Tamke , Udo Buscher

In large-scale distributed storage systems (DSS), reliability is provided by redundancy spread over storage servers across the Internet. Network coding (NC) has been widely studied in DSS because it can improve the reliability with low…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-17 Chengjin Jia , Jin Wang , Yanqin Zhu , Xin Wang , Kejie Lu , Xiumin Wang , Zhengqing Wen

This paper studies a problem of jointly optimizing two important operations in mobile edge computing without knowing future requests, namely service caching, which determines which services to be hosted at the edge, and service routing,…

Networking and Internet Architecture · Computer Science 2022-02-01 Siqi Fan , I-Hong Hou , Van Sy Mai , Lotfi Benmohamed

Solid-state drives (SSDs) have revolutionized data storage with their high performance, energy efficiency, and reliability. However, as storage demands grow, SSDs face critical challenges in scalability, endurance, latency, and security.…

Hardware Architecture · Computer Science 2026-02-12 Tianyu Ren , Yajuan Du , Jinhua Cui , Yina Lv , Qiao Li , Chun Jason Xue
‹ Prev 1 8 9 10 Next ›