Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Sentient plasmoids are a gas.


devel / comp.programming / Re: Travelling Salesman

SubjectAuthor
o Travelling SalesmanV_õ_l_u_r

1
Re: Travelling Salesman

<8398df0f-aa99-40ad-b4f3-7b19168fe3ecn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=9880&group=comp.programming#9880

  copy link   Newsgroups: comp.programming
X-Received: by 2002:ad4:4e27:0:b0:62f:fa11:d23c with SMTP id dm7-20020ad44e27000000b0062ffa11d23cmr2095405qvb.8.1687225834376;
Mon, 19 Jun 2023 18:50:34 -0700 (PDT)
X-Received: by 2002:a05:690c:701:b0:565:bd68:b493 with SMTP id
bs1-20020a05690c070100b00565bd68b493mr4864927ywb.6.1687225834232; Mon, 19 Jun
2023 18:50:34 -0700 (PDT)
Path: i2pn2.org!i2pn.org!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:34 -0700 (PDT)
In-Reply-To: <1993Dec7.141952.24784@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: <1993Dec7.141952.24784@infodev.cam.ac.uk>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8398df0f-aa99-40ad-b4f3-7b19168fe3ecn@googlegroups.com>
Subject: Re: Travelling Salesman
From: nooneyen...@mail.ee (V õ l u r)
Injection-Date: Tue, 20 Jun 2023 01:50:34 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 1788
 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 Tuesday, December 7, 1993 at 4:19:52 PM UTC+2, S.J. Bignell wrote:
> I'm currently working on a project involving approximation algorithms to the
> Travelling Salesman Problem. Apparently Lin & Kernighan's heuristic algorithm
> published in Operations Research vol 21(I think) in 1973 is "the best yet".
> I have a copy of the paper, but can't understand the algorithm.
> Does anyone have source code in any language for this algorithm? Or can anyone
> explain it?
> Thanks
> Spencer Bignell
> sj...@cus.cam.ac.uk

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor