×
Burkard, Rainer E.; Derigs, Ulrich

Admissible transformations and their application to matching problems. (English) Zbl 0469.90089

Ann. Discrete Math. 11, 23-38 (1981).
For the entire collection see [Zbl 0465.00007].
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0469.90089

MSC:

90C48 Programming in abstract spaces
06F05 Ordered semigroups and monoids
90C10 Integer programming
65K05 Numerical mathematical programming methods

Keywords:

algebraic objective function; ordered commutative semigroup; transformations of the cost coefficients; admissible transformations; combinatorial optimization; optimal perfect matching
Cite Review PDF
Full Text: DOI