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
13
votes
1 answer

C/C++ implementation of simplex method

I am unable to find an implemenation of simplex method.I have a set of points and want to minimize theie distance so i only need the method simplex I have google before posting this question and could nt find anything that I could use
abas
  • 155
  • 1
  • 1
  • 3
11
votes
1 answer

Linear programming - dual simplex variable meanings?

I have just learned the simplex method for solving linear programs, and I'm trying to understand what it's dual problem represents. I understand the mechanics of solving a dual problem - I do not need help with that. What I can't get (even after…
penelope
  • 8,251
  • 8
  • 45
  • 87
11
votes
1 answer

Hello World example for SimplexSolver

I am trying to solve a optimization problem using Apache Commons. I found a "Hello World" example here for Commons Math 2. But, I would like to use Commons Math 3.2 and I couldn't find any example on how to use this part of the code: PointValuePair…
Esther
  • 372
  • 5
  • 18
11
votes
2 answers

Choosing the initial simplex in the Nelder-Mead optimization algorithm

What's the best way to initialize a simplex for use in a Nelder-Mead simplex search from a user's 'guess' vertex?
craigB
  • 372
  • 1
  • 3
  • 13
10
votes
2 answers

How to determine simplex time complexity (ie Max flow)

Simplex algorithm is said to have exponential worst case time complexity. Yet it is still often used in practice. How can you determine the average time complexity for a certain problem (being solved with simplex). For example, what is the average…
Ben
  • 2,435
  • 6
  • 43
  • 57
8
votes
4 answers

Has anyone seen a simplex library for javascript/nodejs

I've been writing a lot of my scripts in NodeJs, but I need to use something like the GLPK libraries in order to handle some of the optimizations in my scripts. Has anyone heard of a javascript driver? I wonder how hard it would be to port coin to…
BHP
  • 985
  • 2
  • 14
  • 18
6
votes
1 answer

How to find the smallest N dimensional simplex from a set of points that contains a given point?

I've looked all over google and stack but haven't found an answer to this problem yet. I keep finding results relating to the simplex method or results for finding the smallest arbitrary simplex (i.e. the vertices are not constrained). Neither can I…
gibbled
  • 69
  • 3
6
votes
1 answer

zmq: can multiple threads PUSH in a simple PUSH-PULL pattern

I have two processes: a producer which pushes messages via ZMQ to a consumer in a simple PULL-PUSH point-to-point pattern. The producer has several internal threads that send() via zmq. However, 0MQ's docs suggest not to share sockets between…
Jonathan Livni
  • 101,334
  • 104
  • 266
  • 359
5
votes
1 answer

How to visualize simplex?

Let's say I have n-simplex and a grid on it. For every point of the grid I evaluate a function. But I truly don't know how to visalize the data received by this evaluation. Would you help me with any approach to represent a simplex in 3-D or 2-D,…
Macaronnos
  • 647
  • 5
  • 14
5
votes
0 answers

Scipy fmin with integer solution

I need to minimize a function that only allows integer input. Can I solve it with scipy.optimize.fmin? Otherwise, is there any alternative?
Jorge Barata
  • 2,227
  • 1
  • 20
  • 26
4
votes
1 answer

How to set decision variables types like binary, int, double in Apache Commons Math SimplexSolver?

How to set decision variables types like binary, int, double in Apache Commons Math SimplexSolver? The output of the program below is this: 332.6666666666667 1.0 8331.666666666668 I want decision variables to be of type int not double; output…
user1020082
  • 43
  • 4
4
votes
2 answers

Generating tile noise maps "on the fly"

I’m interested in generating 3D height maps for a 2D game I am working on. I am using this to create land masses like in Minecraft or Dwarf Fortress. I've created 2D heightmaps before, but I used a very rudimentary algorithm that just interpolated…
Jay_PC
  • 51
  • 1
  • 5
4
votes
2 answers

Python linprog minimization error - simplex method

I'm using scipy.optimize.linprog library to calculate the minimization using the simplex method. I have two cases where I am getting error: "ValueError: Phase 1 of the simplex method failed to find a feasible solution. The pseudo-objective function…
Dubster
  • 83
  • 1
  • 5
4
votes
1 answer

Nelder Mead algorithm for constrained optimization?

I have read that Nelder Mead algorithm is working for unconstrained optimization. http://www.scholarpedia.org/article/Nelder-Mead_algorithm I think in Matlab Nelder Mead is used also for unconstrained optimization. However, I am a little bit…
Sorin
  • 105
  • 1
  • 10
4
votes
1 answer

C# force print job to be Simplex (printer default is Duplex)

The Problem 1. Our customer has a networked printer that is configured to print in Duplex (this cannot be changed). 2. We must print A4 sheets of labels to this printer but it must not be in Duplex mode as the labels go round the rollers and foul…
Adam
  • 121
  • 1
  • 7
1
2 3
…
8 9