All Questions
Tagged with algorithms optimization
64 questions
0
votes
3
answers
160
views
Optimize reservation system algorithm
Im am developing a logistics application and at the moment, I try to solve the following problem:
In the system, there are multiple machines.
Each machine has one or more skills. For example, machine ...
- 2,010
3
votes
1
answer
478
views
Simulated Annealing
In relation to another question I had, I have been researching Simulated Annealing.
The general example used with this algorithm is the traveling salesman example. I have been testing the code ...
- 159
-4
votes
1
answer
69
views
Calculate math function depend on N value [closed]
I have method with the following prototype :
R[] = method(k,n)
which :
n = ordinal value 0 <n <10^9
k = math function depend on n value : i.e n^6
R = array of computed values
For example :
n = ...
1
vote
4
answers
303
views
Software-design for algorithm engineering
I'm currently working on an program that solves a graph optimization problem.
I know the "standard" software-design principles like information hiding, modularization, etc. What I'm ...
- 151
-1
votes
1
answer
198
views
What kind of bin packing problem is this?
I have a problem formulation but it does not resemble the usual packing problem I find in the literature but it is a usual problem in the packing industry. I just do not know the name for it.
The ...
- 111
0
votes
2
answers
226
views
Drawing all lines from right to left - fast
I have several drawings from SVG files which basically contain basic outlines of figures. They are constructed in segments of various shapes (lines, ellipse arcs, Bezier curves ect.) Something like ...
- 127
0
votes
1
answer
92
views
Transitive matching in streaming application
Problem
A streaming application should perform matching transitively i.e. if A == B & B == C then A == C
Current Implementation
Application accepts domain objects in a streaming fashion and ...
- 111
-2
votes
1
answer
132
views
Finding the domain(s) of variables in a Linear Program using the constraints? (Constraint programming/Linear programming)
Forgive my jargon , as I'm not very familiar with Constraint Satisfaction Problem(s) or Linear Programming procedures (For eg: Presolve)
I have very trivial constraint set from variables of ...
- 1
0
votes
1
answer
268
views
Fuse 3D-Points in Bundle Adjustment?
I'm actually implementing my own Pose-Estimation/- and -Refinement pipeline. For this purpose I use one moving mono-camera. Then I take the consecutive images to estimate the pose and triangulate the ...
- 11
0
votes
1
answer
298
views
Provide iterator while generating power set [closed]
I have written a code in C# to generate the power set of a given input list of integers.
public List<List<int>> GeneratePowerSet(List<int> Set)
{
int setCount = Set.Count;
...
- 121
8
votes
3
answers
2k
views
How to optimize a mixed stack/register bytecode with control flow and side effects?
I'm trying to figure out a technique to optimize bytecode for the following virtual machine:
Bytecode is a flat list of instructions, with execution starting from the first instruction.
Stack bytecode:...
- 89
6
votes
1
answer
1k
views
Fastest way to find N closest vectors to vector X in list?
I have a bunch (~20,000) of large (~200 dimensions) vectors in an unsorted list. I can create a new vector of the same size, and I'd like to find the top N (usually 10 or so) closest (defined by ...
- 169
2
votes
1
answer
478
views
Dynamic Scheduling Algorithm
Recently I got interested in scheduling problems or rather dynamic scheduling problem. The problem is that I want to develop some kind of layer in my application which will be polling circa about 50-...
- 21
-1
votes
1
answer
131
views
Aligning text columns of different size and content
In a past posting, I asked about commands in Bash to align text columns against one another by row. It has become clear to me that the desired task (i.e., aligning text columns of different size and ...
2
votes
2
answers
283
views
What programming techniques are there to find the combination of inputs that produces the best result? [closed]
I am working with a big set of data right now and I wrote a program that calculates a result based on some inputs. I have 10 inputs, each of them has about 20 different possible values. I am not sure ...
- 705