<--- Back to Details
First PageDocument Content
NP-complete problems / Search algorithms / Operations research / Travelling salesman problem / Hamiltonian path / Tree / Routing algorithms / Bellman–Ford algorithm / Binary tree / Theoretical computer science / Mathematics / Graph theory
Date: 2009-07-03 16:04:35
NP-complete problems
Search algorithms
Operations research
Travelling salesman problem
Hamiltonian path
Tree
Routing algorithms
Bellman–Ford algorithm
Binary tree
Theoretical computer science
Mathematics
Graph theory

Chapter 3 Reconstructing DNA 3.1 Introduction

Add to Reading List

Source URL: www.liacs.nl

Download Document from Source Website

File Size: 157,32 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