Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
92 views

Algorithm that can solve or approximate the solution to a combination problem

I have a computational problem on my hands and I would like your help. Here is my problem (simplified) Let $X = \{x_1, x_2, \ldots, x_n\}$ represent a set of $n$ values. Each value $x_i$ has a ...
econ's user avatar
  • 1
0 votes
0 answers
26 views

Complexity of heaviest 2-optimal vertex-disjoint cycle covers

Calculating lightest vertex-disjoint cycle covers of finite complete symmetric graphs with weighted edges can be done efficiently and also renders the edge set of the calculated cycles free of pairs ...
Manfred Weis's user avatar
  • 13.2k
2 votes
0 answers
237 views

Heuristic for lower bounding the time for integer factorization?

I am posting this question here in hope that someone finds this heuristic useful, and maybe someone with more experience will make use of this: As @GerryMyerson suggested here is a statement of what ...
user avatar