Questions tagged [integer-variable]
The integer-variable tag has no usage guidance.
5
questions
2
votes
0
answers
85
views
Quickest known integer relation algorithm in the case of signs
Let $x_1,\cdots,x_n,k$ be integers such that $|k|\le\sum_{i=1}^n|x_i|$.
What is the quickest known algorithm to determine $w_i\in\{-1,0,1\}$ such that $k=\sum_{i=1}^nw_ix_i$ where they exist?
What is ...
- 5,452
1
vote
1
answer
117
views
How to model the following Constraint
I would like to model the following:
$B \le \alpha \implies \sum_i W(i) \ge \beta$, where $B$ a continuous variable, $W(i)$ binary variables, $\alpha$ a real constant number, $\beta$ an integer ...
- 2,260
0
votes
2
answers
246
views
How to identify constraints that make problem not solvable in polynomial time?
I am reading this paper, available for free viewing, which contains an example of job shop scheduling, shown below.
The details of the variable definitions, etc., can be found in the paper, but it's ...
- 11
0
votes
1
answer
189
views
Using binary variable or integer variable in Constraint Programming (CP)?
I am trying to solve an assignment problem by Constraint Programming (CP). Let us consider a task assignment problem that have $|M|$ tasks and $|N|$ machines, each task has different processing time ...
- 799
0
votes
0
answers
41
views
What's the linearization of the product between a discrete variable and a continuous varibale?
I am trying to linearize the product $z=xy$, where $x$ is an integer variable and $y$ a continuous variable, both non-negative, for an optimization problem. I have tried the SCIP formulation:
$v_{bn} \...
