Message-ID:

My sister opened a computer store in Hawaii. She sells C shells down by the seashore.

devel / comp.programming / Re: Travelling salesman algorithm

Re: Travelling salesman algorithm

<1a700844-f223-4c25-996c-f53c2e473f4bn@googlegroups.com>

https://news.novabbs.org/devel/article-flat.php?id=3396&group=comp.programming#3396

copy link Newsgroups: comp.programming

X-Received: by 2002:a05:622a:1303:b0:3f7:fab0:6317 with SMTP id v3-20020a05622a130300b003f7fab06317mr4245200qtk.10.1687225813524;
Mon, 19 Jun 2023 18:50:13 -0700 (PDT)
X-Received: by 2002:a25:ce07:0:b0:bad:99d:f088 with SMTP id
x7-20020a25ce07000000b00bad099df088mr3929262ybe.11.1687225813337; Mon, 19 Jun
2023 18:50:13 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.programming
Date: Mon, 19 Jun 2023 18:50:13 -0700 (PDT)
In-Reply-To: <1993Dec6.104438.708@infodev.cam.ac.uk>
Injection-Info: google-groups.googlegroups.com; posting-host=82.131.36.2; posting-account=JYCD-AoAAABJjYHTEug7bzEvKBag4Jpy
NNTP-Posting-Host: 82.131.36.2
References: <1993Dec6.104438.708@infodev.cam.ac.uk>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1a700844-f223-4c25-996c-f53c2e473f4bn@googlegroups.com>
Subject: Re: Travelling salesman algorithm
From: nooneyenoneyouareright@mail.ee (V õ l u r)
Injection-Date: Tue, 20 Jun 2023 01:50:13 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 1799

by: V õ l u r - Tue, 20 Jun 2023 01:50 UTC

Why does the salesman have to travel, when he can sell everything from home ?

On Monday, December 6, 1993 at 12:44:38 PM UTC+2, S.J. Bignell wrote:
> I am currently working on a project involving approximation algorithms to the
> Travelling Salesman problem. Lin & Kernighan published a paper in 1972 in
> Operations Research containing "the best algorithm yet" - I have a copy of the
> paper but I can't get my head around the algorithm given.
> Does anyone have some source code for the algorithm, or can anyone supply me
> with a further explanation?
> Thanks
> Spencer Bignell
> sj...@cus.cam.ac.uk

Subject	Author
Travelling salesman algorithm	V_õ_l_u_r