中文
相关论文

相关论文: Neural Approximate Dynamic Programming for the Ult…

200 篇论文

This paper describes an online off-policy data-driven reinforcement learning based-algorithm to regulate and control the relative position of a deputy satellite in an autonomous satellite docking problem. The optimal control policy is…

系统与控制 · 电气工程与系统科学 2023-05-25 Omar Qasem , Madhur Tiwari , Hector Gutierrez

Optimal control problems naturally arise in many scientific applications where one wishes to steer a dynamical system from a certain initial state $\mathbf{x}_0$ to a desired target state $\mathbf{x}^*$ in finite time $T$. Recent advances…

机器学习 · 计算机科学 2022-09-20 Lucas Böttcher , Thomas Asikis

The growth of large language models (LLMs) increases challenges of accelerating distributed training across multiple GPUs in different data centers. Moreover, concerns about data privacy and data exhaustion have heightened interest in…

分布式、并行与集群计算 · 计算机科学 2025-02-18 Zhenheng Tang , Zichen Tang , Junlin Huang , Xinglin Pan , Rudan Yan , Yuxin Wang , Amelie Chi Zhou , Shaohuai Shi , Xiaowen Chu , Bo Li

Interpretation of Deep Neural Networks (DNNs) training as an optimal control problem with nonlinear dynamical systems has received considerable attention recently, yet the algorithmic development remains relatively limited. In this work, we…

机器学习 · 计算机科学 2021-06-14 Guan-Horng Liu , Tianrong Chen , Evangelos A. Theodorou

In pursuit of a more sustainable and cost-efficient last mile, parcel lockers have gained a firm foothold in the parcel delivery landscape. To fully exploit their potential and simultaneously ensure customer satisfaction, successful…

人工智能 · 计算机科学 2024-09-13 Daniela Sailer , Robert Klein , Claudius Steinhardt

Deep Neural Networks (DNNs) approaches for the Optimal Power Flow (OPF) problem received considerable attention recently. A key challenge of these approaches lies in ensuring the feasibility of the predicted solutions to physical system…

系统与控制 · 电气工程与系统科学 2020-09-08 Tianyu Zhao , Xiang Pan , Minghua Chen , Andreas Venzke , Steven H. Low

The Stacker Crane Problem is NP-Hard and the best known approximation algorithm only provides a 9/5 approximation ratio. The objective of this paper is threefold. First, by embedding the problem within a stochastic framework, we present a…

系统与控制 · 计算机科学 2013-10-15 Kyle Treleaven , Marco Pavone , Emilio Frazzoli

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

数据结构与算法 · 计算机科学 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

In this paper, we investigate the online parcel assignment (OPA) problem, in which each stochastically generated parcel needs to be assigned to a candidate route for delivery to minimize the total cost subject to certain business…

机器学习 · 计算机科学 2023-01-18 Hao Zeng , Qiong Wu , Kunpeng Han , Junying He , Haoyuan Hu

We consider the revenue management problem of finding profit-maximising prices for delivery time slots in the context of attended home delivery. This multi-stage optimal control problem admits a dynamic programming formulation that is…

最优化与控制 · 数学 2020-08-04 Denis Lebedev , Kostas Margellos , Paul Goulart

Multi-Agent Pickup and Delivery (MAPD) is the problem of computing collision-free paths for a group of agents such that they can safely reach delivery locations from pickup ones. These locations are provided at runtime, making MAPD a…

人工智能 · 计算机科学 2023-03-31 Giacomo Lodigiani , Nicola Basilico , Francesco Amigoni

Optimal Order Execution is a well-established problem in finance that pertains to the flawless execution of a trade (buy or sell) for a given volume within a specified time frame. This problem revolves around optimizing returns while…

Truckload procurement plays a vital role in integrated container logistics, particularly under the uncertainties of container flow and market conditions. We formulate the operational volume allocation problem in drayage procurement as a…

最优化与控制 · 数学 2025-05-06 Georgios Vassos , Richard Lusby , Pierre Pinson

Deep learning has been effectively applied to many discrete optimization problems. However, learning-based scheduling on unrelated parallel machines remains particularly difficult to design. Not only do the numbers of jobs and machines…

机器学习 · 计算机科学 2025-12-23 Diego Hitzges , Guillaume Sagnol

The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate…

计算机与社会 · 计算机科学 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

Given a stream of food orders and available delivery vehicles, how should orders be assigned to vehicles so that the delivery time is minimized? Several decisions have to be made: (1) assignment of orders to vehicles, (2) grouping orders…

数据库 · 计算机科学 2020-09-01 Manas Joshi , Arshdeep Singh , Sayan Ranu , Amitabha Bagchi , Priyank Karia , Puneet Kala

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study \textit{multiple drone delivery scheduling problem(MDSP) \cite{Betti_ICDCN22} for last-mile…

数据结构与算法 · 计算机科学 2022-11-15 Saswata Jana , Partha Sarathi Mandal

We present prior robust algorithms for a large class of resource allocation problems where requests arrive one-by-one (online), drawn independently from an unknown distribution at every step. We design a single algorithm that, for every…

数据结构与算法 · 计算机科学 2019-03-12 Nikhil R. Devanur , Kamal Jain , Balasubramanian Sivan , Christopher A. Wilkens

Efficient scheduling of parallel computation resources across multiple jobs is a fundamental problem in modern cloud/edge computing systems for many AI-based applications. Allocating more resources to a job accelerates its completion, but…

分布式、并行与集群计算 · 计算机科学 2025-09-03 Chengzhang Li , Peizhong Ju , Atilla Eryilmaz , Ness Shroff

We introduce a new problem formulation, Double-Deck Multi-Agent Pickup and Delivery (DD-MAPD), which models the multi-robot shelf rearrangement problem in automated warehouses. DD-MAPD extends both Multi-Agent Pickup and Delivery (MAPD) and…

机器人学 · 计算机科学 2023-04-28 Baiyu Li , Hang Ma