# Solving a Prize Collecting Steiner Tree Problem in R

I would like someone to show me how to solve a Prize Collecting Steiner Tree Problem in R (implement the algorithm in R). I understand the basics of how it works, but I can't seem to code it out. More information on the data and minor requirements will be provided. I want it to take in a graph of coordinates with the prizes and costs and it should output a subgraph based on the optimal way to connect the coordinates.

I need a step by step guide on how to implement an algorithm that solves a Prize Collecting Steiner Tree problem in R. It should be an exact algorithm NOT an approximation. The algorithm should take in the name of the location and its prize. I have provided a csv file that contains the edge cost for the connection between two locations (nodes) (edge.csv) and the prize for each location (score.csv). I want the desired output to possibly be a data frame similar to desired_output.csv which shows the optimal connection path so I can match it with the coordinates and draw it on a map in the future. I am opened to any suggestions. Although I would like this to be done in R but Python is fine as well.

Can you help me do this? I can elaborate if you're confused somewhere. Thank you.

Reference material for an exact PCST problem:

Taidot: Algoritmi, R-ohjelmointikieli

( 0 reviews ) Australia

Projektin tunnus: #14864574

## 13 freelanceria on tarjonnut keskimäärin 79 \$ tähän työhön

80 \$ AUD 1 päivässä
(184 arvostelua)
6.6
schoudhary1553

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. I can do this task as per your requirement Relevant Skills and Experience I have the 5 years of ex Lisää

150 \$ AUD 2 päivässä
(15 arvostelua)
5.4
Arkabrata

I am data scientist in Deloitte. You can check my reviews, I have recently done a similar project and lots more in the past. If you have a data set please send it to me so that I can help you with it. Relevant Skills Lisää

500 \$ AUD 1 päivässä
(21 arvostelua)
5.0
koyelpghosh

I can do this in 3 days. Relevant Skills and Experience Python, R Proposed Milestones \$30 AUD - I will complete your project

30 \$ AUD 3 päivässä
(7 arvostelua)
3.2
KingOfIronFis

Hi. I'm a telecom engineer and I hold also a master of science in telecommunication from centrale supelec paris. I can do this project using matlab. Relevant Skills and Experience matlab, algorithms Proposed Mileston Lisää

20 \$ AUD 1 päivässä
(3 arvostelua)
2.4
mathDev00

Dear sir. I am very interested to your project. I have a good skill and experience in R programming. I can finish this project in perfect. Please contact me. Thanks. Stay tuned, I'm still working on this proposal.

30 \$ AUD 1 päivässä
(0 arvostelua)
0.0

A proposal has not yet been provided

30 \$ AUD 1 päivässä
(1 arvostelu)
0.0
fastlabindia

One of the tasks that can be done very perfectly by [url removed, login to view] are highly experienced Post Graduate Engineers, Doctors, IT, ITES, Software, Infrastructure Professionals, Web Designers and IT Architects. Relevant Skills and Lisää

25 \$ AUD 1 päivässä
(0 arvostelua)
0.0
28 \$ AUD 6 päivässä
(0 arvostelua)
0.0
spiritofstats

am intereted to the job you posted , i can solve your problem Relevant Skills and Experience phd in statistics data analysis statistical software programmer Proposed Milestones \$25 AUD - all

25 \$ AUD 1 päivässä
(0 arvostelua)
0.0
mryabko

hi,I have one year experience with R for data scrapping. Also have implemented many algorithms in matlab and python

25 \$ AUD 5 päivässä
(1 arvostelu)
0.0
25 \$ AUD 1 päivässä
(0 arvostelua)
2.5
65 \$ AUD 1 päivässä
(0 arvostelua)
0.0