🚀 go-pugleaf

  This message is in MIME format.  The first part should be readable text,
  while the remaining parts are likely unreadable without MIME-aware tools.

--8323328-563520689-1122471987=:13098
Content-Type: TEXT/PLAIN; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: QUOTED-PRINTABLE

On Wed, 27 Jul 2005, Javier M Mora (jamarier) wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> Noticias escribi=F3:
>> El planteamiento es el siguiente:
>> Lo que necesita mi cliente es poner una opci=F3n el sistema para que el
>> mismo programa se encargue de generar una ruta de visitas a los
>> clientes que tienen aver=EDas o revisi=F3n del producto vendido y el
>> t=E9cnico debe ir a visitar.
>> Bueno en realidad lo que necesitar=EDa es: como ya se cuales son los
>> clientes que necesitan el d=EDa de hoy la visita del t=E9cnico, que el
>> ordenador ordene de tal manera los clientes para que el t=E9cnico valla
>> casa por casa de forma ordenada y lineal sin tener que hacer un
>> recorrido de "taxista" jejeje
>
> Ese problema se llama "el problema del viajante", y el caso concreto es
> el de la b=FAsqueda del camino cr=EDtico. Es un problema de grafos.
>
> http://es.wikipedia.org/wiki/Problema_del_viajante
>
>
> Atte. javier m mora
>
>
> - --
> =09Javier Maria Mora Merchan
> =09(GPGP) Key ID: 0x794F3D83
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.1 (GNU/Linux)
>
> iD8DBQFC52uRpRHCj3lPPYMRAl4kAKCZkzMo7LWN7kBsMk+u2uTd1CZtVACeMuFG
> uuKC0YDvJaeztRvTk8W9bVE=3D
> =3DCPxD
> -----END PGP SIGNATURE-----
>

Al ser un problema NP-completo quiere decir que el tiempo de
resoluci=F3n crece exponencialmente con el tama=F1o del problema.
Probablemente querr=E1s una heur=EDstica que busque en tiempo o
iteraciones limitadas una soluci=F3n 'buena.' Visita mi web page
y cliquea en TSP (Perl), es la forma m=E1s sencilla de heur=EDstica
que conozco.=20
Saludos,



--=20
http://www.telecable.es/personales/gamo/
GED/GB d+ s+:+ a C++ U+++ P+++ L++ E---- W++ N++ o K+ w O+ M- V
PS++ PE++ Y PGP+ t 5-- X+ R-- tv-- b++ DI++ D+ G- e+++ h+ r-- z
perl -e 'print 111_111_111**2,"\n";'
--8323328-563520689-1122471987=:13098--