Accés més ràpid que el navegador!
52 les relacions: Algorisme de la colònia de formigues, Algorisme genètic, Algorisme heurístic, Aresta (teoria de grafs), Biologia, Bloc de control de procés, Circuit, Circuit integrat, Complexitat computacional, Creixement exponencial, Dècada del 1990, Desigualtat matemàtica, Desigualtat triangular, Disseny, Economia, Genoma, George Dantzig, Graf (matemàtiques), Graf complet, Hassler Whitney, Heurística, Informàtica, Investigació operativa, Karl Menger, Logística, Matemàtiques, Matriu (matemàtiques), Mètrica (matemàtiques), Model matemàtic, NP-complet, Optimització matemàtica, Ordre lexicogràfic, P (complexitat), P versus NP, Permutació, Problema de la motxilla, Programa informàtic, Programació lineal, Química, Richard Karp, Santa Monica, Servei, Suma, Teoria, Teoria de grafs, Transport, Universitat de Princeton, Viatjant, Viena, William Rowan Hamilton, ..., 1832, 1972. Ampliar l'índex (2 més) »
Algorisme de la colònia de formigues
formigues legionàries del gènere ''Dorylus''). Els algorismes de les colònies de formigues són algorismes inspirats en el comportament de les formigues i que constitueixen una família de metaheurístiques d'optimització.
Nou!!: Problema del viatjant de comerç і Algorisme de la colònia de formigues · Veure més »
Algorisme genètic
Un algorisme genètic (GA, de l'anglès Genetic Algorithm) és una tècnica de cerca utilitzada en informàtica per a trobar solucions aproximades a problemes d'optimització i recerca.
Nou!!: Problema del viatjant de comerç і Algorisme genètic · Veure més »
Algorisme heurístic
En el món de la computació, hi ha dos objectius fonamentals, i són, trobar algorismes amb bons temps d'execució i bones solucions, usualment les òptimes.
Nou!!: Problema del viatjant de comerç і Algorisme heurístic · Veure més »
Aresta (teoria de grafs)
Alguns exemples d'arestes, orientades i no orientades: a) Aresta no orientada; b) Aresta orientada; c) Cicle orientat; d) Multiarestes, una d'orientada i l'altra no; e) Multiarestes no orientades; f) Multiarestes orientades; g) Bucle orientat; h) Bucle no orientat; i) Multibucle orientat; j) Multibucle no orientat En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.
Nou!!: Problema del viatjant de comerç і Aresta (teoria de grafs) · Veure més »
Biologia
La biologia estudia la varietat de formes de vida.
Nou!!: Problema del viatjant de comerç і Biologia · Veure més »
Bloc de control de procés
El Bloc de Control de Procés (BCP), també conegut per les inicials angleses PCB (Proces Control Block), és l'estructura de dades on s'agrupa tota la informació que necessita conèixer un sistema operatiu sobre un procés informàtic.
Nou!!: Problema del viatjant de comerç і Bloc de control de procés · Veure més »
Circuit
* Automobilisme: Circuit automobilístic, ruta o pista dissenyada per a la competència d'automòbils.
Nou!!: Problema del viatjant de comerç і Circuit · Veure més »
Circuit integrat
Tres xips dau del circuit integrat al suport. Un circuit integrat (també conegut com a xip o microxip) és una pastilla o xip on es troben tots els components electrònics necessaris per complir una funció.
Nou!!: Problema del viatjant de comerç і Circuit integrat · Veure més »
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Nou!!: Problema del viatjant de comerç і Complexitat computacional · Veure més »
Creixement exponencial
Creixement cúbic El terme creixement exponencial s'aplica generalment a una magnitud M tal que la seva variació en el temps és proporcional al seu valor, el qual implica que creix molt ràpidament en el temps d'acord amb l'equació: M_t.
Nou!!: Problema del viatjant de comerç і Creixement exponencial · Veure més »
Dècada del 1990
La dècada del 1990 comprèn el període d'anys entre el 1990 i el 1999, tots dos inclosos.
Nou!!: Problema del viatjant de comerç і Dècada del 1990 · Veure més »
Desigualtat matemàtica
En programació lineal, la solució candidata és definida mitjançant un conjunt de desigualtats matemàtiques. En matemàtiques, una desigualtat és una relació que fa una comparació de no igualtat entre dos nombres o dues expressions matemàtiques.
Nou!!: Problema del viatjant de comerç і Desigualtat matemàtica · Veure més »
Desigualtat triangular
Desigualtat del triangle El teorema de desigualtat triangular afirma que en qualsevol triangle la longitud d'un dels costats no pot mai superar a la suma de les longituds dels altres dos.
Nou!!: Problema del viatjant de comerç і Desigualtat triangular · Veure més »
Disseny
Disseny assistit per ordinador El disseny és un mètode o mètodes de treball, consistent en diverses etapes (començant per la redacció d'especificacions, detecció d'incongruències o de millores a fer, formulació de problemes a resoldre o bé de la millora a implementar, etc.), que solen tenir noms diferents segons diferents camps d'actuació, encaminar a concebre un producte o sistema nou o bé una millora d'un d'existent.
Nou!!: Problema del viatjant de comerç і Disseny · Veure més »
Economia
L'economia és l'activitat humana que consisteix en la producció, distribució, intercanvi i consum de béns i serveis.
Nou!!: Problema del viatjant de comerç і Economia · Veure més »
Genoma
El genoma és tot el material genètic contingut en els cromosomes d'un organisme en particular.
Nou!!: Problema del viatjant de comerç і Genoma · Veure més »
George Dantzig
va ser un matemàtic estatunidenc.
Nou!!: Problema del viatjant de comerç і George Dantzig · Veure més »
Graf (matemàtiques)
Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços.
Nou!!: Problema del viatjant de comerç і Graf (matemàtiques) · Veure més »
Graf complet
En el camp matemàtic de la teoria de grafs, un graf complet és un graf simple on una aresta connecta tots els parells de vèrtexs.
Nou!!: Problema del viatjant de comerç і Graf complet · Veure més »
Hassler Whitney
va ser un matemàtic i alpinista estatunidenc, creador de la teoria de la singularitat i estudiós de la pedagogia de la matemàtica.
Nou!!: Problema del viatjant de comerç і Hassler Whitney · Veure més »
Heurística
Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.
Nou!!: Problema del viatjant de comerç і Heurística · Veure més »
Informàtica
Ordinador executant la distribució Debian del sistema operatiu GNU/Linux. (any 2002) La Informàtica és la ciència o tècnica relativa a la tecnologia que estudia el tractament automàtic de la informació utilitzant dispositius electrònics i sistemes computacionals.
Nou!!: Problema del viatjant de comerç і Informàtica · Veure més »
Investigació operativa
La investigació d'operacions, investigació operativa o investigació operacional, es refereix a l'ús de models matemàtics, estadístics i algorítmics per tal de donar suport a la presa de decisions.
Nou!!: Problema del viatjant de comerç і Investigació operativa · Veure més »
Karl Menger
fou un reconegut matemàtic.
Nou!!: Problema del viatjant de comerç і Karl Menger · Veure més »
Logística
La logística, del grec logikós (relatiu al raonament) és l'activitat i ciència que té per objecte proporcionar els materials i serveis que calen per a satisfer necessitats en qualitat, quantitat, moment i lloc adequats als consumidors objectiu.
Nou!!: Problema del viatjant de comerç і Logística · Veure més »
Matemàtiques
Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).
Nou!!: Problema del viatjant de comerç і Matemàtiques · Veure més »
Matriu (matemàtiques)
En matemàtiques, una matriu és una taula rectangular de nombres o, més generalment, d'elements d'una estructura algebraica de forma d'anell.
Nou!!: Problema del viatjant de comerç і Matriu (matemàtiques) · Veure més »
Mètrica (matemàtiques)
longitud (12) per a la mateixa ruta. En la mètrica euclidiana, el camí verd té una longitud de 6 \sqrt2 \approx 8,49, i és l'únic camí mínim. En matemàtiques, una mètrica o funció distància és una funció que defineix una distància entre cada parell d'elements d'un conjunt.
Nou!!: Problema del viatjant de comerç і Mètrica (matemàtiques) · Veure més »
Model matemàtic
Un model matemàtic utilitza el llenguatge matemàtic per descriure un sistema.
Nou!!: Problema del viatjant de comerç і Model matemàtic · Veure més »
NP-complet
En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.
Nou!!: Problema del viatjant de comerç і NP-complet · Veure més »
Optimització matemàtica
En matemàtiques, estadística, ciències empíriques, ciències de la computació o economia, l'optimització matemàtica (també dita optimització o programació matemàtica) és la selecció del millor element (respecte d'un criteri determinat) entre un conjunt d'elements disponibles.
Nou!!: Problema del viatjant de comerç і Optimització matemàtica · Veure més »
Ordre lexicogràfic
binaris)Quan les ternes (en blau) estan en ordre ''lex'', els vectors (en vermell) estan en ordre ''revlex'', i viceversa. A la dreta, l'anàleg pels ordres ''colex'' i ''revcolex''. En matemàtiques, lordre lexicogràfic (també conegut com a ordre alfabètic o producte lexicogràfic) és una generalització de l'ordre alfabètic que s'aplica a les paraules quan s'analitzen cadascuna de les seves lletres.
Nou!!: Problema del viatjant de comerç і Ordre lexicogràfic · Veure més »
P (complexitat)
En Teoria de complexitat computacional, P és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing determinista usant una quantitat de temps de computació polinòmic (temps polinòmic).
Nou!!: Problema del viatjant de comerç і P (complexitat) · Veure més »
P versus NP
Diagrama de classes de complexitat suposant que '''P''' ≠ '''NP'''. Si '''P'''.
Nou!!: Problema del viatjant de comerç і P versus NP · Veure més »
Permutació
Les 6 permutacions de 3 boles Permutació en matemàtiques, és una noció que té significats lleugerament diferents, tots ells relacionats amb l'acte de permutar (rearranjar) objectes o valors.
Nou!!: Problema del viatjant de comerç і Permutació · Veure més »
Problema de la motxilla
maximitzar la quantitat que es porta sense passar-se dels 15 kg autoritzats ? El problema de la motxilla, altrament dit KP (en anglès, Knapsack Problem) és un problema d'optimització combinatòria.
Nou!!: Problema del viatjant de comerç і Problema de la motxilla · Veure més »
Programa informàtic
Un programa informàtic escrit en un estil orientat a objectes Un programa informàtic o programa d'ordinador és una seqüència d'instruccions, escrites per fer una tasca específica en una computadora.
Nou!!: Problema del viatjant de comerç і Programa informàtic · Veure més »
Programació lineal
Representació pictòrica d'un programa lineal simple de dues variables i sis desigualtats. El conjunt de solucions factibles es mostra en vermell clar i conforma un polítop bidimensional. La funció lineal de cost està representada per una línia vermella i una fletxa: la línia vermella és el conjunt de nivell de la funció de cost, i la fletxa indica la direcció en la qual s'està optimitzant. La programació lineal (PL) és un mètode matemàtic per determinar una manera d'aconseguir el millor resultat (com, per exemple, el benefici màxim o el cost mínim) d'un cert model matemàtic donats una sèrie de requisits (restriccions) representats com relacions lineals.
Nou!!: Problema del viatjant de comerç і Programació lineal · Veure més »
Química
La química és la ciència que estudia la composició, estructura i propietats de la matèria i els canvis que aquesta experimenta durant les reaccions químiques.
Nou!!: Problema del viatjant de comerç і Química · Veure més »
Richard Karp
Richard Manning Karp (nascut el 3 de gener de 1935) és un informàtic i teòric de la computació estatunidenc que treballa a la Universitat de Califòrnia a Berkeley.
Nou!!: Problema del viatjant de comerç і Richard Karp · Veure més »
Santa Monica
Santa Monica és una ciutat a l'oest de Los Angeles, que pertany al Comtat de Los Angeles a l'estat de Califòrnia als EUA.
Nou!!: Problema del viatjant de comerç і Santa Monica · Veure més »
Servei
Un servei (o servici) en economia, consisteix en "la prestació de capacitat tècnica o intel·lectual" C.-D. Echaudemaison, Dictionnaire d'économie et de sciences sociales, Nathan, Paris, 1993.
Nou!!: Problema del viatjant de comerç і Servei · Veure més »
Suma
La suma o addició és una operació aritmètica bàsica que permet saber la quantitat total d'elements d'un conjunt com a resultat d'ajuntar tots els elements de dos conjunts inicials.
Nou!!: Problema del viatjant de comerç і Suma · Veure més »
Teoria
Una teoria és un model de la realitat, usat per a racionalitzar, explicar i predir fenòmens.
Nou!!: Problema del viatjant de comerç і Teoria · Veure més »
Teoria de grafs
La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.
Nou!!: Problema del viatjant de comerç і Teoria de grafs · Veure més »
Transport
El port de Barcelona representa un dels majors eixos de transport del Mediterrani. El transport és el moviment de gent i béns d'un lloc a un altre.
Nou!!: Problema del viatjant de comerç і Transport · Veure més »
Universitat de Princeton
La Universitat de Princeton, és una institució d'educació superior situada a Princeton, Nova Jersey (Estats Units).
Nou!!: Problema del viatjant de comerç і Universitat de Princeton · Veure més »
Viatjant
Ruta òptima d'un '''viatjant''' de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc. Els casos reals tenen diferents paràmetres que es volen optimitzar, no sempre compatibles entre ells, per la qual cosa cal arribar a un compromís segons el criteri de l'enginyer. En el món comercial i laboral, un viatjant o viatjanta és una persona que viatja per compte d'una empresa amb la finalitat de representar-la en operacions de compra i venda en les localitats visitades.
Nou!!: Problema del viatjant de comerç і Viatjant · Veure més »
Viena
Viena (en alemany Wien) és la capital d'Àustria, alhora que un dels seus nou estats federats (Bundesland Wien, Land Wien).
Nou!!: Problema del viatjant de comerç і Viena · Veure més »
William Rowan Hamilton
va ser un matemàtic, físic i astrònom irlandès.
Nou!!: Problema del viatjant de comerç і William Rowan Hamilton · Veure més »
1832
;Països Catalans.
Nou!!: Problema del viatjant de comerç і 1832 · Veure més »
1972
1972 fon un any bixest del calendari gregorià (MCMLXXII).
Nou!!: Problema del viatjant de comerç і 1972 · Veure més »
Redirigeix aquí:
Problema del viatger, Problema del viatger de comerç, Problema del viatjant, TSP, Traveling Salesman problem.
