All Questions
Tagged with mixed-integer-programming algorithm
11 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
0
votes
1
answer
100
views
Ilp - count number of times variables received a value
In an ILP, is it possible to have a variable whose value will be the number of variables with value N?
N is a bounded integer, with lower bound 1.
Thank you
- 93
0
votes
0
answers
122
views
Python Gurobi Minimizing Cost: Code has no errors but doesnt find sensibel solution?
I wrote a code in Gurobi Python API for minimizing production costs which have a variable and a fixed cost part. There are a number of tasks which are assigned to a number of stations whereby cycle ...
0
votes
1
answer
84
views
How do you determine allocations under budget constraints?
We have K people, and B choices to allocate from for each person (imagine for eg one of B movies being given to each of K persons) - each person gets utility U_k_b (you know this number) for the k, b ...
- 1,370
1
vote
1
answer
264
views
Combinatorial optimization for selecting the players of a football team
I'm thinking of using integer programming to generate the optimal combination of football players to comprise a team.
Though the problem itself is simple, I'm having trouble formulating an efficient ...
- 13
-2
votes
1
answer
101
views
Minimize number of shoppers used while buying all items
We have N shoppers with 100$ each and a list of M items that each cost [0-50$] (integer only) .
We need to buy all the items with the following requirements -
Minimize the number of shoppers used
If ...
- 154
0
votes
1
answer
59
views
Convex Mixed-Integer for Non-Rigid Point Cloud Alignment
I am trying to approach non-rigid alignment using Convex Mixed-Integer Algorithm, but I am new to computer vision. Does anyone know some sample code that is similar - so that I can use that as a ...
- 17
0
votes
0
answers
85
views
Maximizing overlap of high-low set
I have a finite sequence of random positive integer numbers a1,…,aM and I am looking for an approximation algorithm (not exact) that finds sequence of z1,z2,z3,z4,z5,z6 (zigzag) that starts with z1=...
0
votes
2
answers
412
views
Searching for proper optimization algorithm
I'm developing a mobile application with an algorithm. It's about food.
So I have a database that contains some meals. A meal contains several foods. A food is an item like an Apple, and it contains ...
- 5,780
4
votes
2
answers
906
views
Weighted Bin Packing/Knapsack optimization
I'm struggling to categorise a problem that I'm working on, which means that I haven't been able to figure out if there's any established heuristic solutions. What sort of problem do you think this is,...
- 5,142
5
votes
1
answer
1k
views
Optimization Approaches (Meta-heuristic, Graph-based, MILP)
I am very new to algorithms, now working on some route optimization problems and came across some papers on the following approaches:
Meta-heuristics Approach
Population Based (Genetic Algorithm, Ant ...
- 53