http://www.perlmonks.org?node_id=1214565


in reply to Groups of Objects with Common Attributes

Ah. Another Data mining question. Please note that your fundamental problem, set cover optimization, is known to be NP-hard.

That said, take a look at Comparing two arrays and other posts by same OP.

500 by 75 sounds too small to be a real-life problem. But if it is, could you please share with us the focus area of your research?

Replies are listed 'Best First'.
Re^2: Groups of Objects with Common Attributes
by Dev Null (Acolyte) on May 15, 2018 at 17:08 UTC

    Heh. "Research."

    I was playing a tablet game the other day (Gems of War, if anyone really cares), and the question of how to write a program to optimize team synergies intrigued me. It's not even an important part of the game - it was just the bit that interested me. I wrote the quick-and-dirty brute force solution but it's slow and aesthetically unpleasing, so I started poking around at better solutions - it seemed like the sort of thing that would be a known problem, and that you folks would know about. I only only went to the trouble of abstracting my problem description because I didn't want to have to explain the game mechanics, and because I thought it might make it easier to recognize the general class of problem.

    Thanks everyone for the feedback! As a hobby project, it may take me a day or two to have time to work on it again, but I'll definitely pop back in to let you know how it goes.