Combinatorial optimisation : Linear Modeling

Combinatorial optimisation

Linear Modeling

The problem : Target coverage

We have a set of M targets to cover, and N activatable sensors. Either a target j, we say that a sensor i covers j if and only if i ∈ V_j , V_j representing the list of sensors covering target j. Activating a sensor i at a cost c_i , and we are looking for a solution giving us the sensors to activate for :

- cover all the targets: each sensor being able to cover one to several targets.

given targets;

- minimize the cost of deployment: the less our solution costs, the better.

You need to establish the linear model of this problem. The deadline is wednesday 18th November.

My price won't go higher than 20€.

Навыки: Математика, Engineering Mathematics

ID проекта: #28156436