title: LPmerge: an R package for merging genetic maps by linear programming.
abstract: Consensus genetic maps constructed from multiple populations are an important resource for both basic and applied research, including genome-wide association analysis, genome sequence assembly and studies of evolution. The LPmerge software uses linear programming to efficiently minimize the mean absolute error between the consensus map and the linkage maps from each population. This minimization is performed subject to linear inequality constraints that ensure the ordering of the markers in the linkage maps is preserved. When marker order is inconsistent between linkage maps, a minimum set of ordinal constraints is deleted to resolve the conflicts.
  
  
  METHODS
  LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge.
authors.affiliation: Department of Horticulture, University of Wisconsin, Madison, WI 53706, USA, INRA, UMR1202, BIOGECO, F-33610 Cestas and Université de Bordeaux, UMR1202 BIOGECO, F-33170 Talence, France.
authors.forename: Jeffrey B
authors.initials: JB
authors.lastname: Endelman
authors.affiliation: Department of Horticulture, University of Wisconsin, Madison, WI 53706, USA, INRA, UMR1202, BIOGECO, F-33610 Cestas and Université de Bordeaux, UMR1202 BIOGECO, F-33170 Talence, FranceDepartment of Horticulture, University of Wisconsin, Madison, WI 53706, USA, INRA, UMR1202, BIOGECO, F-33610 Cestas and Université de Bordeaux, UMR1202 BIOGECO, F-33170 Talence, France.
authors.forename: Christophe
authors.initials: C
authors.lastname: Plomion
mesh_terms: D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods*; D008040:Genetic Linkage; D011382:Programming, Linear; D012984:Software