bio | website | nicolas.lerme.free.fr/nouvelle_page_web/index.xhtml |
---|---|---|
location | ||
age | ||
visits | member for | 1 year, 10 months |
seen | Nov 28 '12 at 13:43 | |
stats | profile views | 10 |
Oct 14 |
comment |
Metaheuristics and feasability
Let us consider a simple and connected graph $\mathcal{G}=(\mathcal{V},\mathcal{E})$, a finite set $\mathcal{C}=\{1,\ldots,k\}$ and a scoring function $\phi : \mathcal{C} \rightarrow \mathbb{N}$. Then, my problem can be stated as follows: find an assignment $x \in \mathcal{C}^\mathcal{V}$ such that each node has a value in $c \in \mathcal{C}$ and has at least one neighboring node with value $d$, $\forall d<c$. |
Oct 13 |
asked | Metaheuristics and feasability |