Skip to main content

Questions tagged [simplex]

For questions related to the simplex method for linear programming (LP), which solves LPs optimally by moving iteratively from in corner point of the feasible region to a better one.

Filter by
Sorted by
Tagged with
8 votes
2 answers
1k views

Linear optimization problem with user-defined cost function

I have a linear optimization problem for which I am looking for a suitable optimization solution that can fulfill my requirements. Here is an explanation of the optimization problem: There are a ...
Emma's user avatar
  • 382
14 votes
3 answers
5k views

When should I use dual Simplex over primal Simplex?

In Gurobi the user can change the method parameter in order to force Gurobi to use a particular method for solving MIPs. The user can, amongst others, choose ...
YukiJ's user avatar
  • 2,023
8 votes
2 answers
742 views

Simplex-Implementations in professional Solvers

Which non-textbook variants (primal/dual, revised) and techniques (e.g. steepest-edge) do professional solvers like Xpress, CPLEX, CLP use, to get the best out of the simplex algorithm? This ...
Gehhilfe's user avatar
  • 453
6 votes
1 answer
1k views

Linear Programming: Integer and non-integer decision variables

I am looking for an answer to a question I can't quite get behind. I am given the following mathematical optimization problem: \begin{align}\min&\quad\sum_{t\in T}s_t\cdot z_t+h_t\cdot i_t+p_t\...
coar's user avatar
  • 133
4 votes
1 answer
447 views

Help me reproduce this tableau from the 'Integer Programming' book

From the Integer Programming book by Conforti et al, I've sniped the image below. At the bottom of this image there is the remnants of a tableau, presumably from several iterations of the simplex ...
Brannon's user avatar
  • 900