Send a message to Vertex Multi Commodity