A comment on consecutive-2-out-of-n systems

V.G. Deineko, G.J. Woeginger

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    1 Citaat (Scopus)

    Samenvatting

    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 s* of the items. This arrangement s* 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 s* of the cities. We show that the occurrence of the permutation s* 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.
    Originele taal-2Engels
    Pagina's (van-tot)169-171
    TijdschriftOperations Research Letters
    Volume28
    Nummer van het tijdschrift4
    DOI's
    StatusGepubliceerd - 2001

    Vingerafdruk Duik in de onderzoeksthema's van 'A comment on consecutive-2-out-of-n systems'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit