All Questions
Tagged with integer-programming binary
8 questions
2
votes
4
answers
1k
views
Binary variables in time series: integer linear programming
I'm working on a problem and I can't seem to find an easy solution to it. It's about an optimization problem, concerning a time series.
I have a binary variable $\alpha_t$ for $t \in [0, 24[$. I ...
- 1,113
0
votes
1
answer
154
views
A Mixed Integer Model with Mixed Integer sub-Problems
This questions is geared toward Operations Research.
I have a Mixed integer Linear Program model. My integer variables are all binary. In the model, if we fix a set of complicating binary variables (...
- 445
1
vote
1
answer
131
views
Binary variable in a constraint
I have the following optimization problem:
Model I: $$f(x,y) \\ s.t., \\ y\leq x+M(1-V)\\ y \leq MV \\ x \geq 0, y \geq 0$$
where x and y are continuous variables whereas V is a binary variable. M ...
- 445
1
vote
1
answer
402
views
Binary Integer Programming
I need to form teams. There are 8 projects and 60 students.
Each project has different requirements.
For example, out of 5 total requirements, project 1 has 2 requirements: must have a programmer and ...
- 41
0
votes
1
answer
273
views
How to minimize the square of $\sum b_i x_i$ where each $b_i$ can be either $0$ or $1$?
Would you please help me solve the following problem where $b_{ij}$ is my decision variable that must be determined and all other parameters are known.
$$\min \left(\sum_{i=1}^n b_i x_i\right)^2$$
...
- 441
0
votes
2
answers
404
views
Simplex and mathematical models: Truncating expresion to 0 if negative
Is there a simplex compatible way to model an expression that "truncates" (sorry for not finding a better word for it) the value to 0 if it turns negative?
I have the following restrictions:
$$t_{i,k}...
- 111
1
vote
1
answer
526
views
Minimizing deviations from threshold value from a given group of numbers
Given a set of numbers $a_n$, a threshold level $t$, how do I find the combination of numbers that will sum to at least the threshold with minimum deviation? Added: That is, they must always exceed ...
- 677
0
votes
3
answers
2k
views
Binary Programming with nonlinear constraints
i have the following type of problem i'm interested to solve:
Minimize the objective function: $f(x_1,\ldots, x_8) = \sum_{i=1}^8 a_i x_i$ with $a_i \in [0, \infty)$ and $x_i \in \{0,1\}$ and given ...
