Questions tagged [gurobi]
Questions related to the commercial solver Gurobi Optimizer.
120
questions
1
vote
1answer
177 views
Job Shop Scheduling Problem: jobs are scheduled on the same machine at the same time
I want to solve a job shop scheduling problem. I got $n$ Jobs that have to be scheduled on $k$ Machines. A Job $i$ has 2 or 3 Tasks $j$, and there is a known sequence of the Tasks of a Job. One ...
1
vote
0answers
88 views
Strange Result from GurobiPy
I am trying to understand why GurobiPy gives me a strange result for a simple linear programming model coded as below? Why is the optimality gap is 0%? Please let me know if you spot any errors in the ...
4
votes
1answer
173 views
How to add a SOS1 equality constraint?
Most MIP solver's API have special methods to add SOS1-constraints of the form
$$ \sum_{i \in I} c_i x_i \leq 1, \tag{1}$$
i.e. at most one of the binary variables $x_i, i \in I$ is allowed to take a ...
0
votes
0answers
96 views
Mixed Integer Programming - Model Formulation for A Resource Allocation Problem
There are a number of orders, which needs to be shipped. For each order, there may be 1 to 3 route options. The problem here is to find out the best allocation (combination) of orders among these ...
0
votes
1answer
174 views
How to write this constraint in Gurobi python?
I'm wondering how I can translate this math constraint to gurobi python.
$$\forall a \in A, b \in B, x_{ab} \in \{0, 1\}$$
So far I have written:
...
3
votes
1answer
132 views
Gurobi uses 1 core on supercomputer node with 64 cores
I have installed Gurobi 9.1.1 on a supercomputer node with 64 Xeon processors. For the installation I used conda.
I access this node via ssh. When running "htop" I see that the process uses ...
4
votes
1answer
251 views
how to implement an optimization function with polynomial in Gurobi (Java)
I have the following problem:
I have an objective function with the optimization variable $x$, which looks simplified like this:
$ZF = (a+b)*(x+1)$
Here $a$ is simply a constant value.
However, behind ...
0
votes
0answers
44 views
Linear equation from pairs of values with conditions in Gurobi (Java)
How can I create a linear equation in Gurobi (Java) from values (x-y value pairs) that also has the following properties:
$\forall x \leq 0 \Longrightarrow y = 0$
The linear line/equation should have ...
0
votes
1answer
230 views
if-else query depending on optimization variable in Gurobi (Java)
I am looking for the most elegant solution to the following problem:
I have an if-else query that depends on my optimization variable $x_i$.
If $a \leq b_i + x_i$, the parameter $c$ should take the ...
2
votes
3answers
104 views
Link a binary variable to continuous variable in Java Gurobi
I have the following problem:
Depending on my continuous optimization variable $S_m$, I would like to introduce a binary variable $x_m$, which, depending on the value of $S_m$ (greater or less than 0) ...
10
votes
2answers
701 views
Do LP solvers convert LPs to standard form?
To solve a linear program (LP) using the simplex method one first needs to bring the LP to standard form. This requires replacing every equality constraint with two inequalities and replacing every ...
6
votes
1answer
232 views
What underlies intlinprog in MATLAB?
When a paper says they used the intlinprog in MATLAB to solve an integer program, what system actually does the solving? I have seen documentation about Gurobi and MATLAB: does Gurobi always provide ...
1
vote
1answer
310 views
Python Gurobipy Maximum Flow: How to model "source" and "sink" in constraints
I am attempting to capture the nature of a "source" node as well as a "sink" node where the net flow for each node aside from the source and sink is zero. Here is my code so far:
<...
2
votes
1answer
112 views
Fixing the amount of variable in Gurobi - Python as a parameter for another model
I have solved a very simple mathematical model ( 2 variables) using Gurobi in Python and now I want to fix the amount of the variable in another model and solve it, for example, consider the variable $...
2
votes
1answer
97 views
Formulating "more complicated" objectives in Python Gurobi
I am currently learning how to use Gurobi for Python using their official tutorial found here. In this example, they appear to formulate the objective by simply specifying a cost dictionary to the <...
14
votes
4answers
647 views
Model conversion as fast as gurobipy and solved by open source solvers
Gurobipy is a fast solver and can convert a mathematical programming model to its underneath language very fast compared to some open source wrappers (e.g., PuLP, OR-tools, etc.). However, a ...
2
votes
0answers
103 views
Find multiple solutions in Pyomo with Gurobi
I am fairly new to Pyomo and Gurobi. I'd like to find 20 sets of different solutions that meet the following constraints.
...
2
votes
0answers
150 views
Gurobi is unable to give an optimal solution even when it exists
I am trying to solve Logarithmic Fuzzy Preference Programming (LFPP) for criteria weight evaluation, based on fuzzy comparisons between criteria, and I am solving it with Gurobi in Python 2.7. It is a ...
2
votes
0answers
68 views
CPU time on Linux with Gurobi
I am solving a MILP model in C++ using Gurobi 10.1.
I retrieve the CPU time of my C++ program under Linux via the following commands:
...
1
vote
1answer
171 views
Problem with setting up gurobi with OR-tools
I am trying to setup Gurobi with Google OR-Tools with the function pywraplp.Solver.CreateSolver("GUROBI"). The function returns None, which could occur if ...
5
votes
2answers
179 views
Directly calling gurobipy API causes substantially longer runtime than calling cvxpy
Background
I am trying to implement the reranking algorithm proposed in the paper (Eqn 3). The algorithm is cast into an integer linear program which is trying to find permutation matrix $\mathbf{X} \...
2
votes
2answers
61 views
AMPL Gurobi Define Variables Bounds
I am trying to define both upper and lower bounds for a vector of variables in AMPL (solver Gurobi). However, after solving to optimal solution, the variables violate the bounds. The only way these ...
5
votes
3answers
736 views
Gurobi and CPLEX cannot exploit more than 32 cores of machine
I have some attempts to solve a scheduling problem using the Gurobi and doCPLEX API in python and .NET on Ubuntu-server installed on a hyper-computing cluster with 64 physical cores. Unfortunately, ...
8
votes
1answer
377 views
What does "Concurrent spin time" mean in the Gurobi log and what does choosing Method=3 do?
We are using Gurobi 9.0.2 to solve complex mixed integer linear programs for which we are attempting to maintain total unimodularity (TUM). In our log file we see things like this:
...
3
votes
1answer
181 views
Using log optimization function in Gurobi
I'm trying to use Gurobi to model an optimization max function whose objective function is $$f(x)=\frac{r^Tx}{x^TQx}.$$
Thus maximizing this function $f(x)$ is the same as maximizing $\log f(x)$ and I ...
9
votes
2answers
189 views
Objective Integrality Cuts
Consider a mixed integer linear program with an objective function that includes only integer variables. Objective integrality cuts are known as a class of valid inequalities that can be added to ...
3
votes
2answers
328 views
Calculated CPU time of C++ is different from actual time to solve MILP model via Gurobi
I am solving a MILP model in C++ using Gurobi 7.5.2. More specifically, I am determining the CPU time of my C++ program via the following commands:
clock_t start_time;
double elapsed_time;
start_time=...
3
votes
2answers
287 views
How to get an extreme ray of an LP from Gurobi
I am working on a problem of form
\begin{equation}
\begin{array}{l @{\quad} l}
\mathrm{max}_{x, u} & p^{\top} u
\\
\text{st.} & A u + a x \leq 0
\\
& x \in \{0, 1\...
21
votes
4answers
4k views
What are the advantages of commercial solvers like Gurobi or Xpress over open source solvers like COIN-OR or CVXPY?
I come from an ML background, and occasionally have to dive into the OR world. I am trying to figure out whether I need to purchase a commercial solver license for a certain problem set.
In the ML ...
7
votes
1answer
390 views
No, Gurobi, I really do want this variable to be binary
When I mark a variable in a Gurobi MIP model as binary, sometimes Gurobi gives me a solution where that variable has a fractional value other than 0 or 1. How do I constraint a variable to be honest-...
3
votes
1answer
206 views
Derive "true" shadow price for degenerated LPs using commercial solvers (e.g. Gurobi)
In linear programming for an optimal primal degenerate solution the values of the dual variables are in general not identical with the corresponding shadow prices. Several proposals on how to find the ...
3
votes
1answer
270 views
Why is the Lagrange Multiplier not equal the Shadow Price (Excel solver, Matlab linprog, Gurobi)?
I have a LP with equality and inequality constraints.
When solving the LP with the excel-solver (GRG Nonlinear) the sensitivity report returns the lagrange multiplier for all constraints.
When solving ...
2
votes
2answers
360 views
How can I identify the reason that makes a MILP model hard for solvers such as CPLEX?
I'm solving a MILP model whose native lower bound (via linear relaxation) is very poor. We could provide a lower bound by providing a given value (derived based on the problem itself). I know that ...
1
vote
0answers
92 views
Expansion heuristic using gurobi reduced cost / shadow price (LP)
Gurobi 9.0.0 // C++ // LP
Let us assume the following problem with three nodes: (1)-----(2)-----(3)
node (1) is producing ...
3
votes
2answers
211 views
Decision variable transformation in Gurobi
I'm trying to find a way of setting the values of a binary MVar object (which is my decision variable) of size n to {-1,1}. Right now I have a vector that can either take values 0 or 1 (due to binary ...
2
votes
1answer
102 views
Problem with implementing squared terms in the objective function
I'm trying to implement either one of these objective functions, but I'm having a hard time with the squared terms. I'm attaching both so you can take a look at the structure and see if you can give ...
11
votes
3answers
1k views
Settings for a faster solution of a MILP (GUROBI, python)
Using GUROBI with python. When solving a MILP, I notice that the incumbent is very early (25sec) at the optimal point but the best bound is so slow to fall (maximization problem) that it takes ages (...
10
votes
1answer
215 views
Lagrangian Relaxation bound greater than optimal solution
I am working on a Lagrangian relaxation for a minimization MIP.
Everything seemed to be working fine before I started to run a batch of instances.
Checking the log results for one of the instances ...
3
votes
2answers
144 views
Using R for coding Matheuristic for Research Publication
Given that R possesses superior data pre-processing and post-processing packages, I am thinking of coding a matheuristic using R for publishing in an academic research journal.
However, I am unable ...
1
vote
0answers
80 views
Ways to improve lower bounds while solving MIPs
What are the ways to improve lower bounds while solving a minimization problem (MILP)?
2
votes
0answers
78 views
Efficient way to do user rescaling of variable in Gurobi
Is there a better way than the code below to the rescaling of variable in a model after the model has been build with Gurobi? Like some build in function or a direct manipulation of the column object? ...
10
votes
2answers
710 views
Modeling and solvers
I have just started to dive into OR world on my work. Currently we are using GAMS with Gurobi but some of us have strong programming background and would like to have more programmatic approach to OR. ...
4
votes
1answer
376 views
How to make a copy of a Gurobi model in Python?
Suppose I have made a Gurobi model in Python model = Model(), defined variables, constraints, objective function, and solved it. However, I want to make a deepcopy ...
5
votes
1answer
134 views
Guidelines for adding user cuts to models
Given that you have identified a new class of valid inequalities.
What are some guidelines on when and how many and which of the violated user cuts you add to the model?
I know that this involves a ...
6
votes
1answer
321 views
Advanced Heuristics for MIP vehicle routing problem in PuLP
I am currently trying to speed up an MIP. An approach I was considering was to implement a cut callback heuristic with PuLP (one which rounds relaxed integer variables greater than .9 to 1). ...
7
votes
1answer
204 views
Updating a relaxed model in Gurobi
If I obtain a relaxed version of my model using r = model.relax() then add variables and constraints to the original model, will the relaxed version automatically ...
4
votes
1answer
119 views
Inputting logical constraints into a binary programming model in Gurobi
I am very new to Gurobi and OR in general (I'm in my first class for it now), so apologies if this is a very obvious answer. For a project in that class, I am generating a flight schedule for a ...
8
votes
1answer
225 views
Can Gurobi or CPLEX handle nonlinearly constrained problems?
Though my title is quite general (please feel free to edit), indeed, I wonder if the following models can be solved in Gurobi or CPLEX. Model 2 is just an alternative one to Model 1. Although we ...
7
votes
1answer
107 views
Gurobi: can you retrieve the dual solution from each node of the B&B tree using callbacks
When solving a MIP with Gurobi, one can use the cbGetNodeRel() function to extract the primal solution to the LP relaxation at each node in the branch and bound ...
9
votes
2answers
1k views
Is there a way to view added constraints in Gurobi (Python)?
I should note that I am very new to Gurobi so apologies if this is obvious. I am working on a project for a class to maximize profit on a theoretical flight network by deciding which routes to fly at ...
