How to: handle capacity constraints for different commodities measured in different units

Posted on March 31, 2018 by Leandro Coelho

I have been working on a vehicle routing problem in which the truck transports several commodities, but these are measured in different units. Hence, we know the capacity of the truck for each of these commodities alone, but we don’t know how to convert them into one another so that we can load two commodities and still respect the capacity.

Continue reading →

How to linearize max, min, and abs functions

Posted on December 6, 2015 by Leandro Coelho

In this post you will see how to linearize max functions, min functions, and absolute value functions. These can be expressed mathematically as:

$X \leq max(A, B)$

$X \geq min(A, B)$

$X \geq |A|$

Continue reading →

Linearization of the product of two variables

Posted on January 7, 2013 by Leandro Coelho

Often when writing a model, the most straightforward way of writing a constraint is by multiplying two variables. Then, in order to solve the model we need to linearize it. There comes the problem, as I always have problems reminding how to linearize a product of variables.

Linearizing the product of two binary variables

Suppose your model has the product $z = x \times y$ , where $z$ , $x$ and $y$ are binary. There is an easy way of linearizing that equation. Add the three inequalities below