Tag Info

New answers tagged optimization

1 vote
Accepted

Efficient algorithm to count number of intersections of n sets

Assuming you really need the number for all pairs of sets and hearing that we are thinking of users in communities you could use the following algorithm which relies on the idea that the the average ...
• 1,106
1 vote
Accepted

A lower bound for the makespan of heterogenous fog nodes

Under the assumption that $EXT(N_i) = \mathit{MinMakespan}$, $$\sum_{k \in N_i \mathit{Tasks}} \mathit{length}(T_k) = \mathit{MinMakespan} \times \mathit{CPUrate}(N_i).$$ Therefore  \sum_k \mathit{...
• 270k
Accepted

Algorithm to compute cheapest path between two pixels in an image

That sounds like a variant of grid pathfinding(mostly used in game). Generally, if your cost function has a good heuristics, A star will give you an optimal solution with least time cost. But space ...
• 93

Solving linear programming problem with mixed type of constraints

You always need an initial solution. If you don't have one, you create another problem to get the initial solution. In your case: Imagine you don't ship enough cars. Customer 1 misses $x_7$ and ...
• 25.2k
1 vote