Questions tagged [combinatorics]

Combinatorics (combinatorial analysis) is a branch of mathematics that studies the discrete objects, the set (a combination, permutation, deployment and transfer of elements) and the relationship to them (eg, partial order).

13 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
89 views

Graph optimization for parallel processing

Consider the following example structure of overlapping images marked A,B,C,D. The possible overlaps are marked by gray color: The structure can be represented by a weighted undirected graph (images ...
3
votes
0answers
37 views

Integer partition algorithms

I am familiar with and have written MathCad algorithms for the partition functions 𝑝(𝑛,π‘˜),which gives the number of ways of partitioning 𝑛 into π‘˜ parts, π‘ž(𝑛,π‘˜), which gives the number of ways ...
3
votes
0answers
76 views

Parallel algorithm to use in place of PORTA?

We currently use PORTA software to find the list of facet-defining inequalities (FDI) for polytopes that we work with. For certain polytopes, PORTA works fine. But because it is a serial algorithm (...
2
votes
0answers
45 views

maximum eigenvalue across subsamples

I have an $N$-dimensional vector of data, say $X_{t}$, with $1 \leq t \leq T$. Of this vector $X_{t}$, I want to consider vectors, say $X_{t}^{b}$, which are $m$-dimensional combinations of elements ...
2
votes
1answer
70 views

GPGPU/FPGA programming for Combinatorial Analysis

Recently, I have taken an interest in performing combinatorial analysis for the game of 21 (blackjack) and attempted to use my AMD APU to try and thread the program via the 4 cores on the chip. ...
2
votes
0answers
81 views

About Convex Geometry

A consistency notion in constraint programming: Let $P = (X, D, C)$ be a CSP. Given a set of variables $Y \subseteq X$ with $|Y| = k -1$, a locally consistent instantiation $I$ on $Y$ is $k$-...
1
vote
0answers
32 views

What is the generalization of the resource allocation problem I'm dealing with here?

I'm dealing with a problem as follows: I have a finite set of money π‘š to spend over π‘Ÿ different raffles, and I need to spend approximately to my budget, with the goal of maximizing my probability ...
1
vote
0answers
37 views

Optimal distribution of zeros and ones over matrix

I have the following problem: Given a matrix with n rows and m columns. Some elements of the matrix are unavailable. For each column, you have a set containing a number of zeros and ones which must ...
1
vote
0answers
28 views

Clustering by shared subsequence

I have a question that relates to the classical "longest common subsequence" problem. I'll give the background to the problem, but you could skip to the formulation below if you like Let's think of ...
1
vote
0answers
100 views

Is this problem statement good for a GPU?

I am used to using GPU hardware for large scale matrix operations and vectorizing mathematical operations on a continuous space which has been discretized for numerical computation, but this is a ...
0
votes
0answers
64 views

Which algorithm is capable of solving a combinatorial optimization problem like this?

The problem I have at hand is a regression problem where each of $p$ inputs, $x_1, x_2, x_3, \cdots, x_p$, needs to undergo a variable transformation using one of $q$ basis functions from a set of ...
0
votes
0answers
18 views

Benchmark instances for directed 3-Cycle cover

The directed 3-Cycle cover asks for a vertex-covering set of oriented cycles with at least three vertices per cycle such that every vertex is covered by exactly one cycle. I have scrutinzed the ...
0
votes
0answers
6 views

Determine minimum set to fulfil check criteria

Assume I have a list of companies which can be classified according to company type (LLC, LTD), number of employees (0, up to 5, more than 5) and field of operation (Banking, Leisure, Tourism). Every ...