Questions tagged [cplex]
Questions related to the commercial solver IBM ILOG CPLEX Optimization Studio.
45
questions
10
votes
1answer
75 views
CPLEX allows manually inserted solutions to violate lazy constraints
I am using CPLEX 12.9 to solve a mixed integer linear programming problem. Some of my constraints are enforced through a legacy LazyConstraintCallback. Heuristic solutions are inserted through a ...
10
votes
1answer
110 views
k-means/k-medoids Clustering Implementation in CPLEX Java
I am trying to model a grouping algorithm as k-means clustering problem, by referring to the general definition as mentioned in Wikipedia.
In my system, I have $N$ nodes that I want to group in $m$ ...
4
votes
1answer
101 views
CPLEX Python API
I am trying to run the following optimization problem at Python by using the CPLEX API:
$$\min \{x_1 + x_2\ | \ x_1 \geq 3, x_2 \geq 2, 2x_1 + x_2 \geq 9\} $$
I just want to give a matrix of ...
3
votes
2answers
126 views
Problem with big-M in CPLEX OPL
I have a model for the no-wait flow shop scheduling problem, that utilizes the linear ordering variables, and there is a constraint with big-M. When I implement the model in ...
7
votes
2answers
141 views
How can I implement a user-written lazy constraint callback in concert CPLEX with C++?
I am trying to implement a user-written lazy constraint callback in concert CPLEX with C++. Although I know there exists a way to implement callbacks in concert CPLEX with C++ via macros, I am looking ...
3
votes
1answer
66 views
Can I export to .cpo file using OPL?
I have a model written in CPLEX OPL. Is there a way to export the model to .cpo extension?
In Python ...
6
votes
0answers
92 views
Cplex is stuck after root node relaxation solution
I am solving an MIP through Benders decomposition (coded both generic and legacy callback versions), by employing Java with Cplex 12.9. For some of the instances, Cplex is stuck for two hours (time ...
8
votes
1answer
133 views
Integrating genetic algorithm (or other heuristic methods) with CPLEX
[Topic to discuss GA and CPLEX]
I've seen some papers trying to integrate genetic algorithm with CPLEX, such as here and here. Although they integrated both, it is done in 2 different steps; that ...
7
votes
3answers
294 views
Constraint programming using solver: how to state the time limit of search?
Could someone give additional explanations about the TimeLimit of CPLEX for CPO?
I am using CPLEX to solve a problem of assignment and scheduling in which each task needs to be assigned to a worker, ...
5
votes
1answer
75 views
Precedence constraints using binary variables - DOCPLEX
I would like to establish a precedence constraint to ensure the precedence relation of tasks. I have a set of tasks available, but required tasks are not always the same. It means, the tasks executed ...
6
votes
2answers
154 views
Python does not identify the academic version of CPLEX
Python does not identify the academic version of CPLEX.
I am using Linux, Ubuntu. I have Python 3.6. I installed CPLEX studio 12.9 (academic version installed via the file ...
9
votes
0answers
88 views
Cplex Auto-Benders: How do I get the number of optimality and feasibility cuts?
I am using Cplex's 12.9 auto-Benders decomposition feature (from Java APIs). Following the documentation I let Cplex decide the decomposition strategy as
...
9
votes
2answers
259 views
Debugging cplex model
I implemented a cplex model and I am convinced that the model should allow a better solution on a specific instance. However, when I impose the variable values of the solution onto the model, it ...
5
votes
1answer
70 views
Scheduling with transition costs - DOCPLEX
I am dealing with a kind of scheduling problem. I have a set of tasks to be executed by a set of machines. It is known that different machines are able to execute the same task, but each machine can ...
10
votes
1answer
107 views
How to access neighboring extreme points to an optimal extreme point of an LP?
Suppose that I have access to an optimal non-degenerate extreme point of an LP. I need to find some $\epsilon$-optimal extreme points. That is, a point $x$ where $c'x \le z^{*} + \epsilon$.
One way ...
7
votes
1answer
110 views
CPLEX CP Optimizer Java API function missing
I can not seem to find the needed functions to model the following problem through the Java API (CP Optimizer): a machine that has downtime and sequence-dependent setup times, with the extra ...
5
votes
2answers
65 views
How to establish constraint between variables with multiple indexes using CPLEX in Python
I am new in CPLEX and I am using docplex in Python to solve an ILP.
I would like to translate the following constraint in docplex:
$$\sum_{c}(X_p{_w}_{cj}+X_{p+1}{_{w'}}_{cj+1})\leqslant T_w{_{w'}}...
7
votes
1answer
116 views
Program can't stop when using callback of usercut in CPLEX to solve a branch-and-cut problem
When I tried to use Java to call CPLEX and use callback functions to solve a VRP problem with branch-and-cut, some problems emerged.
I took out the subtour elimination constraint from the original ...
10
votes
1answer
138 views
Specify the sense of a constraint in CPLEX
I am writing a small wrapper around Gurobi and Cplex so that the models I write are solver independent. I'm very familiar with Gurobi but I'm very new to Cplex and I'm having trouble replicating ...
11
votes
4answers
569 views
Citing CPLEX 12.9
Simple question, but very hard to find an answer.
How can I cite version 12.9 of CPLEX? Shall I cite the very first CPLEX and indicate that I am using the version 12.9 of this, or shall I cite the ...
8
votes
4answers
1k views
Why is there not a feasible solution for a MIP?
Is there a way to see why a solver (OR-Tools, CPLEX, Gurobi) cannot find a feasible solution when solving a MIP?
By that I mean, is there a possibility to show at which constraint and exact indices ...
8
votes
4answers
2k views
What do solvers like Gurobi and CPLEX do when they run into hard instances of MIP?
MIP is NP-Hard, so it is possible that an instance is very difficult and has multiple local minima that the search can get stuck in.
With a Metaheuristic Algorithm, the stochastic and approximate ...
7
votes
2answers
116 views
CP Framework/Solver for .Net Core
First I want to say that I'm very new to this field.
As far as I understand it, there are two different ways to use a Constraint Programming (CP) Solver:
Using the API from the Solver itself. For ...
13
votes
3answers
2k views
What is the purpose of libraries like Pyomo and Google OR tools?
I'm new to the OR world, and trying to learn the various tools available. I originally thought that Pyomo and Google OR tools were open source alternatives to commercial solvers like Gurobi or CPLEX.
...
10
votes
1answer
117 views
DOCplex adding columns
When using DOCplex to implement column generation, is it possible to add columns as an object, as opposed to creating a variable and then modifying the coefficients in the constraints?
Edit: In ...
11
votes
1answer
129 views
Quadratic programming using CPLEX: how to check whether candidate is an extreme point?
I am currently solving an indefinite quadratic program with linear constraints using CPLEX. Moreover, I am trying to determine whether the candidate point CPLEX is feeding my callback function is an ...
11
votes
1answer
194 views
Representing an indicator function: binary variables and “indicator constraints”
I want to represent the indicator function:
$$ \mathbb{1}_{(y=j)}$$
where $y$ is a non negative, integer variable.
My attempt is as follows: define a binary variable:
$$ z_j =\begin{cases}
1 \qquad\...
9
votes
2answers
225 views
Generating all extreme rays
I am trying to understand a problem and would like to generate all extreme rays for a given set of linear constraints. With the Python interface of CPLEX, I was able to generate a single ray (not sure ...
14
votes
2answers
651 views
How does a warm start work in LP/MIP?
Can someone explain how warm starts/ MIP starts work?
How do solvers like CPLEX/GUROBI use warm start with the Simplex algorithm?
I am interested in understanding how the entire warm start ...
8
votes
1answer
153 views
Formulating a MINLP for CPLEX in PYOMO
I am trying to do my first MINLP problem using PYOMO and CPLEX - although I am not committed to using CPLEX, but it was recommended to me. To my understanding you need to formulate your problem in ...
8
votes
1answer
90 views
How to get solver time from CPLEX when using the NEOS server through Pyomo?
I've been using CPLEX on the NEOS server, via Pyomo, to solve a binary program I'm working on.
NEOS is amazing, but the documentation is somewhat lacking on the Pyomo side, so I haven't been able to ...
10
votes
2answers
226 views
How to get GAMS's solvers to work from Pyomo?
I want to run a model written in Pyomo language with CPLEX solver of GAMS.
However I get the following error:
...
7
votes
1answer
198 views
Can docplex (module for Constraint Programming optimizer CPLEX for Python) read .lp or .mps file?
I want to solve a problem with docplex.cp (module for Constraint Programming optimizer CPLEX for Python), and the problem is available in ...
17
votes
1answer
288 views
Warm start CPLEX using google or-tools
I have been trying to use the SetHint python API in google or-tools to warm start MIPs and solve it using CPLEX. It looks like my hints are accepted by the SetHint function but I am not sure whether ...
8
votes
3answers
505 views
Python API and CPLEX
Note: See the EDIT below for one possible solution.
I apologize if this is not appropriate but I don't really have anywhere else to turn.
I was hoping that someone would be able to post how they ...
8
votes
2answers
461 views
CPLEX exceeds time limit issue
I am solving a MILP model using CPLEX 12.8.0, but CPLEX exceeds the time limit on some test instances. More specifically, I set the time limit for 30 minutes using the cplex.setParam(IloCplex::TiLim, ...
22
votes
4answers
4k views
What instances can be solved today by modern solvers (pure LP)?
I have found a PowerPoint presentation in which the presentor Hall claims instances could be of the size of 108 in variables and constraints to be solved today. I assume that he meant sparse problems. ...
26
votes
4answers
1k views
“Best practices” for formulating MIPs
Often there are many alternatives ways for formulating a MIP. For example:
The model contains inequality constraints that must hold with equality in an optimal solution.
The model contains ...
12
votes
2answers
372 views
Correct way to get a dual extreme ray for an infeasible LP in CPLEX / C++
We are coding a Benders decomposition using CPLEX/Concert (C++) and we are having some troubles to generate a feasibility cut because we are not sure how to get an extreme ray of the dual for a primal ...
9
votes
1answer
156 views
Advantages of IBM CPLEX Studio over CPLEX in MATLAB?
This question comes from the perspective of an MSc student new to both OR and programming OR problems in a MIP framework. My research has led me down this path of needing to program an optimization ...
15
votes
1answer
194 views
How to get the best bound of large LP problems in CPLEX?
When using the C callable library to solve a large LP, how can I get the best bound after calling the method CPXXlpopt? Does it depend on the algorithm used to ...
14
votes
4answers
334 views
CPLEX non-convex Quadratic Programming algorithms
CPLEX solves non-convex quadratic problems to global optimality with a global optimality option (in version 12). The relevant pages are
this and this. I benchmarked many solvers, and see that CPLEX ...
8
votes
2answers
94 views
Does the API affect the time Gurobi requires to find an optimum?
When working with Gurobi, CPLEX and the like the user can choose between many different APIs, for example Python, C++, R, Java, Matlab or C. Some of these API are more efficient than others. For ...
14
votes
3answers
297 views
Using CPLEX “solution pool” to count feasible points
Some problems call for a count of the number of integer "lattice" points contained in a feasible region (rather than for locating the minimum or maximum objective function value in that region). See ...
10
votes
2answers
154 views
Advantages generic cplex callback within branch-and-cut
What are the advantages of using the generic callback compared to the old user/lazy callbacks within a branch-and-cut framework?
IBM states on its website that the major benefit of the new generic ...
