127 questions
2 votes
0 answers
83 views
How to uniformly sample from a nonlinearly transformed simplex?
The following algorithm is intended to uniformly sample priority (or criterion) vectors from a transformed version of the simplex (which is a surface in 3d space). The transformation involves taking ...
1 vote
1 answer
149 views
Find the vertices of all the sub-simplexes following Barycentric subdivision
I have a set of K dimension standard basis vectors and the (K-1)-simplex defined over these vectors. I want to divide this simplex into sub-simplexes which partition the original simplex using ...
0 votes
1 answer
37 views
How to represent a priority constraint in CPLEX Studio using OPL?
I am working on an optimization problem about the WFP where i basically have a set of countries where each contry belongs to a specific region. And each country is also represented by an Emergency ...
0 votes
1 answer
77 views
How to get rid of nearly zero numbers in expressions
I tried to do a simplex algorithm in Python and all the tableaus and values were right but, at the last iteration, there were values on the objective function that were off I'm using sympy and numpy. ...
0 votes
1 answer
341 views
Using Scipy's linprog and the simplex method, how do I solve a simple tableau and get the expected results?
I am trying to solve a simple simplex tableau using the python library scipy. c = [7, 9, 18, 17] A = [ [2, 4, 5, 7], [ 1, 1, 2, 2], [ 1, 2, 3, 3] ] b = [42, 17, 24] from scipy.optimize ...
1 vote
1 answer
109 views
Lua - Filter Forge - Simplex Noise: Need help troubleshooting 'attempt to index a nil value (local 'grd')'
I'll get the ball rolling with this: I converted Simplex noise written in java to lua and found myself caught on a potential out of bounds error being reported as an attempt to index a nil value. I've ...
0 votes
1 answer
151 views
Excel Solver MOLP - is there a way to Maximise Amount whilst Minimising cost?
Is there a way to use solver in a way to maximise X wilst using as little of budget Y as possible? Looked onlime but can't find any MOLP videos using excel, mainly just mathematical literature. this ...
0 votes
1 answer
137 views
Algorithm-finding-dedicated-sum-from-the-population-of-variables
I need a way of finding an exact value made of the sum of variables chosen from the population. The algorithm can find just the first solution or all. So we can have 10, 20, or 30 different numbers ...
0 votes
1 answer
135 views
Systems of Linear Equations
I am using the following code to find x and y in this linear equation. I was wondering if there is a way to add two more constrains to the following equation? For example, how can we add x>0 , and ...
0 votes
1 answer
49 views
is there a way in OPL to maximize the minimun of a list of decision variables?
I want to do something like this: dvar Q [1..10]; maximize min(i in 1..10) Q[i] ; Q has 10 different values which i don´t know, i want that the minimun of all those values be as high as possible But ...
0 votes
1 answer
179 views
networkx network_simplex function overflow warning without floating numbers
I am trying to use the networkx network_simplex() function with a directed graph. In the official documentation it says: This algorithm is not guaranteed to work if edge weights or demands are ...
0 votes
1 answer
65 views
How to manually code 1-norm regression as a matlab function, using the below algorithm
I am not sure if what I have done so far is correct, and I need help with the iterative step as I don't understand what is going on in the algorithm. Here is my code. Help to finish this would be much ...
0 votes
1 answer
1k views
Projected gradient descent on probability simplex in pytorch
I have a matrix A of dimension 1000x70000. my loss function includes A and I want to find optimal value of A using gradient descent where the constraint is that the rows of A remain in probability ...
0 votes
1 answer
389 views
Issue with seamless 1-D SImplex noise
Typically when generating seamless Simplex noise the strategy is to go to 4-dimensions (a strategy which has worked well for me in the past when using 2-D Simplex), however I am trying to generate a ...
1 vote
0 answers
305 views
How does Bowyer-Watson algorithm for Delaunay triangulation run in O(n^2) but runs over all the simplexes?
The Bowyer-Watson algorithm for Delaunay triangulation is known to run in O(n^2) according to the authors, where n is the number of data points in R^d. In addition, the algorithm (for example, as is ...