[nSLUG] Need an algorithm or heuristic

Oliver Doepner odoepner at gmail.com
Sun Jul 5 12:40:38 ADT 2015


I guess what I suggested will result in a so-called "greedy algorithm".
https://en.wikipedia.org/wiki/Greedy_algorithm

On Sun, Jul 5, 2015 at 11:54 AM, Gerald Ruderman <linux at zdoit.airpost.net>
wrote:

> Oliver,
>
> Good next step for me.
>
> Evan,
>
> Thanks for telling me what it is called. Now I can do some research.
>
> Gerald
>
> On 7/4/15 19:00, Evan Lowry wrote:
> > Sounds like a geometric variation of maximum
> > coverage: https://en.wikipedia.org/wiki/Maximum_coverage_problem
> >
> > Might serve as a starting point.
> >
> > On Sat, Jul 4, 2015 at 6:46 PM, Gerald Ruderman <linux at zdoit.airpost.net
> > <mailto:linux at zdoit.airpost.net>> wrote:
> >
> >     Hi,
> >
> >     A little off topic:
> >
> >     I need an algorithm or heuristic to solve this problem:
> >
> >     There are 200 points in 2 space. Plotted they form approximately an
> >     ellipse. I have circles of fixed size whose diameter is about 1/40 of
> >     the long dimension of the ellipse and about 1/20 of the smaller
> axis.  I
> >     need to cover all the points in this space with the minimum number of
> >     circles. The ideal solution is not required something that is close
> is
> >     needed.
> >
> >     I have played around with this for a few weeks and am stumped. If a
> >     search were phrased correctly I might find an algorithm to code, but
> I
> >     don't know what to search for.
> >
> >     Seeking help either with where to look or a similar problem or a
> >     solution.
> >
> >     Thanks
> >
> >     --
> >     Gerald
> >     _______________________________________________
> >     nSLUG mailing list
> >     nSLUG at nslug.ns.ca <mailto:nSLUG at nslug.ns.ca>
> >     http://nslug.ns.ca/mailman/listinfo/nslug
> >
> >
> >
> >
> > --
> > Evan Lowry
> > www.exitiumonline.com
> > <http://www.exitiumonline.com> | https://github.com/Lykathia
> >
> >
> > _______________________________________________
> > nSLUG mailing list
> > nSLUG at nslug.ns.ca
> > http://nslug.ns.ca/mailman/listinfo/nslug
> >
> _______________________________________________
> nSLUG mailing list
> nSLUG at nslug.ns.ca
> http://nslug.ns.ca/mailman/listinfo/nslug
>



-- 
Oliver Doepner
http://oliver.doepner.net/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://nslug.ns.ca/pipermail/nslug/attachments/20150705/0a6e1bba/attachment.html>


More information about the nSLUG mailing list