Herd site portfolio selection: a comparison of rounded linear and integer programming

• Published in: Journal of dairy science Vol. 78; no. 11 p.2486-2495; pp. 2486 - 2495
• Main Authors: Nash, D L, Rogers, G W
• Format: Journal Article
• Language: English
• Published: 01.11.1995
• Subjects: algorithms; artificial insemination; bovin laitier; breeding value; breeds animals; bulls; chemical composition; composicion quimica; composition chimique; computer software; costos de produccion; cout de production; dairy bulls; dairy cattle; ganado de leche; Holstein; index de selection; indice de seleccion; inseminacion artificial; insemination artificielle; lait; leche; linear programming; logiciel; matematicas; mathematics; mathematique; mating systems; methode d' accouplement; methode d' optimisation; metodos de optimizacion; milk; milk composition; milk yield; natural mating; optimization methods; precio al productor; prix a la production; producer prices; production costs; programacion lineal; programas de ordenador; programmation lineaire; race animal; razas animales; reliability; rendement laitier; rendimiento lechero; seleccion; selection; selection index; semen; sistemas de apareamiento; sperme; taureau; toro; valeur genetique; valor genetico
• ISSN: 0022-0302; 1525-3198

Use of linear programming to select portfolios of herd sires can result in solutions containing noninteger units per bull. Because semen cannot be purchased in partial units, two alternatives were investigated: integer programming and rounded linear programming. Expected net revenue based on PTA dollars for milk, fat, and protein; udder depth; teat placement; foot angle; and semen price were calculated for 383 Holstein bulls. Maximization of expected net revenue was subject to constraints: required lots of 5 units, maximum average price per lot, minimum and maximum lots per bull, minimum average reliability, minimum number of lots from bulls that transmit calving ease, and minimum number of bulls. Multiple formulations were used for expected net revenue and constraint combinations. Eighteen of 36 linear programming portfolios contained noninteger lots per bull. Five rounded linear programming portfolios were identical to their respective integer programming portfolios. Differences in lots per bull between the remaining 13 pairs of portfolios were small. Linear programming portfolios that were unconstrained by semen price tended to be integer. Six of 18 rounded linear programming portfolios did not stay within bounds set by constraints. For the model used, integer programming did not offer a significant advantage over rounded linear programming.