ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Matching problems in selective assembly operations (1998)

Coullard, C.R. ; Gamble, A.B. ; Jones, P.C.

Springer

Annals of operations research 76 (1998), S. 95-107

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9338

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik , Wirtschaftswissenschaften

Notizen: Abstract We consider several different matching problems that are motivated by applications to selective assembly operations. In the case of maximum cardinality problems, we provide linear time greedy algorithms which we prove optimal via a min-max theorem. We also consider a weighted version and provide a polynomial time algorithm to find the optimal solution.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1023/A:1018960924601

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer