Stack Overflow
Stack Overflow

Questions tagged [simplex]

A simplex is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension.

129 questions
1
vote
0 answers

Using scipy.optimize.linprog - if I move this part of my code into a compiled language will it be significantly faster?

I'm using scipy.optimize.linprog to solve a bunch (~6000) of LP problems of about 300 parameters each. This code takes a while to run (like 30 min, and I want to run it hundreds of times), and I'm wondering if I could speed it up significantly by…
Battery_Al
  • 779
  • 1
  • 5
  • 20
1
vote
1 answer

SimplexSolver, binary or semi-continuous variables

In my long search for a pure JAVA simplex solver I have come across the SimplexSolver from Apache Commons Math 3.3 API. Now I have figured out the basics, but what I want to know is, if this simplex solver is able to solve problems that include…
SmiLe
  • 13
  • 2
1
vote
1 answer

Getting "NAs are not allowed in subscripted assignments" while using Simplex in R

I am running the following command: >simplex(a = a, A2 = A2, b2 = b2, A3 = A3, b3 = b3) on which I get the error: Error in pivot(tableau, prow, pcol) : NAs are not allowed in subscripted assignments Here is my R script: library("boot") #…
vivkul
  • 155
  • 1
  • 10
1
vote
0 answers

Find out Shadow Prices via Apache Commons Simplex Solver

i have a problem regarding Simplex Solver Library for Java. In my linear Optimization Problem i do not only need to know the optimal point value pair of the objective/target function. I also need access to other values of the Optimal Tableau. I…
user3732336
  • 11
  • 2
1
vote
0 answers

How to calculate the efficiency of Simplex algorithm for diet

I'm trying to write a program to solve diet problem http://www.phpsimplex.com/en/diet_problem.htm using SIMPLEX algorithms. My assignment require also to calculate the efficiency of the algorithms. I understood from wiki…
user836026
  • 10,608
  • 15
  • 73
  • 129
1
vote
0 answers

Closest-points set on simplicial complex

Given two (low-dimensional, probably 2D) simplicial complexes P and Q, is there an efficient algorithm for constructing P', the subset of P consisting of all points in P which are the closest point to some point q in Q? For instance, if P and Q were…
Sneftel
  • 40,271
  • 12
  • 71
  • 104
1
vote
1 answer

Simplex Noise - Summation

I have been reading this article as requested by Nathan Reed on Programmers.StackExchange. After some reading I stumbled upon a paragraph I really don't get. Can anyone explain this paragraph to me in a more simple language? (English is not my…
Jeroen
  • 15,257
  • 12
  • 59
  • 102
1
vote
1 answer

Minimizing a very noisy 6-parameters function with simplex and a genetic algorithm - ¨Python language

I'm trying to minimize a loss function between empirical human data and simulated data from a 6-parameters cognitive model. The model is very noisy. Note that the model is programmed in PYTHON. The standard method is to use a Simplex search.…
user1363251
  • 421
  • 1
  • 11
  • 24
1
vote
1 answer

Linear Programming: Reading LP from text and solving it using the simplex method

I want to design a console application (in visual studio 2010 C#) that can read an LP from a textfile and then solve it using the simplex method. Example of textfile: "max 4 5" "9 8 <= 45" "5 1 <= 29" "1 7 <= 15" The numbers represent the…
user1668047
  • 11
  • 2
1
vote
2 answers

Solid Noise Generation in C++

So I have been using my Google'ing skills to study Perlin and Simplex noise, and have come across a lot of articles that are a bit math heavy for myself. I've also come across a lot of code, but it seems to be either in C# or Java, neither of which…
LucasS
  • 689
  • 3
  • 14
  • 24
0
votes
0 answers

Assignment Problem: Workers assigned Tasks each Day in a Week. Priorize similar tasks across days

Set of Workers W assigned to Tasks T. Workers can only work 1 task on a given day, and only 1 task can be worked by a worker on a given day. Cost to work a given task is equal for all workers and tasks. However I would like to take into account…
Josh Kruse
  • 31
  • 1
  • 3
0
votes
0 answers

Finding the Simplex tableau information

I am trying to find the simplex tableau information by PySCIPopt wrapper. I called some methods to get the related information like scip.getLPColsData() and scip.getLPRowsData(). However, as the problem cannot throw any issue, it seems the function…
A.Omidi
  • 113
  • 7
0
votes
1 answer

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 import linprog print(linprog(c, A, b,…
NEWO-o
  • 1
  • 4
0
votes
0 answers

How do I set the local port of a WCF simplex channel?

I'd like to connect to a server through a certain local port (presumably, 80). Is this possible in a simplex scenario?
mafu
  • 31,798
  • 42
  • 154
  • 247
0
votes
0 answers

How to filter a constraint on a sparse matrix when summing across a multi-index using ompr and R?

I'm working on a modified assignment problem that assigns an individual in an occupation code to a division at a facility. However, not all occupations can be assigned to each division, and not all facilities have each division, so the matrix is…
optimizationnoob
  • 1
  • 1
1 2 3
…
8 9