Questions tagged [cvxpy]
CVXPY is a Python-embedded modeling language for convex optimization problems.
8
questions
2
votes
1answer
63 views
Impose binary constraint on integer matrix with CVXPY
So I have the following matrix:
\begin{equation}
P_{i,j}=
\begin{bmatrix}
x_0 & x_1 & x_2 \\
y_0 & y_1 & y_2 \\
z_0 & z_1 & z_2
\end{bmatrix}
\end{equation}
where ...
2
votes
1answer
125 views
Matrix Singularity Constraint
I'm using CVXPY. Given a $2\times2$ matrix $A$, is it possible to add a singularity constraint?
Anything equivalent to:
$|A| = 0$: The determinant is $0$
$\operatorname{rank}(A) \leq 1$
Smallest ...
4
votes
2answers
126 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} \...
7
votes
1answer
106 views
Maximizing a Ratio/Percent
I'm using cvxpy to model a problem. Inside a very large and complex LP, I create two continuous, affine (unconstrained) expressions: $x$ and $y$. Due to how they ...
2
votes
1answer
51 views
Portfolio optimization with indicator function constraints in Cvxpy
I have the following portfolio optimization problem that I want to solve using Cvxpy:
However I am having troubles implementing the last constraint involving an indicator function. Any ideas on how ...
1
vote
1answer
347 views
Mixed integer quadratic programming (MIQP) in CVXPY
There's something I don't understand about CVXPY's example on its MIQP use. It says that the algorithm returns a solution $x \in \mathbb{Z}^n$ but I thought in general the point of MIQP algorithms was ...
4
votes
1answer
81 views
Make Optimization term fit into DCP rules
I want to make a term in an objective function I am working with fit into DCP for CVXPY.
I am working on replicating this research paper for an active learning problem. Specifically equations 5 is ...
4
votes
0answers
638 views
