Re: Travelling Santa Problem

From	Ken Brody <kenbrody@spamcop.net>
Newsgroups	comp.lang.c
Subject	Re: Travelling Santa Problem
Date	2016-12-30 11:38 -0500
Organization	A noiseless patient Spider
Message-ID	<o462f3$9r$3@dont-email.me> (permalink)
References	<ae5e4945-a3f6-4ce3-92bf-694c3edf7daf@googlegroups.com>

Show all headers | View raw

On 12/24/2016 9:01 PM, Malcolm McLean wrote:
> More programming than C, but seasonal.
>
> Santa has a long list of children with presents. As he visits houses, presents are dropped off, and thus the sleigh is lighter and travels faster.
>
> The task is to deliver as many presents as possible in one night.
>
> Is this just the travelling salesman problem, or does it have characteristics which make it easier / more difficult?

Here's the real scoop on Santa:

     https://users.ece.cmu.edu/~andrew5/cute/engineer_santa.txt

-- 
Kenneth Brody

Back to comp.lang.c | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Travelling Santa Problem Malcolm McLean <malcolm.mclean5@btinternet.com> - 2016-12-24 18:01 -0800
  Re: Travelling Santa Problem Krunalkumar Shah <einstein1410@gmail.com> - 2016-12-24 19:41 -0800
  Re: Travelling Santa Problem gamo <gamo@telecable.es> - 2016-12-25 05:21 +0100
    Re: Travelling Santa Problem Lowell Gilbert <lgusenet@be-well.ilk.org> - 2016-12-27 17:05 -0500
  Re: Travelling Santa Problem Gareth Owen <gwowen@gmail.com> - 2016-12-26 19:55 +0000
    Re: Travelling Santa Problem "Chris M. Thomasson" <invalid@invalid.invalid> - 2016-12-26 14:49 -0800
      Re: Travelling Santa Problem "Chris M. Thomasson" <invalid@invalid.invalid> - 2016-12-27 14:36 -0800
  Re: Travelling Santa Problem Tim Rentsch <txr@alumni.caltech.edu> - 2016-12-29 00:20 -0800
  Re: Travelling Santa Problem "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2016-12-29 21:09 +0800
    Re: Travelling Santa Problem Malcolm McLean <malcolm.mclean5@btinternet.com> - 2016-12-29 05:10 -0800
      Re: Travelling Santa Problem "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2016-12-29 21:51 +0800
        Re: Travelling Santa Problem luser droog <luser.droog@gmail.com> - 2016-12-29 05:56 -0800
          Usenet newsgroups about mathematics "Mr. Man-wai Chang" <toylet.toylet@gmail.com> - 2016-12-31 14:44 +0800
      Re: Travelling Santa Problem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-12-29 14:35 +0000
  Re: Travelling Santa Problem Ken Brody <kenbrody@spamcop.net> - 2016-12-30 11:38 -0500

csiph-web