Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.c > #100304
| Path | csiph.com!eternal-september.org!feeder.eternal-september.org!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!buffer2.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail |
|---|---|
| NNTP-Posting-Date | Mon, 26 Dec 2016 13:55:05 -0600 |
| From | Gareth Owen <gwowen@gmail.com> |
| Newsgroups | comp.lang.c |
| Subject | Re: Travelling Santa Problem |
| References | <ae5e4945-a3f6-4ce3-92bf-694c3edf7daf@googlegroups.com> |
| Date | Mon, 26 Dec 2016 19:55:05 +0000 |
| Message-ID | <874m1qjwiu.fsf@gmail.com> (permalink) |
| User-Agent | Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux) |
| Cancel-Lock | sha1:2feTYpZrvceUZRtRc5QV7K/ewc0= |
| MIME-Version | 1.0 |
| Content-Type | text/plain |
| Lines | 14 |
| X-Usenet-Provider | http://www.giganews.com |
| X-Trace | sv3-1Xh1TE9NhHxqkio4eE2H5MtirKXuA+9dWDA5Bffk2Y6jiHPTznYZ8N77Q4AJRbCXTcwPWGZWq6zQPd/!e/umIzI3HfA4r8kHEFqA1w56Fe5dNWYVHSM3KcXe1DzbmkvMcO1zb2cP+1HUpSCej2FLLw== |
| X-Abuse-and-DMCA-Info | Please be sure to forward a copy of ALL headers |
| X-Abuse-and-DMCA-Info | Otherwise we will be unable to process your complaint properly |
| X-Postfilter | 1.3.40 |
| X-Original-Bytes | 1483 |
| Xref | csiph.com comp.lang.c:100304 |
Show key headers only | View raw
Malcolm McLean <malcolm.mclean5@btinternet.com> writes: > 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? Also you've made your list, you are obliged to check it twice.
Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll 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