Discussione:Problema del commesso viaggiatore

message: Ho avuto qualche problema in questo passo:
:"Un esempio classico è la costruzione di circuiti stampati, nella pianificazione del percorso del trapano per creare i buchi nella piastra. Nelle applicazioni di foratura o di rifinitura automatica eseguite da robot, le "città" sono pezzi da rifinire o buchi (di varie dimensioni) da praticare, e il "costo di viaggio" include i necessari tempi morti."
perchè nell'articolo inglese vengono usati termini propri della robotica e dell'elettronica che non sono sicuro di aver reso bene:
:"A classic example is in printed circuit manufacturing: scheduling of a route of the drill machine to drill holes in a PCB. In robotic machining or drilling applications, the "cities" are parts to machine or holes (of different sizes) to drill, and the "cost of travel" includes time for retooling the robot (single machine job sequencing problem)."
Se qualcuno che se ne intende vuol metterci mano, toglierebbe un po' di approssimazione. --Jack (sa vût?) 01:32, 31 dic 2005 (CET)
thread_title:  Traduzione da en 

message: Sono un principiante in materia e quindi non voglio modificare direttamente la voce, ma sto seguendo un corso online di algoritmi in cui ci hanno fatto studiare un algoritmo di programmazione lineare che ha un tempo di esecuzione O(n^2 2^n), esponenziale ma molto migliore del tempo fattoriale O(n!) della forza bruta (n = numero dei vertici di un grafo completo). 
:sì, hai ragione, "basta" (si fa per dire) un ordine esponenziale e non fattoriale. La voce puoi modificarla, ma dovresti aggiungere un riferimento esterno all'algoritmo (scrivendo Titolo dell'algoritmo -- .mau. ✉ 11:52, 21 gen 2013 (CET)
thread_title:  Siete sicuri che "Non esistono algoritmi efficienti per la risoluzione del TSP, l'unico metodo di risoluzione è rappresentato dall'enumerazione totale" ? 

message: Gentili utenti,
ho appena modificato 1  sulla pagina Problema del commesso viaggiatore. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:
*Aggiunta del link all'archivio https://web.archive.org/web/20170325123309/http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/ per http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.
Saluti.—InternetArchiveBot (Segnala un errore) 00:08, 18 nov 2019 (CET)
thread_title:  Collegamenti esterni modificati 

message: In questa voce si legge la seguente affermazione:
: Per scopi pratici, il metodo della ricottura simulata (Simulated annealing) ha effettivamente risolto il TSP.
Non sono un esperto in materia, sono solo uno studente, ma non mi torna.
Mi risulta che il TSP sia risolvibile, anche se con tempi esponenziali. La frase in questione andrebbe dettagliata, specificando:
* con che tempi risolve TSP
* con che grado di approssimazione risolve TSP
* risolve una determinata istanza di TSP
Grazie, --Luca.favorido (msg) 22:20, 25 apr 2021 (CEST)
replies: text: per quello che ricordo io (il simulated annealing l'ho visto più di trent'anni fa...) la tecnica può solo dare un'alta probabilità di soluzione, ma non la certezza. Il "raffreddamento"  può sempre rimanere bloccato in un minimo locale. -- .mau. ✉ 11:10, 26 apr 2021 (CEST)
thread_title:  [[Simulated annealing]] 

message: A cosa serve in voce in wikipedia.it la frase: "Viene spesso indicato con il suo nome inglese, traveling salesman problem o traveling salesperson problem, in acronimo TSP"?
A questo punto allora, inoltriamo la pagina direttamente a https://en.wikipedia.org/wiki/Travelling_salesman_problem
Cordiali saluti,
Isidoro Ghezzi. --188.153.189.64 (msg) 00:02, 29 nov 2023 (CET)
replies: text: Qui non "inoltriamo". Semplicemente e correttamente, ove il termine in lingua inglese (o altra lingua che sia) risulti quello utilizzato per designare qualcosa nell'ambito del linguaggio tecnico di settore o in quello corrente lo si riporta a beneficio della completezza e comprensibilità.--TrinacrianGolem (msg) 01:05, 29 nov 2023 (CET)
thread_title:  Inutile anglofilia