Code Monkey home page Code Monkey logo

satyamchhatrala / resource-optimization Goto Github PK

View Code? Open in Web Editor NEW
0.0 1.0 0.0 396 KB

This Project was aimed to apply concepts of Optimization in some Real world problem. In this project we've considered a real-life situation of building a new airport and finding minimum number of new flights which needs to be introduced to the existing flight-network of the world such that any person boarding from newly built airport can reach to all existing airports.

C++ 100.00%
graph-algorithms kosaraju-algorithm tarjan-algorithm

resource-optimization's Introduction

Resource-Optimization

The paper talks about optimization of resources, it considers a hypothetical scenario of Monaco: located in western Europe. Monaco currently does not have an airport located in its premises. In the hypothetical scenario we wish to build a new airport in Monaco with the aim of introducing the minimum number of new flights in the existing flight-network of the world, thus optimizing resources in general. The primary objective of this paper is to come up with a solution which finds the minimum number of connections that must be made from ‘Monaco Airport’ such that any passenger boarding from ‘Monaco’ shall be able to reach all destinations in the already present mesh of airports. The paper considers three methods to come up with the solution: Brutal force solution, Kosaraju Algorithm and Tarjan's Algorithm. It explains why the Brutal force solution might not be the best choice to come up with a solution due to its exponential time complexity. It then compares the Kosaraju Algorithm and Tarjan's Algorithm which have linear time complexity and also uses the concept of strongly connected components to come up with the best possible solution that optimizes the resources. At the later stage, the paper shades light on the proposed problem solution with pseudocode as well as a computerized C++ code which implements the proposed solution and is accompanied by its results.

resource-optimization's People

Contributors

satyamchhatrala avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.