Write a Python / Excel VBA Script - Must be good with Algorithms
Budget: $30 – $250 AUD
Hi Freelancers,
Solving this problem requires an understanding of a Graph Theory (depth-first search algorithm or similar) on your part. The brute force method is not suitable as I will use your script to run a much larger problem sets.
Please help me supply portable water to different properties and make sure i wont blow off the pipes. Essentiall i have the following:
- A list of properties represented by Nodes
- A list of pipelines represented by Edges. I can turn them on /off using valves
- I have two town water supplies noted as Utility_01 and Utility_02 in node list. These nodes supply water to rest of the network.
I need to make sure:
- All properties (nodes) receive water
- I dont connect the utility_01 and utility_02 through pipes (my pipes will blow due to excess pressure if this happens)
The excel sheet attached has:
- A node list
-A edge list
- A truth table indicating which edges (pipelines) are in service and which are turned off
You need to write a program to fill the right two columns for each switching state as follows:
- 0 or 1 in 'ALL_BUS_ENERGISED' if water is available at all nodes (properties)
-0 or 1 in UTILITY1_UTILITY2_CONNECTED if the UTILITYT_1 and UTILITY_2 nodes are connected
To do the works you have two options:
- Use Python, provide me with a Jupyter notebook (.ipynb) *Preferred
- Use Excel VBA
I will need the native codes, which shall be clearly documented so that I can modify them in the future.
Thank you for your time
Solving this problem requires an understanding of a Graph Theory (depth-first search algorithm or similar) on your part. The brute force method is not suitable as I will use your script to run a much larger problem sets.
Please help me supply portable water to different properties and make sure i wont blow off the pipes. Essentiall i have the following:
- A list of properties represented by Nodes
- A list of pipelines represented by Edges. I can turn them on /off using valves
- I have two town water supplies noted as Utility_01 and Utility_02 in node list. These nodes supply water to rest of the network.
I need to make sure:
- All properties (nodes) receive water
- I dont connect the utility_01 and utility_02 through pipes (my pipes will blow due to excess pressure if this happens)
The excel sheet attached has:
- A node list
-A edge list
- A truth table indicating which edges (pipelines) are in service and which are turned off
You need to write a program to fill the right two columns for each switching state as follows:
- 0 or 1 in 'ALL_BUS_ENERGISED' if water is available at all nodes (properties)
-0 or 1 in UTILITY1_UTILITY2_CONNECTED if the UTILITYT_1 and UTILITY_2 nodes are connected
To do the works you have two options:
- Use Python, provide me with a Jupyter notebook (.ipynb) *Preferred
- Use Excel VBA
I will need the native codes, which shall be clearly documented so that I can modify them in the future.
Thank you for your time