Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm a Master student at the University of Leuven, Belgium. I have to make a report of a case concerning the 'Price-Collecting Steiner Tree'. We have our model and our restrictions. We are just looking for a program to run it and to find the optimal solution. So far we have only found one but the problem is that it runs only on Linux, and nor I, nor my teammates, have knowledge about how Linux operates. Does anyone know some software which runs on Windows or does anyone has some other useful information for me?

Many Thanks

Tim Moermans

share|cite|improve this question
The problem here is you haven't told us anything about what you want to do. Are you wanting to work with graphs? Or are you wanting to do linear programming? Sage is a program that can do both. It can not be installed directly into Windows, but you can install it on a virtual machine in Windows and there are instructions on the Sage website. It CAN be installed directly on a Mac. You still have to learn how to use the program. – Graphth Nov 11 '11 at 21:34
In short the problem exists out 6000 nodes of which 308 are cities. The arcs represent roads. Our objective is to minimize traffic jams during winter and each city mus be connected with another city (this is the subtree I guess). Given are the amount of salt available for each city and there's also a national depot of which cities can take salt. These are limited of course. Each city has it's costs for spreading salt and a minimum amount of salt has to be spread to make the road drivable.So now we have to connect each city in a tree (308 nodes) and the other nodes are optional. – Tim Moermans Nov 12 '11 at 22:15
Well, like I said, Sage might work. – Graphth Nov 13 '11 at 2:07
Ok!Thank you!I'll look right into it! – Tim Moermans Nov 13 '11 at 8:48
Do you know some algorithm to solve a Steiner Tree in Networks or a Price-Collecting Steiner Tree? Or do you know some place where I can find it? – Tim Moermans Nov 15 '11 at 12:24

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.