- #1
Loren Booda
- 3,115
- 4
What kind of algorithm aptly describes the solution to this problem?
N elevators serving M floors most efficiently
- Context: Graduate
- Thread starter Loren Booda
- Start date
Click For Summary
Discussion Overview
The discussion revolves around finding an efficient algorithm for managing N elevators serving M floors. It explores various factors that may influence the design and operation of the elevator system, including usage patterns and constraints.
Discussion Character
- Exploratory, Technical explanation, Conceptual clarification, Debate/contested
Main Points Raised
- One participant inquires about the appropriate algorithm to solve the problem of elevator efficiency.
- Another participant suggests considering that the bottom floor will likely be the most frequently used, proposing that at least one elevator should remain idle there when not in use.
- A different participant mentions the need for a constraint regarding the relationship between a variable minimum number of elevators (N) and a variable maximum number of floors (M).
- One participant expresses uncertainty about their ability to contribute but notes that the number of people using the elevators should also be factored into the solution.
- Another participant proposes that the floors above ground are called at random, which may affect the algorithm's design.
Areas of Agreement / Disagreement
Participants have raised various considerations and constraints, but there is no consensus on a specific algorithm or approach. Multiple competing views and factors remain under discussion.
Contextual Notes
Participants have not fully defined assumptions regarding elevator usage patterns, the impact of random floor calls, or the specific metrics for efficiency. The discussion lacks resolution on how these factors interrelate.
Similar threads
- · Replies 22 ·
- · Replies 1 ·
- · Replies 3 ·
- · Replies 9 ·
- · Replies 11 ·
Undergrad
Mass of Backpack in Moving Elevator
- · Replies 10 ·
- · Replies 11 ·