The Library
A comment on consecutive-2-out-of-n systems
Tools
UNSPECIFIED (2001) A comment on consecutive-2-out-of-n systems. OPERATIONS RESEARCH LETTERS, 28 (4). pp. 169-171. ISSN 0167-6377.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
In 1986, Du and Hwang proved that the probability of failure in a cyclic double-loop system is always minimized by using some fixed arrangement sigma* of the items. This arrangement sigma* does not depend on the exact values of the failure probabilities of the items, but only on their relative ordering. In 1957, Supnick proved that the travelling salesman problem with certain specially structured distance matrices is always solved to optimality by the same permutation sigma* of the cities. We show that the occurrence of the permutation sigma* in the statement of both results is not a sheer coincidence: The result of Du and Hwang may be interpreted as a simple special case of Supnick's result. (C) 2001 Elsevier Science B.V. All rights reserved.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Journal or Publication Title: | OPERATIONS RESEARCH LETTERS | ||||
Publisher: | ELSEVIER SCIENCE BV | ||||
ISSN: | 0167-6377 | ||||
Official Date: | May 2001 | ||||
Dates: |
|
||||
Volume: | 28 | ||||
Number: | 4 | ||||
Number of Pages: | 3 | ||||
Page Range: | pp. 169-171 | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |