All Questions
6 questions
0
votes
0
answers
31
views
MILP - How to set variable to be absolute value of other variable [duplicate]
In a Milp, given an integer variable x, I would like to define a variable y which will be the absolute value of x.
y = |x|
x is bounded between [M, -M].
Is it even possible?
Thank you!
- 93
1
vote
2
answers
518
views
Algorithm to find some rows from a matrix, whose sum is equal to a given row
For example, here is a matrix:
[1, 0, 0, 0],
[1, 1, 0, 0],
[1, 0, 1, 0],
[1, 1, 1, 0],
[1, 1, 1, 1],
I want to find some rows, whose sum is equal to [4, 3, 2, 1].
The expected answer is rows: {0,1,3,...
- 1,816
0
votes
1
answer
124
views
Algorithms for Optimization of Integer Subset Linking
Consider having two sets of integer values that are divided in multiple subsets. The two sets exist of the same set of values but the order and the division into subsets differ. The idea is to link ...
- 63
3
votes
5
answers
2k
views
Minimizing the sum of 3 variables subject to equality and integrality constraints
I am working on a programming (using Python) problem where I have to solve the following type of linear equation in 3 variables:
x, y, z are all integers.
Equation example: 2x + 5y + 8z = 14
...
- 551
0
votes
2
answers
1k
views
Multiobjective integer programming [closed]
I wish to use integer programming to enumerate pareto optimal solutions.
I would like to implement an algorithm that uses gurobi or a similar single-objective integer programming solver to do this, ...
- 18.6k
28
votes
5
answers
3k
views
Minimum exact cover of grid with squares; extra cuts
This problem appeared in a challenge, but since it is now closed it should be OK to ask about it.
The problem (not this question itself, this is just background information) can be visually described ...
- 65.1k