<--- Back to Details
First PageDocument Content
Spanning tree / NP-complete problems / Minimum spanning tree / Ant colony optimization algorithms / Travelling salesman problem / Graph / Book:Graph Algorithms / Edge coloring / Graph theory / Theoretical computer science / Mathematics
Date: 2006-08-04 03:55:06
Spanning tree
NP-complete problems
Minimum spanning tree
Ant colony optimization algorithms
Travelling salesman problem
Graph
Book:Graph Algorithms
Edge coloring
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.cs.york.ac.uk

Download Document from Source Website

File Size: 152,79 KB

Share Document on Facebook

Similar Documents

1 Automated Map Generation for the Physical Travelling Salesman Problem Diego Perez, Student Member IEEE, Julian Togelius, Member IEEE, Spyridon Samothrakis, Student Member IEEE, Philipp Rohlfshagen, Member IEEE,

DocID: 1v5B8 - View Document

The Physical Travelling Salesman Problem: WCCI 2012 Competition Diego Perez Philipp Rohlfshagen

DocID: 1u5G7 - View Document

Mathematical analysis / Mathematics / Analysis / Generalized functions / Smooth functions / Operations research / Travelling salesman problem / Distribution / Limit of a function / Approximation algorithm / Convex function / Euclidean algorithm

Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals∗ Markus Bl¨aser1 Bodo Manthey2

DocID: 1rtnz - View Document

Graph theory / Operations research / Mathematics / Computational complexity theory / Network flow / NP-complete problems / NP-hard problems / Travelling salesman problem / Multi-commodity flow problem / Flow network

TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems

DocID: 1rpCH - View Document

Mathematics / Operations research / Computational complexity theory / Applied mathematics / Mathematical optimization / NP-complete problems / Cybernetics / Heuristics / Hyper-heuristic / Genetic algorithm / Travelling salesman problem / Evolutionary algorithm

Thursday 31 March EvoCOP 1 - Real World Applications, 11:30-13:10 Chaired by Francisco Chicano Particle Swarm Optimization for Multi-Objective Web Service Location Allocation,

DocID: 1rlKo - View Document