All Questions
Tagged with linearization solver
5
questions
2
votes
0
answers
113
views
The linearization of the logical constraints
I know the logical constraints can be linearized by either the logical representation of whose relation, (for pure binary variables e.g. CNF/DNF) or for general form by using Big-M formulation. As I ...
- 9,068
5
votes
2
answers
840
views
Knapsack - How to optimize bonuses for each pair of items
I am trying to solve a variation of the knapsack problem where every pair of items in my knapsack has a bonus or penalty associated with it.
My knapsack can hold a dozen items
There are thousands of ...
- 197
4
votes
1
answer
435
views
Maximizing a piecewise-linear convex function
Note: Initially posted on MathOverflow.
I am working on an optimization problem where some of the terms of the objective function to maximize are expressed as a piecewise linear function of variables:...
- 141
4
votes
1
answer
239
views
How/when can we use MINLP engines instead of linearizing MP models?
Nowadays, mathematical programming solvers have been frequently used to solve lots of practical/academic problems. Many of these might be interpreted as a MIP or MINLP to represent a specific problem (...
- 9,068
5
votes
3
answers
265
views
Problem with binary decision variable constraints in VRP
I would like to create non-linear violation costs in my VRP. I already created my whole VRP with time windows in which I have these decision variable:
...
- 51