[Edinburgh-pm] elastic search

Aaron Crane perl at aaroncrane.co.uk
Sat Mar 5 05:35:49 PST 2011

Miles Gould <miles at assyrian.org.uk> wrote:
> On Thu, Mar 03, 2011 at 06:24:21PM +0000, Murray wrote:
>> Who's coming to Glasgow on the 10th btw?  I'm doing a silly non-Perl
>> mini talk,
> I'm planning to be there,

Me too, and I'll be doing a short talk on an aspect of OO language
design, with reference to Perl.

> and I'd even had an idea for a talk, but then
> the bottom fell out of that project this morning.

That's OK, you can explain it all in the pub afterwards. :-)

> Anyone know any good
> algorithms for solving integer programming problems where the variables
> (but not the coefficients) must be 0 or 1?

Isn't that NP-hard, even with the restriction that the variables must be binary?

How many variables are you dealing with?  O(2**n) can be tractable,
given sufficiently small n and constant factors...

Aaron Crane ** http://aaroncrane.co.uk/

More information about the Edinburgh-pm mailing list