# Questions tagged [mixed-integer-programming]

The tag has no usage guidance.

11 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
68 views

### Relaxing a variable in MIP

I have this MIP optimization problem, with couple of binary variables; however when I relax one of the binary variables the optimal solution of the objective does not change. But the solving time ...
71 views

### Efficient solver of a Integer programming

I am solving an Integer programming using MATLAB, yet the efficiency is low. Here is the problem: Suppose $v$ is a $N \times 1$ vector. For $v_i \in v$, $v_i \in \{0,1\}$. $D$ is a 0-1 matrix, which ...
50 views

I have the following problem: $\DeclareMathOperator*{\argmax}{arg\,max} \DeclareMathOperator*{\argmin}{arg\,min} \argmax_{\underset{\lambda_k\in \mathbb{R}}{\sigma_q^2(k)\in \mathbb{R}}} \left[\... 0answers 227 views ### Very long running time for Haase and Muller (2014) coded in Python + Gurobi I have read the paper of Haase and Muller (2014) where they present the linear reformulations of the multinomial logit choice probabilities and compare different approaches. I have tried for an ... 0answers 122 views ### Resources for large-scale MILP optimization With the advent of "big data" applications, different algorithms have to be used to efficiently solve optimization problems, even in the convex case (e.g. the recent success of stochastic gradient ... 0answers 201 views ### Good approximate solutions for a MILP problem The company I work for has been developing an application for real-time control of sewer networks. Every 5 minutes, a MILP problem is built or updated, then solved using Gurobi. For mid-sized cities, ... 0answers 68 views ### Binarization for optimization problems I have a nonlinear mixed-integer optimization problem, and because of very high complexity when solving it using methods like Branch and Bound, I resorted to solve it using alternating method and ... 0answers 92 views ### How to speed up the Mixed-Integer Quadratic Program process? Currently, I am solving a problem in the format: M is an integer as well. The problem that troubles me is that X is a vector in {0,1} with a size of 7000. I use the solver in https://github.com/... 0answers 47 views ### Help formulating/finding the general class of this problem Imagine a bus serving a line with N stations. Each station,$i, i=1,…N$, has$s_{ij}$passengers that want to board the bus to go to$j$,$\forall j \neq i$. (one direction). So there are$\sum_j s_{...
I am trying to solve a system of $H \leq 4^n$ polynomial equations of degree $H$, where the variables $(x_1, x_2, \ldots, x_{2n}) \in \mathbb{Z}_2^{2n}$ are binary. The problem was that these ...