Answered: The figure below shows a social network…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Please provide detailed excel solver solutions.

Transcribed Image Text:The figure below shows a social network where the nodes represent social media influencers, and the lines are the cost of investing in promoting digital links between the nodes. However, for the brand to remain viral, your client, which is a digital advertising firm needs to maintain a connection between influencers number 1 and 12 through other influencers. 1 13 9 6 10 15 10 12 15 27 11 7 5 6 12 a. If you wish to recommend your client to choose the digital route from influencer 1 to influencer 12, which route would you recommend to your client and why? Please demonstrate your results through any optimization software (e.g., Excel Solver/R). b. Using the same Figure 1 above but this time the node represents a project undertaking and arcs represent the expected profit (in million £) after completing one project and starting another, what would be the ideal project sequence to maximise the company's profit? Note: For instance, selecting path Node 1 to Node 2 denotes "after completing project 1 and starting project 2, the firm expects to gain a profit of £2 million." c. From your newfound knowledge in network optimisation, describe and list applications for shortest path problems and maximum flow problems that can be found in real-world applications. Please provide at least 2 applications for each type of problem. You should NOT use the application listed in (a) and (b).

Expert Solution

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions