The Shorter Queue Problem: A Numerical Study Using the Matrix-Geometric Solution
Article Abstract:
An airline server system with two similar servers, wherein an arriving customer becomes part of the shorter queue is analyzed. System state is described in pairs of queues. A matrix-geometric solution method is used to get various performance assessments and a stationary probability vector. Tables of stationary state probabilites and performance characteristics of the modified shorter queue system (MSQS) are featured. SQS is distinguished from the M/M/2 system. SQS are typified by queues in groceries and gas stations. The SQS model is treated with an airport planning application. SQS has been researched for about twenty-five years, but explicit formulas for stationary state probabilities have still not been pinpointed due to problems in the analysis of the generating function. Proofs of the positive recurrence of MSQS are included.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
Approximation Algorithms for the m-Dimensional, O-1 Knapsack Problem: Worst Case and Probabilistic Analysis
Article Abstract:
A polynomial approximation plan for a certain constraint of integer programming where a dual simplex algorithm for linear programming is functional is promulgated. The asymptotic elements of a certain random model are analyzed. Considerations of time complexity are highlighted with regard to lexicographic dual simplex algorithm. Theories and proofs of lower and upper bounds are highlighted.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
Measuring the Efficiency of Decision-Making Units: A Comment
Article Abstract:
A fractional programming method is used to measure efficiency in decision-making units. Outputs and inputs of decision making units (DMU) are specified. A chance requiring weights to be positive as analyzed. The positive weight approach is used to avoid specifying a DMU efficient at a certain level when slacks occur in the linear programming problem. Mathematical formulas are highlighted.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A new row to hoe: America should seize the chance to rewrite farm policy. Foot-and-mouth disease: the costs and the cures
- Abstracts: Latin America in the fault zone. Patchwork: Latin American trade
- Abstracts: In the house of anthrax. Blasting the bombers
- Abstracts: The salvage man. Trouble at the check-out. A matter of convenience: Japanese retailing
- Abstracts: Your very own web-radio. Also ran: the Olympics and television. The world according to Lux