Reputation
2,102
Top tag
Next privilege 3,500 Rep.
Protect questions
Badges
1 5 24
Newest
 Necromancer
Impact
~32k people reached

Jun
30
comment Selecting most scattered points from a set of points
Would you like to post the coordinates for the 19 points in your example? I could then show you the difference between the maximum sum of distances and maximum minimum distance objectives.
Jun
30
answered Selecting most scattered points from a set of points
Jun
29
comment Selecting most scattered points from a set of points
A similar problem for a continuous region was posed, but not answered, at MathOverflow: n-Cats-in-a-Bed Problem: Picking n points in a given planar domain to maximize the sum of their pairwise distances.
Jun
29
comment Solve automatic a X by X puzzle
A heuristic approach is considered in this post at Computer Science SE: Need a practical solution for creating pattern database(5-5-5) for 15-Puzzle. The attraction of heuristic approaches is highlighted for the general $N\times N$ case by this paper which argues the search for a shortest path is NP-hard.
Jun
29
reviewed Close New To Computer Science!
Jun
29
comment Selecting most scattered points from a set of points
For the case $M=2$ see this from StackOverflow: Algorithm to find points that are furthest apart — better than O(n^2)?.
Jun
28
reviewed Reviewed Solve automatic a X by X puzzle
Jun
28
comment Solve automatic a X by X puzzle
Computational Science Stack Exchange is for questions and answers about computational methods used in technical disciplines. Algorithmic solution of the "15 puzzle" is possible and interesting, but not on-topic for this site.
Jun
28
comment Optimization with matrix determinant as constraint
How many $\mathbf{E_i}$ vectors are involved?
Jun
28
reviewed Reviewed BLAS, LAPACK or ATLAS for Matrix Multiplication in C
Jun
28
comment BLAS, LAPACK or ATLAS for Matrix Multiplication in C
If matrix multiplication is all that is desired, yes, BLAS Level 3 seems a good place to start. StackOverflow has this now closed Question from 2010 on requesting documentation/getting started info. You may find the interface appears more complicated than necessary, which is partly a result of historical compatibility with Fortran callers.
Jun
28
answered Simple Path to Route Algorithm
Jun
26
reviewed Reviewed Solve $AX = B$ where $X^T X = C$
Jun
26
comment Solve $AX = B$ where $X^T X = C$
Are you suggesting that $X$ is a matrix but not necessarily a square matrix?
Jun
26
reviewed Reviewed Ideas on how to search nearby geospatial data fast
Jun
26
comment Ideas on how to search nearby geospatial data fast
While a link might contain an answer to the posted Question, you provide Readers with a better choice if the content to be found there is explained in greater detail than "a k-d tree would be a good way to do it". Guidelines call for the important information to be found at a crucial link to be explained or quoted with attribution.
Jun
24
reviewed Reviewed How to calculate efficiently mesh edges midpoints?
Jun
24
reviewed Reviewed 1D inhomogeneous Poisson PDE with Dirichlet BCs, slow convergence
Jun
23
comment What are outlier detection measures which can be used as a part of an optimization problem?
The problem sounds like fitting a model ("optimize some coefficient in the problem") to minimize the error measured by greatest absolute deviation (the so-called "infinity" norm of fitting errors).
Jun
17
revised Python solvers for mixed-integer nonlinear constrained optimization
updated the opening paragraph to reflect clarifications made in comments