中文
相关论文

相关论文: A novel dual-stage algorithm for capacitated arc r…

200 篇论文

Extensive research has been conducted, over recent years, on various ways of enhancing heuristic search for combinatorial optimization problems with machine learning algorithms. In this study, we investigate the use of predictions from…

神经与进化计算 · 计算机科学 2022-10-24 Ítalo Santana , Andrea Lodi , Thibaut Vidal

Adjoint-based optimization methods are attractive for aerodynamic shape design primarily due to their computational costs being independent of the dimensionality of the input space and their ability to generate high-fidelity gradients that…

计算物理 · 物理学 2020-08-18 S. Ashwin Renganathan , Romit Maulik and , Jai Ahuja

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

最优化与控制 · 数学 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

In numerical magnetohydrodynamics (MHD), a major challenge is maintaining zero magnetic field-divergence (div-B). Constrained transport (CT) schemes can achieve this at high accuracy, but have generally been restricted to very specific…

天体物理仪器与方法 · 物理学 2017-07-11 Philip F. Hopkins

Urban resource scheduling is an important part of the development of a smart city, and transportation resources are the main components of urban resources. Currently, a series of problems with transportation resources such as unbalanced…

机器学习 · 计算机科学 2020-09-02 Dongjie Wang , Yan Yang , Shangming Ning

We provide a framework for the assignment of multiple robots to goal locations, when robot travel times are uncertain. Our premise is that time is the most valuable asset in the system. Hence, we make use of redundant robots to counter the…

机器人学 · 计算机科学 2019-04-21 Amanda Prorok

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing algorithms mostly deal with similar problems under the…

最优化与控制 · 数学 2016-02-02 Chenguang Xi , Qiong Wu , Usman A. Khan

The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple…

数据结构与算法 · 计算机科学 2010-12-09 Inge Li Gortz , Marco Molinaro , Viswanath Nagarajan , R. Ravi

While Dynamic Gaussian Splatting enables high-fidelity 4D reconstruction, its deployment is severely hindered by a fundamental dilemma: unconstrained densification leads to excessive memory consumption incompatible with edge devices,…

计算机视觉与模式识别 · 计算机科学 2026-02-04 Zihan Zheng , Zhenglong Wu , Xuanxuan Wang , Houqiang Zhong , Xiaoyun Zhang , Qiang Hu , Guangtao Zhai , Wenjun Zhang

In this work, we present a novel approach to bias the driving style of an artificial race driver (ARD) for online time-optimal trajectory planning. Our method leverages a nonlinear model predictive control (MPC) framework that combines time…

机器人学 · 计算机科学 2025-08-11 Sebastiano Taddei , Mattia Piccinini , Francesco Biral

The continuous innovation of smart robotic technologies is driving the development of smart orchards, significantly enhancing the potential for automated harvesting systems. While multi-robot systems offer promising solutions to address…

Maximizing network lifetime is a very challenging issue in routing protocol design for Mobile Ad-hoc NETworks (MANETs), since mobile nodes are powered by limited-capacity batteries. Furthermore, replacing or recharging batteries is often…

网络与互联网体系结构 · 计算机科学 2009-04-28 Saloua Chettibi

This study addresses the Min-Max Multiple Traveling Salesmen Problem ($m^3$-TSP), which aims to coordinate tours for multiple salesmen such that the length of the longest tour is minimized. Due to its NP-hard nature, exact solvers become…

人工智能 · 计算机科学 2025-08-26 Wen Wang , Xiangchen Wu , Liang Wang , Hao Hu , Xianping Tao , Linghao Zhang

We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical NP-hard problem that integrates strategic facility location with…

最优化与控制 · 数学 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

机器人学 · 计算机科学 2019-04-23 Amanda Prorok

This paper addresses a new variant of the multi-trip single vehicle routing problem where the nodes are related to each other through AND-type precedence constraints. The problem aims at determining a sequence of trips to visit all the…

最优化与控制 · 数学 2021-06-04 Mina Roohnavazfar , Seyed Hamid Reza Pasandideh

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

计算工程、金融与科学 · 计算机科学 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

We introduce a prioritized system-optimal algorithm for mandatory lane change (MLC) behavior of connected and automated vehicles (CAV) from a dedicated lane. Our approach applies a cooperative lane change that prioritizes the decisions of…

机器人学 · 计算机科学 2021-04-26 Nachuan Li , Austen Z. Fan , Riley Fischer , Wissam Kontar , Bin Ran

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

最优化与控制 · 数学 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer

Satellite communications present challenging characteristics. Continuous end-to-end connectivity may not be available due to the large distances between satellites. Moreover, resources such as link capacity and buffer memory may be limited.…

网络与互联网体系结构 · 计算机科学 2026-03-10 Tania Alhajj , Vincent Corlay