Sciweavers

440 search results - page 14 / 88
» Local Search Heuristics for the Multidimensional Assignment ...
Sort
View
ICRA
2006
IEEE
103views Robotics» more  ICRA 2006»
14 years 1 months ago
Heuristic Search for Coordinating Robot Agents in Adversarial Domains
Abstract— This paper presents a search-based, real-time adaptive solution to the multi-robot coordination problem in adversarial environments. By decomposing the global coordinat...
Ilya Levner, Alex Kovarsky, Hong Zhang
IDA
2003
Springer
14 years 26 days ago
An Iterated Local Search Approach for Minimum Sum-of-Squares Clustering
Abstract. Since minimum sum-of-squares clustering (MSSC) is an NPhard combinatorial optimization problem, applying techniques from global optimization appears to be promising for r...
Peter Merz
GECCO
2009
Springer
133views Optimization» more  GECCO 2009»
14 years 8 days ago
Evolutionary codings and operators for the terminal assignment problem
Given a collection of terminals, each with a demand, a collection of concentrators, each with a capacity, and costs of connecting the terminals to the concentrators, the terminal ...
Bryant A. Julstrom
IJAIT
2010
167views more  IJAIT 2010»
13 years 6 months ago
Bee Colony Optimization with Local Search for Traveling Salesman Problem
Many real world industrial applications involve finding a Hamiltonian path with minimum cost. Some instances that belong to this category are transportation routing problem, scan c...
Li-Pei Wong, Malcolm Yoke-Hean Low, Chin Soon Chon...
EVOW
2008
Springer
13 years 9 months ago
Efficient Local Search Limitation Strategies for Vehicle Routing Problems
In this paper we examine five different strategies for limiting the local search neighborhoods in the context of vehicle routing problems. The vehicle routing problem deals with th...
Yuichi Nagata, Olli Bräysy