专题：Optimization and Search Problems

This cluster of papers focuses on the development and analysis of online algorithms for distributed coordination of mobile robots, with applications in areas such as ad auctions, resource allocation, stochastic matching, and rendezvous search. The research explores techniques for competitive analysis, learning automata, and buffer management in the context of online robotics.
最新文献
Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms

article Full Text OpenAlex

Adaptivity Gaps for Stochastic Probing with Subadditive Functions

article Full Text OpenAlex

Near-Linear Time Leader Election in Multiagent Networks

article Full Text OpenAlex

Geometric Freeze-Tag Problem

article Full Text OpenAlex

Finite Pinwheel Scheduling: the \(\text{k}\)-Visits Problem

book-chapter Full Text OpenAlex

Study on Single-Machine Group Scheduling with Convex Resource Allocations and Different Due-Date Assignments

article Full Text OpenAlex

Prophet Inequality from Samples: Is the More the Merrier?

book-chapter Full Text OpenAlex

Job‐shop scheduling with cooperative transportation resources

article Full Text OpenAlex

Approximate message passing algorithm for decentralised task assignment and scheduling

article Full Text OpenAlex

Invited Paper: Distributed Rhombus Formation of Sliding Squares

book-chapter Full Text OpenAlex

近5年高被引文献
Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning

article Full Text OpenAlex 380 FWCI46.3708

Introduction to Multi-agent Systems

book-chapter Full Text OpenAlex 288 FWCI4.1145

Review of Autonomous Path Planning Algorithms for Mobile Robots

article Full Text OpenAlex 259 FWCI31.5313

A survey of job shop scheduling problem: The types and models

article Full Text OpenAlex 236 FWCI29.3501

Pareto Optimal Reconfiguration Planning and Distributed Parallel Motion Control of Mobile Modular Robots

article Full Text OpenAlex 234 FWCI6.3835

On-line Policy Improvement using Monte-Carlo Search

preprint Full Text OpenAlex 210 FWCI0

25 Years of Particle Swarm Optimization: Flourishing Voyage of Two Decades

article Full Text OpenAlex 208 FWCI28.0063

Review and empirical analysis of sparrow search algorithm

article Full Text OpenAlex 195 FWCI34.4463

Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

article Full Text OpenAlex 172 FWCI22.7122

Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art

article Full Text OpenAlex 150 FWCI26.4062