Skip to content

Feature: Addition of Minimum Number of Platforms (Greedy Algorithm) #9119

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
Siddharthrajrana opened this issue Sep 28, 2023 · 4 comments
Closed
Labels
enhancement This PR modified some existing files

Comments

@Siddharthrajrana
Copy link

Feature description

The problem of calculating the minimum number of platforms required is a fundamental one in scheduling and logistics, particularly in transportation systems and event management. Here are some specific applications:

  1. Railway Stations and Airports:

    • In transportation hubs like railway stations and airports, it's essential to efficiently manage the arrival and departure of trains or flights. This algorithm helps determine how many platforms or gates are needed to avoid delays and congestion.
  2. Conference Centers and Event Venues:

    • Event organizers use this concept to allocate rooms or spaces for different sessions or events happening simultaneously. It ensures that there are enough venues available to accommodate all scheduled activities.
  3. Traffic Management:

    • In traffic control systems, this concept can be applied to intersections. It helps optimize traffic flow by ensuring that there are enough lanes for vehicles coming from different directions.
  4. Hospital Operating Rooms:

    • Hospitals use similar principles to schedule surgeries. They need to ensure that there are enough operating rooms available to accommodate all scheduled surgeries without causing delays.
  5. Public Transportation:

    • Bus and subway systems use this concept to allocate platforms or stops for different routes. It helps prevent overcrowding and ensures smooth operations.
  6. Supply Chain and Logistics:

    • In warehouses and distribution centers, scheduling the arrival and departure of trucks and shipments is crucial for efficient operations. This algorithm can help in optimizing this process.
  7. Online Meeting Platforms:

    • Online meeting platforms like Zoom or Teams use similar algorithms to manage concurrent meetings. They allocate virtual rooms or spaces to different meetings to ensure smooth operation.
  8. Ferry Terminals:

    • Ferry services need to allocate docking slots for different ships. This algorithm helps in managing the scheduling of arrivals and departures.
  9. Television Broadcasting:

    • In television broadcasting, this concept can be applied to allocate time slots for different programs, ensuring that there are enough channels available for broadcasting.

I

@Siddharthrajrana Siddharthrajrana added the enhancement This PR modified some existing files label Sep 28, 2023
@ShubhamNagure
Copy link

Can I take this one?

@cclauss
Copy link
Member

cclauss commented Sep 30, 2023

As discussed in CONTRIBUTING.md, we do NOT assign issues. We review pull requests.

@Aksshay88

This comment was marked as off-topic.

@tianyizheng02
Copy link
Contributor

Please read our contributing guidelines.

If you are interested in resolving an open issue, simply make a pull request with your proposed fix. We do not assign issues in this repo so please do not ask for permission to work on an issue.

Do not create an issue to contribute an algorithm. Please submit a pull request instead.

@tianyizheng02 tianyizheng02 closed this as not planned Won't fix, can't repro, duplicate, stale Oct 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement This PR modified some existing files
Projects
None yet
5 participants