Handelsreizigersprobleem
Das Problem des Handlungsreisenden (auch Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass keine Station außer der ersten mehr als einmal besucht wird, die gesamte Reisestrecke des Handlungsreisenden möglichst kurz und die erste Station gleich der letzten Station ist.
Wikipage disambiguates
Approximation algorithms for the traveling salesman problemDelta travelling salesman problemEuclidean TSPEuclidean traveling salesmanEuclidean traveling salesman problemEuclidean travelling salesmanEuclidean travelling salesman problemEuclidian TSPGeneralized traveling salesman problemGeneralized travelling salesman problemMetric TSPMetric traveling salesmanMetric tspSalesman ProblemSalesman problemSalesperson ProblemTSP ProblemTSP problemTraveling Salesman ProblemTraveling Salesman problemTraveling salesman problemTraveling salesman puzzleTraveling salesmen problemTraveling salesperson problemTraveling tourist problemTravelling-salesman problemTravelling Salesman ProblemTravelling Salesman problemTravelling salesmen problemTravelling salesperson problemTsp problemWandering salesman problemWilly Loman problem
Wikipage redirect
2-opt3-optAPXAilsa LandAlan R. MoonAlgorithm selectionAlgorithmic efficiencyAnalyst's traveling salesman theoremAndrás SebőAnt colony optimization algorithmsAnytime algorithmApex graphApproximation algorithmApproximation algorithms for the traveling salesman problemBackflush accountingBiased random walk on a graphBig O notationBiological computationBitonic tourBottleneck traveling salesman problemBranch-decompositionBranch and boundBrian KernighanCOIN-ORChristofides algorithmChromosome (genetic algorithm)Clique problemCombinatorial optimizationComplexityComputational complexityComputational complexity theoryComputational problemConcorde TSP SolverConnect the dotsConvex positionCross-entropy methodCrossover (genetic algorithm)Cubic graphCutting stock problemDIDO (software)
Link from a Wikipage to another Wikipage
primaryTopic
Handelsreizigersprobleem
Das Problem des Handlungsreisenden (auch Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass keine Station außer der ersten mehr als einmal besucht wird, die gesamte Reisestrecke des Handlungsreisenden möglichst kurz und die erste Station gleich der letzten Station ist.
has abstract
Das Problem des Handlungsreise ...... Worst-case-Laufzeit bestimmt.
@de
El problema del vendedor viaje ...... especto al número de ciudades.
@es
El problema del viatjant de co ...... mitat del temps de computació.
@ca
En informatique, le problème d ...... a distance par la similarité).
@fr
Handelsresandeproblemet (engel ...... a William Rowan Hamilton och .
@sv
Het handelsreizigersprobleem i ...... eprobleem is niet NP-moeilijk.
@nl
Ikerkuntza operatiboan, saltza ...... itmoa algoritmo irenskorra da.
@eu
Il problema del commesso viagg ...... problem, da cui la sigla TSP.
@it
O Problema do Caixeiro Viajant ...... com transporte e combustível.
@pt
Problem komiwojażera (ang. tra ...... a jest problem marszrutyzacji.
@pl
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,026,032,749
Link from a Wikipage to another Wikipage
date
2013-12-17
title
Traveling Salesman Problem
@en
url
wikiPageUsesTemplate
isPartOf
subject
hypernym
type
comment
Das Problem des Handlungsreise ...... leich der letzten Station ist.
@de
El problema del vendedor viaje ...... en ciencias de la computación.
@es
El problema del viatjant de co ...... llista de clients. A més d'en
@ca
En informatique, le problème d ...... e ville une et une seule fois.
@fr
Handelsresandeproblemet (engel ...... sproblem och nätverksanalyser.
@sv
Het handelsreizigersprobleem i ...... en eindigt bij de eerste stad.
@nl
Ikerkuntza operatiboan, saltza ...... antziak berdinak ez direnean).
@eu
Il problema del commesso viagg ...... problem, da cui la sigla TSP.
@it
O Problema do Caixeiro Viajant ...... com transporte e combustível.
@pt
Problem komiwojażera (ang. tra ...... ącej się w określonym punkcie.
@pl
label
Handelsreizigersprobleem
@nl
Handelsresandeproblemet
@sv
Problem des Handlungsreisenden
@de
Problem komiwojażera
@pl
Problema del commesso viaggiatore
@it
Problema del viajante
@es
Problema del viatjant de comerç
@ca
Problema do caixeiro-viajante
@pt
Problème du voyageur de commerce
@fr
Problém obchodního cestujícího
@cs