mathematical-optimization
Finding the closest integer fraction to a given random real between 0..1, given ranges of numerator and denominator
Given two ranges of positive integers x: [1 ... n] and y: [1 ... m] and random real R from 0 to 1, I need to find the pair of elements (i,j) from x and y such that x_i / y_j is closes开发者_JAVA技巧t[详细]
2023-01-29 04:50 分类:问答Matlab lsqcurvefit works for some iterations and then stops on an error
I\'m trying to find optimized parameters for a model defined by an implicit function to fit a dataset using fsolve and lsqcurvefit. I have defined 3 functions in separate m-files: first one is a defin[详细]
2023-01-27 21:21 分类:问答maintaining center of mass of multidimensional integer box with some "orthants" removed
I\'m interested in efficiently keeping track of the center of mass of a large box on the integer lattice from which orthant-shaped regions are repeatedly carved out.I\'ve been poking around in the com[详细]
2023-01-27 02:58 分类:问答Linear algebra package over the integers
I\'ve recently ran into the following problem. Given a list of vectors (here I mean tuple) all with integer entries, is there a package (language isn\'t too much an issue, the faster the better, so I[详细]
2023-01-24 11:24 分类:问答Fast max-flow min-cut library for Python
Is there a re开发者_开发技巧liable and well-documented Python library with a fast implementation of an algorithm that finds maximum flows and minimum cuts in directed graphs?[详细]
2023-01-21 13:06 分类:问答How to find the local minima of a smooth multidimensional array in NumPy efficiently?
Say I have an array in NumPy containing evaluations of a continuous differentiable function, and I want to find the local minima. There is no noise, so every point whose value is lower than the values[详细]
2023-01-20 23:16 分类:问答Splitting a 3D model with respect to angle of cut
In 3D Max Studios, I recalled there is a function (I couldn\'t recall the name of the function开发者_开发问答, sorry) to cut a 3D model into two. For instance, you create a sphere, then you cut it in[详细]
2023-01-20 05:42 分类:问答Is this combinatorial optimization problem NP-hard?
I working on a combinatorial optimization problem that I suspect is NP-hard, and a genetic algorithm has been working well with our dataset.We\'re a research group and plan to publish our results in o[详细]
2023-01-20 02:05 分类:问答Determine the optimal combination of coins for a dollar amount
I need to find the most optimal combination of coins that makes up a certain dollar amount.So essentially, I want to use the least amount of coins to get there.[详细]
2023-01-19 20:02 分类:问答Algorithm to optimize # threads used in a calculation
I\'m performing an operation, lets call it CalculateSomeData.CalculateSomeData operates in successive \"generations\", numbered 1..x.The number of generations in the entire run is fixed by the input p[详细]
2023-01-17 12:33 分类:问答