JDS
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
QUICK SEARCH:   [advanced]


     

Journal of Dairy Science Vol. 68 No. 5 1302-1305
© 1985 by American Dairy Science Association ®
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Jansen, G. B.
Right arrow Articles by Wilton, J. W.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Jansen, G. B.
Right arrow Articles by Wilton, J. W.

Selecting Mating Pairs with Linear Programming Techniques

G. B. Jansen and J. W. Wilton

Department of Animal and Poultry Science, University of Guelph, Guelph, Ontario, Canada

ABSTRACT

Mate selection can increase progeny merit if overall merit is nonlinear for one or more component traits. An index of expected progeny merit could be calculated for all possible mating pairs, and the set of pairs with the highest progeny mean could be selected. There are serious computational problems for more than a few males and females. To select and mate f, females, and m, males, from n of each, with k0 females per male, would require (Formula)(Formula)f!/(k0!)m evaluations. Linear programming algorithms can determine the optimal strategy efficiently by considering only a subset of these possibilities. Let {pi}ij be the index of progeny merit of the ith sire mated to the jth dam and Xij be the decision variable for that mating (restricted to 0 or 1). Then the problem of selecting mating pairs can be stated as: maximize {Sigma}i{Sigma}j{pi}ijXij, subject to 1) {Sigma}iXij <= 1, 2) {Sigma}jXij <= k0, 3) {Sigma}i{Sigma}jXij = f, and 4) Xij = 0 or 1. By including an artificial sire and an artificial dam and choosing appropriate merit values for the artificial matings, this problem can be solved by efficient "transportation" algorithms. These algorithms could be used to develop rational mating packages for dairy artificial insemination studs provided that an objective evaluation of progeny merit could be formulated, provided that merit is not simply additively inherited.






HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 1985 by the American Dairy Science Association ®.