Skip to search formSkip to main contentSkip to account menu>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

Robotic swarms are multi-robot systems whose global behaviors emerge from local interactions between individual robots. Each… Expand

2017

2017

Psychological distress and experiences of peer victimization and social rejection are common among adolescents. Nevertheless, the… Expand

Highly Cited

2015

Highly Cited

2015

We present a deterministic (1+√5/2)-approximation algorithm for the s-t path TSP for an arbitrary metric. Given a symmetric… Expand

2015

2015

This paper deals with a generalized version of the capacitated p-center problem. The model takes into account the possibility… Expand

2012

2012

Christofides' algorithm is a well known approximation algorithm for the metric travelling salesman problem. As a first step… Expand

2012

2012

We present a deterministic (1+√5/2)-approximation algorithm for the s-t path TSP for an arbitrary metric. Given a symmetric… Expand

Highly Cited

2011

Highly Cited

2011

This chapter is an introduction of the book. Starting from typical examples of distributed parameter systems (DPS) encountered in… Expand

Highly Cited

2005

Highly Cited

2005

In this work we are concerned with the Clarke–Wright savings method for the classical capacitated vehicle routing problem. This… Expand

Highly Cited

2002

Highly Cited

2002

For the traveling salesman problem in which the distances satisfy the triangle inequality, Christofides' heuristic produces a… Expand

Highly Cited

1995

Highly Cited

1995

The worst-case analyses of heuristics in combinatorial optimization are often far too pessimistic when confronted with… Expand