Recent content by einarbmag

  1. E

    Help - Combinatorics cause heavy computing

    I started looking around yesterday for search algorithms and stumbled upon simulated annealing, and it does look slightly promising. I might try that, but I suspect that to truly solve this in an elegant way I need to come up with something based on how S_m is calculated.
  2. E

    Help - Combinatorics cause heavy computing

    It's a tough one, but I really have to find some other method than brute-force. Taking only 10 thousand combinations for each m, having n=50, calculating S_m for all combinations and all m up to 49 takes a few hours. And that doesn't even come close to solving my problem, finding the max/min of...
  3. E

    Help - Combinatorics cause heavy computing

    All right, the values are positive reals, and high values tend to happen closely in time over all columns.(I.e. in rows close to each other) Values can differ in 1-2 magnitudes of order.
  4. E

    Help - Combinatorics cause heavy computing

    I think you are making this more complicated than it is: I have a table of values, each column (n columns) represents a value recording site, each row all values recorded at a specific time. I pick m of these columns and calculate mentioned S_m for those. Which combination of m columns give...
  5. E

    Help - Combinatorics cause heavy computing

    I guess I was a little mathematically unprecise. (Not a mathematician, almost a physicist) Lists is probably more precise than sets, the values are in a time sequence and therefore ordered. By row sum I just mean the sum of the elements in a row, and the maximum row sum is just the largest...
  6. E

    Help - Combinatorics cause heavy computing

    Ok, the sets are columns of values, and when we choose m sets we put the columns together in a matrix. Now, S_m = a/b, where a is the largest row-sum and b is the sum of the maxima of each column.
  7. E

    Help - Combinatorics cause heavy computing

    I have n comparable sets of data, several thousand numbered values in each set. A certain number can be calculated by choosing m of these sets, let's call it S_m. Now, the value of S_m depends on which sets I choose, so it can be thought of as a function of m variables which can only take...
  8. E

    Magnetic flux between coaxial conductors

    Homework Statement A coaxial conductor has the length L. The inner conductor of radius a carries a current I in the z direction. The outer conductor is very thin and has the radius b. Calculate the total magnetic flux enclosed within the conductors. Homework Equations Magnetic flux...
Back
Top