ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

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

add to mindlist on the mindlist

Details

ISSN: 1572-9338

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics , Economics

Notes: 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.

Type of Medium: Electronic Resource

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

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit