A comment on consecutive-2-out-of-n systems
UNSPECIFIED. (2001) A comment on consecutive-2-out-of-n systems. OPERATIONS RESEARCH LETTERS, 28 (4). pp. 169-171. ISSN 0167-6377Full text not available from this repository.
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|
|Number of Pages:||3|
|Page Range:||pp. 169-171|
Actions (login required)