Tag traveling-salesman - Questa è pagina 31 - GeneraCodice

Qual è la soluzione ottimale del concorso TSP di Procter and Gamble del 1962?

https://www.generacodice.com/it/articolo/1542920/qual-e-la-soluzione-ottimale-del-concorso-tsp-di-procter-and-gamble-del-1962
  optimization  -  traveling-salesman
cs.stackexchange cs.stackexchange

Come può TSP essere un problema di ottimizzazione NP, quando una soluzione fattibile $ s $ deve essere limitata al polinomio nella dimensione dell'istanza $ | i | $?

https://www.generacodice.com/it/articolo/1542757/come-puo-tsp-essere-un-problema-di-ottimizzazione-np-quando-una-soluzione-fattibile-s-deve-essere-limitata-al-polinomio-nella-dimensione-dell-istanza-i
  optimization  -  complexity-theory  -  traveling-salesman  -  np
cs.stackexchange cs.stackexchange

Distanza minima tra inizio e fine passando attraverso i punti devono visitare i punti in un labirinto

https://www.generacodice.com/it/articolo/1516963/distanza-minima-tra-inizio-e-fine-passando-attraverso-i-punti-devono-visitare-i-punti-in-un-labirinto
  shortest-path  -  traveling-salesman  -  algorithms
cs.stackexchange cs.stackexchange

Vantaggio della formulazione del problema MTZ di TSP

https://www.generacodice.com/it/articolo/1510633/vantaggio-della-formulazione-del-problema-mtz-di-tsp
  linear-programming  -  traveling-salesman  -  algorithms  -  integer-programming
cs.stackexchange cs.stackexchange

Qual è il tempo di esecuzione asintotico dell'algoritmo di risoluzione di TSP più noto?

https://www.generacodice.com/it/articolo/1495893/qual-e-il-tempo-di-esecuzione-asintotico-dell-algoritmo-di-risoluzione-di-tsp-piu-noto
  np-hard  -  traveling-salesman  -  algorithms
cs.stackexchange cs.stackexchange

Differenza tra BTSP e TSP [chiuso

https://www.generacodice.com/it/articolo/1494628/differenza-tra-btsp-e-tsp-chiuso
  traveling-salesman  -  algorithms
cs.stackexchange cs.stackexchange

È stato dimostrato che il TSP di ottimizzazione è (o non è) verificabile il tempo polinomiale se p ≠ NP?

https://www.generacodice.com/it/articolo/1491068/e-stato-dimostrato-che-il-tsp-di-ottimizzazione-e-o-non-e-verificabile-il-tempo-polinomiale-se-p-np
  optimization  -  complexity-theory  -  traveling-salesman  -  np
cs.stackexchange cs.stackexchange

Come funziona l'algoritmo 3-opt per TSP?

https://www.generacodice.com/it/articolo/1490648/come-funziona-l-algoritmo-3-opt-per-tsp
  optimization  -  heuristics  -  traveling-salesman  -  algorithms
cs.stackexchange cs.stackexchange

Algoritmo da utilizzare per una variante TSP

https://www.generacodice.com/it/articolo/1489518/algoritmo-da-utilizzare-per-una-variante-tsp
  heuristics  -  traveling-salesman  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Euclidean tsp può essere esattamente risolto nel tempo meglio di (sym) metric TSP?

https://www.generacodice.com/it/articolo/1488854/euclidean-tsp-puo-essere-esattamente-risolto-nel-tempo-meglio-di-sym-metric-tsp
  np-hard  -  time-complexity  -  traveling-salesman  -  reference-request  -  graphs
cs.stackexchange cs.stackexchange
Risultati trovati: 390
scroll top