[Edinburgh-pm] elastic search
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