中文
相关论文

相关论文: A Discrete Firefly Algorithm to Solve a Rich Vehic…

200 篇论文

Service Function Chaining (SFC) is a crucial technology for future Internet. It aims to overcome the limitation of current deployment models which is rigid and static. Application of this technology relies on algorithms that can optimally…

网络与互联网体系结构 · 计算机科学 2016-08-02 Yanghao Xie , Zhixiang Liu , Sheng Wang , Yuxiu Wang

We analyze the Disjoint Path Allocation problem (DPA) in the priority framework. Motivated by the problem of traffic regulation in communication networks, DPA consists of allocating edge-disjoint paths in a graph. While online algorithms…

数据结构与算法 · 计算机科学 2022-04-29 Hans-Joachim Böckenhauer , Fabian Frei , Silvan Horvath

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

最优化与控制 · 数学 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

计算工程、金融与科学 · 计算机科学 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

网络与互联网体系结构 · 计算机科学 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

In the context of Vehicular ad-hoc networks (VANETs), the hierarchical management of intelligent vehicles, based on clustering methods, represents a well-established solution for effectively addressing scalability and reliability issues.…

计算机科学与博弈论 · 计算机科学 2025-03-12 Weiyi Yang , Xiaolu Liu , Lei He , Yonghao Du , Yingwu Chen

In this paper, we are exploring strategies for the reduction of the congestion in the complex networks. The nodes without buffers are considered, so, if the congestion occurs, the information packets will be dropped. The focus is on the…

物理与社会 · 物理学 2016-12-28 Jelena Smiljanić , Igor Stanković

The Dial-a-Ride Problem (DARP) is an optimization problem that involves determining optimal routes and schedules for several vehicles to pick up and deliver items at minimum cost. Motivated by real-world carpooling and crowdshipping…

理论经济学 · 经济学 2025-06-24 Boshuai Zhao , Kai Wang , Wenchao Wei , Roel Leus

The emergence of real-time auction in online advertising has drawn huge attention of modeling the market competition, i.e., bid landscape forecasting. The problem is formulated as to forecast the probability distribution of market price for…

信息检索 · 计算机科学 2019-05-14 Kan Ren , Jiarui Qin , Lei Zheng , Zhengyu Yang , Weinan Zhang , Yong Yu

Deep Reinforcement Learning (DRL) uses diverse, unstructured data and makes RL capable of learning complex policies in high dimensional environments. Intelligent Transportation System (ITS) based on Autonomous Vehicles (AVs) offers an…

机器学习 · 计算机科学 2022-06-30 Anum Mushtaq , Irfan ul Haq , Muhammad Azeem Sarwar , Asifullah Khan , Omair Shafiq

Coverage path planning (CPP) is a critical problem in robotics, where the goal is to find an efficient path that covers every point in an area of interest. This work addresses the power-constrained CPP problem with recharge for…

机器人学 · 计算机科学 2024-10-28 Mirco Theile , Harald Bayerlein , Marco Caccamo , Alberto L. Sangiovanni-Vincentelli

This paper addresses a fuel-constrained, autonomous vehicle path planning problem in the presence of multiple refueling stations. We are given a set of targets, a set of refueling stations, and a depot where $m$ vehicles are stationed. The…

系统与控制 · 计算机科学 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

This work presents a distributed algorithm for resolving cooperative multi-vehicle conflicts in highly constrained spaces. By formulating the conflict resolution problem as a Multi-Agent Reinforcement Learning (RL) problem, we can train a…

机器人学 · 计算机科学 2023-02-06 Xu Shen , Francesco Borrelli

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time. To address this issue, bandwidth sharing…

网络与互联网体系结构 · 计算机科学 2018-09-24 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

This study proposes an algorithm titled a statistical firefly algorithm (SFA) for truss topology optimization. In the proposed algorithm, historical results of fireflies' motions are used in hypothesis testing to limit the motions of…

神经与进化计算 · 计算机科学 2026-01-21 Nghi Huu Duong , Duy Vo , Pruettha Nanakorn

The imminent rise of autonomous vehicles (AVs) is revolutionizing the future of transport. The Vehicular Fog Computing (VFC) paradigm has emerged to alleviate the load of compute-intensive and delay-sensitive AV programs via task offloading…

网络与互联网体系结构 · 计算机科学 2024-10-10 Mohammad Parsa Toopchinezhad , Mahmood Ahmadi

The autobidding system generates huge revenue for advertising platforms, garnering substantial research attention. Existing studies in autobidding systems focus on designing Autobidding Incentive Compatible (AIC) mechanisms, where the…

计算机科学与博弈论 · 计算机科学 2024-11-21 Bingzhe Wang , Ruohan Qian , Yuejia Dou , Qi Qi , Bo Shen , Changyuan Li , Yixuan Zhang , Yixin Su , Xin Yuan , Wenqiang liu , Bin Zou , Wen Yi , Zhi Guo , Shuanglong Li , Liu Lin

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

最优化与控制 · 数学 2019-04-10 Rui Zhang , Quanyan Zhu

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

多智能体系统 · 计算机科学 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

The vehicle routing problem with two-dimensional loading constraints (2L-CVRP) and the last-in-first-out (LIFO) rule presents significant practical and algorithmic challenges. While numerous heuristic approaches have been proposed to…

人工智能 · 计算机科学 2024-06-19 Yifan Xia , Xiangyi Zhang