Hello all, What do you think bi-objective vertex-edge weighted Steiner tree problem, where there is a graph and weight on the vertices and edges, the objective is to find a tree with minimal weight on edge(sum of weight on edges) and minimal weight on vertices( sum of weight on vertices)? These tw…

Hi Benghelima, I think you could find a tree, which minimizes the total cost of (vertices + edges) , but this will probably be not the same as the tree which minimizes either one of them. Do you meant this by “conflicting objectives?”

hello dr, By conflicting objectives? I mean that: The minimization of the total weight of vertices increases the total weight of edges. and the minimization of the total weight of edges, increase the total weight of vertice. So, what do you think about minimizing the total weight(vertices+edges)…

I am no expert on graphs but my intuition is that the optimization of the sum of each vertex and edge for a path is by definition a compromise between both objectives. So I think the two possibilities you mentioned above are the same thing. If they are not please explain why and maybe do a quick moc…

why the two possibilities you mentioned above are the same thing? Find a tree that has minimal weight on edges is not the same where finding a tree with minimal weight on the vertices, are you agree on that? For example: find a tree with total weight on vertice = 100 and the total weight on edge =…

[image] benghelima.slimane: Find a tree that has minimal weight on edges is not the same where finding a tree with minimal weight on the vertices, are you agree on that? yes. I was referring to this: [image] benghelima.slimane: So, what do you think about minimizing the total weight(v…

[image] Konrad: [image] Konrad: maybe do a quick mock-up in grasshopper so the problem is not so abstract what you mean by that?

[image] going from A to B is cheaper via the pink tree for edges but not for vertices.

Bi-objective vertex-edge weighted steiner tree problem

Rhino

Konrad (Konrad) May 18, 2021, 1:53pm 8

Make a grasshopper definition showcasing the exact problem you are concerned with and share it here. Maybe have a look here: Help Us Help You

Topic		Replies	Views
Cheapest path Grasshopper windows	15	742	April 24, 2024
Featurerequest: Setweight edges SubD	16	767	July 10, 2020
Euclidean steiner tree algorithm applied to street networks? Grasshopper	12	4229	October 12, 2018
Getting maximum fitness of something and minimum Grasshopper windows , galapagos	3	666	January 6, 2021
Minimum Spanning tree connecting only specific points in a network Grasshopper windows	2	646	August 28, 2023

Bi-objective vertex-edge weighted steiner tree problem

Related topics