All Questions
Tagged with constraint-programming integer-programming
12 questions
2
votes
1
answer
59
views
Summations and constraints over sets in ILP problem
In a simplified version of the ILP problem I am trying to formulate, I have the following:
A set of elements $A_{i,j} \in \mathcal{A}$.
Each element $A_{i,j} \in \mathcal{A}$ has an associated ...
- 101
0
votes
1
answer
123
views
Placing numbers of 1-9 so that the six equations hold
Place the numbers 1 to 9 into the nine positions in such a way that, the 6 equations are valid. Each position must have a distinct value. Multiplication and division have priority over addition and ...
- 13
1
vote
1
answer
111
views
How to formulate the following constraint in OPL (or mathematical program)?
(Originally posted here https://stackoverflow.com/q/72687231/10291218)
Suppose I have an integer array A of size n with two ...
- 353
0
votes
1
answer
319
views
Constraining linear program with binary variable such that one dimension must be subset of its set
I have a linear program and struggling with a particular constraint requirement. I am hoping there is a way for timely execution via linear construction.
Here is the formula thus far:
Objective ...
- 115
2
votes
0
answers
120
views
Constraint satisfaction problem (CSP) for inequalities of vectors
I have two vectors $Y= (y_1, y_2, \ldots, y_m)^T$ and $S= (s_1, s_2,\ldots, s_m)^T$, where all entries in $Y$ and $S$ being positive integers. $Y$ is defined by $Y = A + B \cdot X$, where $A$ is a ...
- 21
1
vote
1
answer
280
views
Solving an integer (boolean) constraint satisfaction problem
I have a 0-1 integer constraint satisfaction problem of the following form: find binary vectors $x = (x_1,\dots,x_m) \in \{0,1\}^m$ and $y = (y_1, \dots,y_n) \in \{0,1\}^n$ that satisfy the ...
- 276
1
vote
0
answers
133
views
Team optimization with constraints
I am trying to solve the following problem of working teams rearrangement. I have 100 teams, each with a different fixed number of members. For each team I have a set of value that represent the ...
- 111
2
votes
0
answers
53
views
Problem with defining a constraint where a weight has to be included
I need to write up a model for a scheduling problem using linear integer programming. This goes well so far but I am stuck with one constraints that I do not know how to write up.
I will try to ...
- 523
1
vote
1
answer
81
views
How can I restate this nonlinear function as a set of linear constraints?
I've been stuck with this problem for hours, so I'd be really grateful if anyone could give me a hand. I need to turn the following nonlinear function into a set of linear constraints:
Y3 = 0, IF Y1=...
- 11
0
votes
1
answer
172
views
Integrality Constraint and Analytical Solution for a Non-linear Optimization Problem
I have been trying to solve the following non-linear optimization problem:
$$\max_{0\leq x \leq 1} N(x\lambda-x^2c)$$
where $\lambda, c >0$.
I think the solution is the following:
If $\lambda\...
- 117
1
vote
1
answer
183
views
Can the "goat cabbage wolf" problem be solved using integer programming?
Question:
Can you solve the "goat cabbage wolf" problem using integer programming.
If so could I get an outline of the solution or a reference to one?
- 527
1
vote
1
answer
158
views
organizing rectangles on top of each other
We have some rectangles that should be organized in a number of columns. Each column height should be in the range of $[H, H+d]$ in which $d$ is a small number relative to the height of the rectangles....
