<--- Back to Details
First PageDocument Content
Travelling salesman problem / NP-complete problems / Approximation algorithms / Operations research / Graph / Nearest neighbour algorithm / Concorde TSP Solver / Hamiltonian path / Optimization problem / Theoretical computer science / Mathematics / Graph theory
Date: 2005-01-12 05:25:58
Travelling salesman problem
NP-complete problems
Approximation algorithms
Operations research
Graph
Nearest neighbour algorithm
Concorde TSP Solver
Hamiltonian path
Optimization problem
Theoretical computer science
Mathematics
Graph theory

Add to Reading List

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

Download Document from Source Website

File Size: 196,04 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / NP-hard problems / Approximation algorithms / Edsger W. Dijkstra / Travelling salesman problem / Nearest neighbour algorithm / Shortest path problem / Maximal independent set

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d

DocID: 1qzHr - View Document

Operations research / NP-complete problems / Nearest neighbour algorithm / Integer sequences / Greedy algorithm / Domination analysis / Factorial / Heuristic function / Summation / Mathematics / Approximation algorithms / Travelling salesman problem

BRICS Basic Research in Computer Science BRICS RS-01-6 Gutin et al.: Domination Analysis of Greedy-Type Heuristics for the TSP

DocID: 1ftH5 - View Document

Decision trees / Bayesian statistics / Weka / Statistical classification / K-nearest neighbor algorithm / Naive Bayes classifier / ID3 algorithm / Algorithm / Nearest neighbour algorithm / Machine learning / Statistics / Artificial intelligence

Machine Learning Exercises 6: Practical Assignment Due: December 13 (has been extended by one week) Rogier van het Schip

DocID: 1avrH - View Document

Search algorithms / Approximation algorithms / Machine learning / Numerical analysis / Operations research / Greedy algorithm / Nearest neighbor search / Nearest neighbour algorithm / K-d tree / Mathematics / Information science / Applied mathematics

Nearest Neighbor based Greedy Coordinate Descent Pradeep Ravikumar Department of Computer Science University of Texas at Austin [removed]

DocID: NQfY - View Document

Missing data / Econometrics / Statistical methods / K-nearest neighbor algorithm / Forestry / Biometrics / Regression analysis / Statistics / Data analysis / Imputation

Nearest Neighbour Methods for Imputing Missing Data Within and Across Scales Valerie LeMay, PhD, Forest Resources Management Department, Univ. of BC, Vancouver, Canada [removed] and H. Temesgen, PhD, Dept. of

DocID: GoNw - View Document