Semantic Scholar uses AI to extract papers important to this topic.
Robotic swarms are multi-robot systems whose global behaviors emerge from local interactions between individual robots. Each… Expand Psychological distress and experiences of peer victimization and social rejection are common among adolescents. Nevertheless, the… Expand We present a deterministic (1+√5/2)-approximation algorithm for the s-t path TSP for an arbitrary metric. Given a symmetric… Expand This paper deals with a generalized version of the capacitated p-center problem. The model takes into account the possibility… Expand Christofides' algorithm is a well known approximation algorithm for the metric travelling salesman problem. As a first step… Expand We present a deterministic (1+√5/2)-approximation algorithm for the s-t path TSP for an arbitrary metric. Given a symmetric… Expand This chapter is an introduction of the book. Starting from typical examples of distributed parameter systems (DPS) encountered in… Expand In this work we are concerned with the Clarke–Wright savings method for the classical capacitated vehicle routing problem. This… Expand For the traveling salesman problem in which the distances satisfy the triangle inequality, Christofides' heuristic produces a… Expand The worst-case analyses of heuristics in combinatorial optimization are often far too pessimistic when confronted with… Expand