From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id TAA24029; Thu, 29 Jan 2004 19:43:56 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id TAA23551 for ; Thu, 29 Jan 2004 19:43:56 +0100 (MET) Received: from alex.baretta.com ([213.255.109.130]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id i0TIhtv00933 for ; Thu, 29 Jan 2004 19:43:55 +0100 (MET) Received: from baretta.com (localhost.localdomain [127.0.0.1]) by alex.baretta.com (8.12.8/8.12.8) with ESMTP id i0TIi8Wu004271 for ; Thu, 29 Jan 2004 19:44:09 +0100 Message-ID: <40195478.7070604@baretta.com> Date: Thu, 29 Jan 2004 19:44:08 +0100 From: Alex Baretta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.5) Gecko/20031007 X-Accept-Language: en-us, en MIME-Version: 1.0 To: Ocaml Subject: [Caml-list] Travelling salesman Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-Loop: caml-list@inria.fr X-Spam: no; 0.00; baretta:01 baretta:01 salesman:99 salesman:99 tsp:99 alex:01 alex:01 algorithm:03 algorithm:03 library:03 library:03 problem:07 implementing:07 implementing:07 written:08 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Has anyone written (or seen anywhere) a library implementing a decent algorithm for the Travelling Salesman Problem? Is anyone interested in joining efforts to write a library implementing Christofides' approximation and local research to improve the solution, or some other decent TSP algorithm? Alex ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners