中文
相关论文

相关论文: An Efficient Algorithm for Optimal Routing Through…

200 篇论文

Fabric folding through robots is complex and challenging due to the deformability of fabric. Based on deconstruction strategy, we split the complex fabric folding task into three relatively simple sub-tasks, and propose a Deconstructed…

机器人学 · 计算机科学 2024-01-10 Ningquan Gu , Ruhan He , Lianqing Yu

The present work introduces the hybrid consensus alternating direction method of multipliers (H-CADMM), a novel framework for optimization over networks which unifies existing distributed optimization approaches, including the centralized…

最优化与控制 · 数学 2018-05-10 Meng Ma , Athanasios N. Nikolakopoulos , Georgios B. Giannakis

Multi-Agent Path Finding (MAPF) is a problem of finding a sequence of movements for agents to reach their assigned location without collision. Centralized algorithms usually give optimal solutions, but have difficulties to scale without…

多智能体系统 · 计算机科学 2021-09-20 Poom Pianpak , Tran Cao Son

Several high-throughput distributed data-processing applications require multi-hop processing of streams of data. These applications include continual processing on data streams originating from a network of sensors, composing a multimedia…

分布式、并行与集群计算 · 计算机科学 2009-03-26 Shah Asaduzzaman , Muthucumaru Maheswaran

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

最优化与控制 · 数学 2024-05-08 G. Hiermann , M. Schiffer

We consider a two-way trading problem, where investors buy and sell a stock whose price moves within a certain range. Naturally they want to maximize their profit. Investors can perform up to $k$ trades, where each trade must involve the…

数据结构与算法 · 计算机科学 2017-06-19 Stanley P. Y. Fung

Liquidation of collateral are the primary safeguard for solvency of lending protocols in decentralized finance. However, the mechanics of liquidations expose these protocols to predatory price manipulations and other forms of Maximal…

数理金融 · 定量金融 2026-02-13 Agathe Sadeghi , Zachary Feinstein

We propose a self-organization scheme for cost-effective and load-balanced routing in multi-hop networks. To avoid overloading nodes that provide favourable routing conditions, we assign each node with a cost function that penalizes high…

分布式、并行与集群计算 · 计算机科学 2018-08-18 Mihai-Alin Badiu , David Saad , Justin P. Coon

Decentralized exchanges are revolutionizing finance. With their ever-growing increase in popularity, a natural question that begs to be asked is: how efficient are these new markets? We find that nearly 30% of analyzed trades are executed…

计算工程、金融与科学 · 计算机科学 2022-05-23 Jan Arvid Berg , Robin Fritsch , Lioba Heimbach , Roger Wattenhofer

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

系统与控制 · 电气工程与系统科学 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves…

最优化与控制 · 数学 2020-02-25 Hossein Sekhavatmanesh , Rachid Cherkaoui

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

计算机视觉与模式识别 · 计算机科学 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

计算工程、金融与科学 · 计算机科学 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

多智能体系统 · 计算机科学 2021-06-10 Shyni Thomas , M. Narasimha Murty

In this paper, we propose a novel distributed algorithm for consensus optimization over networks and a robust extension tailored to deal with asynchronous agents and packet losses. Indeed, to robustly achieve dynamic consensus on the…

最优化与控制 · 数学 2025-09-04 Guido Carnevale , Nicola Bastianello , Giuseppe Notarstefano , Ruggero Carli

This paper defines a convertible nonconvex function(CN function for short) and a weak (strong) uniform (decomposable, exact) CN function, proves the optimization conditions for their global solutions and proposes algorithms for solving the…

最优化与控制 · 数学 2022-02-16 M. Jiang , R. Shen , Z. Q. Meng , C. Y. Dang

For the practical implementation of massive multiple-input multiple-output (MIMO) systems, the hybrid processing (precoding/combining) structure is promising to reduce the high cost rendered by large number of RF chains of the traditional…

信息论 · 计算机科学 2015-04-16 Weiheng Ni , Xiaodai Dong , Wu-Sheng Lu

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

最优化与控制 · 数学 2021-08-13 Xuyang Wu , Jie Lu

The Capacitated Location Routing Problem is an important planning and routing problem in logistics, which generalizes the capacitated vehicle routing problem and the uncapacitated facility location problem. In this problem, we are given a…

数据结构与算法 · 计算机科学 2025-03-18 Jingyang Zhao , Mingyu Xiao , Shunwang Wang

We address in this paper decoding aspects of the Compute-and-Forward (CF) physical-layer network coding strategy. It is known that the original decoder for the CF is asymptotically optimal. However, its performance gap to optimal decoders…

信息论 · 计算机科学 2014-04-18 Asma Mejri , Ghaya Rekaya-Ben Othman