LPmerge: an R package for merging genetic maps by linear programming
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 abs...
        Saved in:
      
    
          | Published in | Bioinformatics Vol. 30; no. 11; pp. 1623 - 1624 | 
|---|---|
| Main Authors | , | 
| Format | Journal Article | 
| Language | English | 
| Published | 
        England
          Oxford University Press (OUP)
    
        01.06.2014
     | 
| Subjects | |
| Online Access | Get full text | 
| ISSN | 1367-4803 1367-4811 1367-4811 1460-2059  | 
| DOI | 10.1093/bioinformatics/btu091 | 
Cover
| 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.
Availability and implementation: LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge.
Contact:  endelman@wisc.edu
Supplementary information:  Supplementary data are available at Bioinformatics online. | 
    
|---|---|
| AbstractList | 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. 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 (LP) 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. 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.UNLABELLEDConsensus 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.LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge.AVAILABILITY AND IMPLEMENTATIONLPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge. 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. LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge. 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. Availability and implementation: LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge. Contact: endelman@wisc.edu Supplementary information: Supplementary data are available at Bioinformatics online.  | 
    
| Author | Endelman, Jeffrey B. Plomion, Christophe  | 
    
| Author_xml | – sequence: 1 givenname: Jeffrey B. surname: Endelman fullname: Endelman, Jeffrey B. – sequence: 2 givenname: Christophe surname: Plomion fullname: Plomion, Christophe  | 
    
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/24532720$$D View this record in MEDLINE/PubMed https://hal.inrae.fr/hal-02637910$$DView record in HAL  | 
    
| BookMark | eNqNkUtv1TAQRi1URB_wE0Be0sWlfieGVdUCrXQlEIK1NXHsYEicYCeg--_rq5SismlXtkbnzIw_H6ODOEaH0EtK3lCi-VkTxhD9mAaYg81nzbwQTZ-gI8pVtRE1pQd3d8IP0XHOPwghkkj1DB0yITmrGDlCl9vPg0ude4sh4i94AvsTOodLY7yvh9jhzkVXZuABpoybHe5DdJDwlMYuwTAU5Dl66qHP7sXteYK-fXj_9eJqs_308frifLuxkrF5I3xLmXRe6sprqKmsZO1924LVltnWK6tlW0lSKV6Br1tBnWOt0I2jqml9zU-QWvsucYLdH-h7M6UwQNoZSsw-FnM_FrPGUsTTVfwO_5QRgrk635p9jbAyU1Pye8--XtnywF-Ly7MZQrau7yG6ccmGqooqyoWSD6OSi5qxWotHoKzmXDBFCvrqFl2awbV3-_79tALIFbBpzDk5_-gU3v3n2TAXYoxzgtA_YN8AsAPGhQ | 
    
| CitedBy_id | crossref_primary_10_1038_hortres_2017_3 crossref_primary_10_1016_j_tplants_2015_10_018 crossref_primary_10_1007_s00122_020_03604_1 crossref_primary_10_1007_s00122_024_04717_7 crossref_primary_10_1094_PHYTO_09_23_0348_R crossref_primary_10_1007_s12298_021_01112_0 crossref_primary_10_1111_pbr_13121 crossref_primary_10_1002_tpg2_20423 crossref_primary_10_1007_s00122_022_04225_6 crossref_primary_10_1093_dnares_dsx020 crossref_primary_10_3390_ijms24076135 crossref_primary_10_1016_j_eja_2023_127073 crossref_primary_10_1007_s11032_019_1081_5 crossref_primary_10_1534_genetics_116_194688 crossref_primary_10_1186_s12864_018_4541_0 crossref_primary_10_1016_j_cub_2019_08_053 crossref_primary_10_1186_s43170_024_00230_5 crossref_primary_10_3389_fpls_2022_1035851 crossref_primary_10_1007_s00122_023_04401_2 crossref_primary_10_1007_s00122_016_2768_1 crossref_primary_10_3389_fpls_2024_1475965 crossref_primary_10_1007_s00122_018_3149_8 crossref_primary_10_1038_s41598_024_54764_9 crossref_primary_10_1134_S1062359024606888 crossref_primary_10_1002_tpg2_20051 crossref_primary_10_1111_pbi_12635 crossref_primary_10_1007_s12298_022_01149_9 crossref_primary_10_1007_s11032_016_0586_4 crossref_primary_10_1186_s12284_020_0373_z crossref_primary_10_1186_s12864_024_10929_4 crossref_primary_10_3389_fpls_2022_1035620 crossref_primary_10_1093_g3journal_jkae020 crossref_primary_10_1007_s11295_020_01466_8 crossref_primary_10_1534_g3_117_039966 crossref_primary_10_1007_s11295_015_0893_7 crossref_primary_10_1007_s00122_023_04490_z crossref_primary_10_1007_s00122_021_04018_3 crossref_primary_10_1007_s00122_016_2799_7 crossref_primary_10_1007_s12038_025_00499_2 crossref_primary_10_3390_horticulturae7080227 crossref_primary_10_1093_jhered_esad007 crossref_primary_10_17660_ActaHortic_2024_1390_27 crossref_primary_10_1111_pbi_12485 crossref_primary_10_1038_s41467_022_29114_w crossref_primary_10_1111_1755_0998_12425 crossref_primary_10_3389_fgene_2022_1021180 crossref_primary_10_3389_fpls_2019_00727 crossref_primary_10_3389_fpls_2024_1386494 crossref_primary_10_1038_s41598_021_02049_w crossref_primary_10_3835_plantgenome2015_06_0045 crossref_primary_10_3390_pathogens12040575 crossref_primary_10_1038_s41598_018_26541_y crossref_primary_10_1016_j_cj_2023_10_007 crossref_primary_10_3390_agronomy12102442 crossref_primary_10_3389_fpls_2017_01800 crossref_primary_10_3389_fpls_2021_626811 crossref_primary_10_1371_journal_pgen_1008566 crossref_primary_10_1007_s12298_021_01085_0 crossref_primary_10_1007_s12042_023_09335_z crossref_primary_10_1093_g3journal_jkac269 crossref_primary_10_1371_journal_pone_0208838 crossref_primary_10_3389_fpls_2022_966339 crossref_primary_10_1080_13416979_2024_2314829 crossref_primary_10_1111_gcbb_12472 crossref_primary_10_1371_journal_pone_0094688 crossref_primary_10_1111_gcbb_70002 crossref_primary_10_1002_tpg2_20342 crossref_primary_10_1007_s11032_022_01282_z crossref_primary_10_3389_fpls_2023_1274759 crossref_primary_10_1111_mec_14337 crossref_primary_10_1111_tpj_14270 crossref_primary_10_1093_genetics_iyab236 crossref_primary_10_1007_s12298_023_01301_z crossref_primary_10_3390_genes9070346 crossref_primary_10_1534_g3_115_019588 crossref_primary_10_1038_hdy_2014_113 crossref_primary_10_3389_fpls_2023_1319889 crossref_primary_10_1016_j_cj_2020_06_006 crossref_primary_10_1186_s12864_018_4470_y crossref_primary_10_1186_s12864_023_09336_y crossref_primary_10_1534_g3_114_015008 crossref_primary_10_3389_fpls_2017_01389 crossref_primary_10_3389_fpls_2021_727077 crossref_primary_10_1007_s42976_024_00585_5 crossref_primary_10_1186_s12870_023_04526_y crossref_primary_10_1007_s00122_019_03351_y crossref_primary_10_3389_fpls_2018_00513 crossref_primary_10_1094_PHYTO_11_18_0425_R crossref_primary_10_1111_ppl_14570 crossref_primary_10_1111_are_14349 crossref_primary_10_1007_s00299_024_03268_x crossref_primary_10_3835_plantgenome2018_05_0024 crossref_primary_10_1007_s12038_024_00460_9 crossref_primary_10_1080_03155986_2019_1607715 crossref_primary_10_1007_s00122_021_03919_7 crossref_primary_10_1007_s00122_022_04119_7 crossref_primary_10_1111_mec_14562 crossref_primary_10_1371_journal_pone_0230855 crossref_primary_10_3389_fgene_2021_807210 crossref_primary_10_1111_1755_0998_13545 crossref_primary_10_3390_plants14010109 crossref_primary_10_1038_s41598_022_18149_0 crossref_primary_10_1007_s11032_021_01264_7 crossref_primary_10_1371_journal_pone_0165323 crossref_primary_10_3389_fpls_2020_00346 crossref_primary_10_1371_journal_pone_0207724 crossref_primary_10_3390_pathogens11060660 crossref_primary_10_1093_dnares_dsw001 crossref_primary_10_1038_s41598_019_39967_9 crossref_primary_10_1111_nph_13150 crossref_primary_10_1371_journal_pone_0303751 crossref_primary_10_3835_plantgenome2017_08_0073 crossref_primary_10_1093_gbe_evz220 crossref_primary_10_1002_tpg2_70004 crossref_primary_10_1038_s41598_024_63924_w crossref_primary_10_1111_1755_0998_12464 crossref_primary_10_1111_mec_14036 crossref_primary_10_1111_tpj_14928 crossref_primary_10_1139_gen_2021_0054 crossref_primary_10_1139_gen_2021_0055 crossref_primary_10_3389_fpls_2022_1050891 crossref_primary_10_1007_s11295_020_01454_y crossref_primary_10_1534_g3_118_200840 crossref_primary_10_1534_g3_116_037556 crossref_primary_10_1016_j_plantsci_2015_08_006 crossref_primary_10_1007_s00122_019_03476_0  | 
    
| Cites_doi | 10.1287/ijoc.13.3.210.12632 10.1534/g3.112.002428 10.1109/TCBB.2010.35 10.3835/plantgenome2011.08.0023 10.1186/1471-2164-7-206 10.1371/journal.pone.0041213 10.1016/0304-3975(94)00254-G 10.1186/1471-2164-12-407 10.1371/journal.pone.0047864  | 
    
| ContentType | Journal Article | 
    
| Copyright | The Author 2014. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com. Distributed under a Creative Commons Attribution 4.0 International License  | 
    
| Copyright_xml | – notice: The Author 2014. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com. – notice: Distributed under a Creative Commons Attribution 4.0 International License  | 
    
| DBID | AAYXX CITATION CGR CUY CVF ECM EIF NPM 7X8 7QO 7TM 8FD FR3 P64 7SC JQ2 L7M L~C L~D 1XC ADTOC UNPAY  | 
    
| DOI | 10.1093/bioinformatics/btu091 | 
    
| DatabaseName | CrossRef Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic Biotechnology Research Abstracts Nucleic Acids Abstracts Technology Research Database Engineering Research Database Biotechnology and BioEngineering Abstracts Computer and Information Systems Abstracts ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts  Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Unpaywall for CDI: Periodical Content Unpaywall  | 
    
| DatabaseTitle | CrossRef MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic Engineering Research Database Biotechnology Research Abstracts Technology Research Database Nucleic Acids Abstracts Biotechnology and BioEngineering Abstracts Computer and Information Systems Abstracts Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional  | 
    
| DatabaseTitleList | Engineering Research Database MEDLINE - Academic MEDLINE CrossRef Computer and Information Systems Abstracts  | 
    
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: EIF name: MEDLINE url: https://proxy.k.utb.cz/login?url=https://www.webofscience.com/wos/medline/basic-search sourceTypes: Index Database – sequence: 3 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository  | 
    
| DeliveryMethod | fulltext_linktorsrc | 
    
| Discipline | Biology | 
    
| EISSN | 1367-4811 1460-2059  | 
    
| EndPage | 1624 | 
    
| ExternalDocumentID | 10.1093/bioinformatics/btu091 oai:HAL:hal-02637910v1 24532720 10_1093_bioinformatics_btu091  | 
    
| Genre | Research Support, Non-U.S. Gov't Journal Article  | 
    
| GroupedDBID | --- -E4 -~X .2P .DC .I3 0R~ 1TH 23N 2WC 4.4 48X 53G 5GY 5WA 70D AAIJN AAIMJ AAJKP AAJQQ AAKPC AAMDB AAMVS AAOGV AAPQZ AAPXW AAUQX AAVAP AAVLN AAYXX ABEJV ABEUO ABGNP ABIXL ABNKS ABPQP ABPTD ABQLI ABWST ABXVV ABZBJ ACGFS ACIWK ACPRK ACUFI ACUXJ ACYTK ADBBV ADEYI ADEZT ADFTL ADGKP ADGZP ADHKW ADHZD ADMLS ADOCK ADPDF ADRDM ADRTK ADVEK ADYVW ADZTZ ADZXQ AECKG AEGPL AEJOX AEKKA AEKSI AELWJ AEMDU AENEX AENZO AEPUE AETBJ AEWNT AFFZL AFGWE AFIYH AFOFC AFRAH AGINJ AGKEF AGQXC AGSYK AHMBA AHXPO AIJHB AJEEA AJEUX AKHUL AKWXX ALMA_UNASSIGNED_HOLDINGS ALTZX ALUQC AMNDL APIBT APWMN ARIXL ASPBG AVWKF AXUDD AYOIW AZVOD BAWUL BAYMD BHONS BQDIO BQUQU BSWAC BTQHN C45 CDBKE CITATION CS3 CZ4 DAKXR DIK DILTD DU5 D~K EBD EBS EE~ EJD EMOBN F5P F9B FEDTE FHSFR FLIZI FLUFQ FOEOM FQBLK GAUVT GJXCC GROUPED_DOAJ GX1 H13 H5~ HAR HW0 HZ~ IOX J21 JXSIZ KAQDR KOP KQ8 KSI KSN M-Z MK~ ML0 N9A NGC NLBLG NMDNZ NOMLY NU- NVLIB O9- OAWHX ODMLO OJQWA OK1 OVD OVEED P2P PAFKI PEELM PQQKQ Q1. Q5Y R44 RD5 RNS ROL RPM RUSNO RW1 RXO SV3 TEORI TJP TLC TOX TR2 W8F WOQ X7H YAYTL YKOAZ YXANX ZKX ~91 ~KM ABQTQ CGR CUY CVF ECM EIF M49 NPM 7X8 482 7QO 7TM 8FD ABJNI FR3 P64 ROZ TN5 WH7 7SC JQ2 L7M L~C L~D .-4 .GJ 1XC ABEFU ABNGD ACUKT AFFNX AGQPQ AI. AQDSO ATTQO AZFZN C1A CAG COF ELUNK HVGLF NTWIH O0~ O~Y PB- RNI RZF RZO VH1 ZGI ADTOC UNPAY  | 
    
| ID | FETCH-LOGICAL-c522t-4fd125ef597f9a815758ffddac9c2cdf6c95d7507637af8d41ee2d49be16bdf83 | 
    
| IEDL.DBID | UNPAY | 
    
| ISSN | 1367-4803 1367-4811  | 
    
| IngestDate | Tue Aug 19 21:06:00 EDT 2025 Tue Oct 14 20:14:18 EDT 2025 Thu Sep 04 14:44:24 EDT 2025 Tue Oct 07 09:39:03 EDT 2025 Thu Jul 10 21:57:37 EDT 2025 Thu Apr 03 06:58:11 EDT 2025 Thu Apr 24 23:03:25 EDT 2025 Tue Jul 01 03:27:10 EDT 2025  | 
    
| IsDoiOpenAccess | true | 
    
| IsOpenAccess | true | 
    
| IsPeerReviewed | true | 
    
| IsScholarly | true | 
    
| Issue | 11 | 
    
| Language | English | 
    
| License | The Author 2014. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com. Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0  | 
    
| LinkModel | DirectLink | 
    
| MergedId | FETCHMERGED-LOGICAL-c522t-4fd125ef597f9a815758ffddac9c2cdf6c95d7507637af8d41ee2d49be16bdf83 | 
    
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23  | 
    
| ORCID | 0000-0002-3176-2767 | 
    
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://academic.oup.com/bioinformatics/article-pdf/30/11/1623/48928124/bioinformatics_30_11_1623.pdf | 
    
| PMID | 24532720 | 
    
| PQID | 1528334260 | 
    
| PQPubID | 23479 | 
    
| PageCount | 2 | 
    
| ParticipantIDs | unpaywall_primary_10_1093_bioinformatics_btu091 hal_primary_oai_HAL_hal_02637910v1 proquest_miscellaneous_1671613465 proquest_miscellaneous_1534822894 proquest_miscellaneous_1528334260 pubmed_primary_24532720 crossref_primary_10_1093_bioinformatics_btu091 crossref_citationtrail_10_1093_bioinformatics_btu091  | 
    
| ProviderPackageCode | CITATION AAYXX  | 
    
| PublicationCentury | 2000 | 
    
| PublicationDate | 2014-06-01 | 
    
| PublicationDateYYYYMMDD | 2014-06-01 | 
    
| PublicationDate_xml | – month: 06 year: 2014 text: 2014-06-01 day: 01  | 
    
| PublicationDecade | 2010 | 
    
| PublicationPlace | England | 
    
| PublicationPlace_xml | – name: England | 
    
| PublicationTitle | Bioinformatics | 
    
| PublicationTitleAlternate | Bioinformatics | 
    
| PublicationYear | 2014 | 
    
| Publisher | Oxford University Press (OUP) | 
    
| Publisher_xml | – name: Oxford University Press (OUP) | 
    
| References | Amaldi (2023012710545212200_btu091-B1) 1995; 147 Khan (2023012710545212200_btu091-B5) 2012; 7 Gautami (2023012710545212200_btu091-B4) 2012; 7 Endelman (2023012710545212200_btu091-B3) 2011; 12 Muñoz-Amatriaín (2023012710545212200_btu091-B6) 2011; 4 Van Ooijen (2023012710545212200_btu091-B8) 2006 Chinneck (2023012710545212200_btu091-B2) 2001; 13 Wu (2023012710545212200_btu091-B10) 2011; 8 Ronin (2023012710545212200_btu091-B7) 2012; 2 Wenzl (2023012710545212200_btu091-B9) 2006; 7  | 
    
| References_xml | – volume: 13 start-page: 210 year: 2001 ident: 2023012710545212200_btu091-B2 article-title: Fast heuristics for the maximum feasible subsystem problem publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.13.3.210.12632 – volume: 2 start-page: 537 year: 2012 ident: 2023012710545212200_btu091-B7 article-title: Two-phase analysis in consensus genetic mapping publication-title: G3 (Bethesda) doi: 10.1534/g3.112.002428 – volume: 8 start-page: 381 year: 2011 ident: 2023012710545212200_btu091-B10 article-title: Accurate construction of consensus genetic maps via integer linear programming publication-title: IEEE/ACM Trans. Comput. Biol. Bioinform. doi: 10.1109/TCBB.2010.35 – volume: 4 start-page: 238 year: 2011 ident: 2023012710545212200_btu091-B6 article-title: An improved consensus linkage map of barley based on flow-sorted chromosomes and single nucleotide polymorphism markers publication-title: Plant Genome doi: 10.3835/plantgenome2011.08.0023 – volume: 7 start-page: 206 year: 2006 ident: 2023012710545212200_btu091-B9 article-title: A high-density consensus map of barley linking DArT markers to SSR, RFLP and STS loci and agricultural traits publication-title: BMC Genomics doi: 10.1186/1471-2164-7-206 – volume: 7 start-page: e41213 year: 2012 ident: 2023012710545212200_btu091-B4 article-title: An international reference consensus genetic map with 897 marker loci based on 11 mapping populations for tetraploid groundnut (Arachis hypogaea L.) publication-title: PLoS One doi: 10.1371/journal.pone.0041213 – volume: 147 start-page: 181 year: 1995 ident: 2023012710545212200_btu091-B1 article-title: The complexity and approximability of finding maximum feasible subsystems of linear relations publication-title: Theor. Comput. Sci. doi: 10.1016/0304-3975(94)00254-G – volume: 12 start-page: 407 year: 2011 ident: 2023012710545212200_btu091-B3 article-title: New algorithm improves fine structure of the barley consensus SNP map publication-title: BMC Genomics doi: 10.1186/1471-2164-12-407 – volume: 7 start-page: e47864 year: 2012 ident: 2023012710545212200_btu091-B5 article-title: A multi-population consensus genetic map reveals inconsistent marker order among maps likely attributed to structural variations in the apple genome publication-title: PLoS One doi: 10.1371/journal.pone.0047864 – volume-title: JoinMap 4: software for the calculation of genetic linkage maps in experimental populations year: 2006 ident: 2023012710545212200_btu091-B8  | 
    
| SSID | ssj0005056 ssj0051444  | 
    
| Score | 2.503032 | 
    
| Snippet | Consensus genetic maps constructed from multiple populations are an important resource for both basic and applied research, including genome-wide association... | 
    
| SourceID | unpaywall hal proquest pubmed crossref  | 
    
| SourceType | Open Access Repository Aggregation Database Index Database Enrichment Source  | 
    
| StartPage | 1623 | 
    
| SubjectTerms | Algorithms Chromosome Mapping - methods Genetic Linkage Genetics Life Sciences Linear programming Linkages MAP (programming language) Markers Order disorder Populations Programming, Linear Software  | 
    
| Title | LPmerge: an R package for merging genetic maps by linear programming | 
    
| URI | https://www.ncbi.nlm.nih.gov/pubmed/24532720 https://www.proquest.com/docview/1528334260 https://www.proquest.com/docview/1534822894 https://www.proquest.com/docview/1671613465 https://hal.inrae.fr/hal-02637910 https://academic.oup.com/bioinformatics/article-pdf/30/11/1623/48928124/bioinformatics_30_11_1623.pdf  | 
    
| UnpaywallVersion | publishedVersion | 
    
| Volume | 30 | 
    
| hasFullText | 1 | 
    
| inHoldings | 1 | 
    
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: KQ8 dateStart: 19960101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: ADMLS dateStart: 19980101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVBFR databaseName: Free Medical Journals customDbUrl: eissn: 1367-4811 dateEnd: 20241102 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: DIK dateStart: 19960101 isFulltext: true titleUrlDefault: http://www.freemedicaljournals.com providerName: Flying Publisher – providerCode: PRVFQY databaseName: GFMER Free Medical Journals customDbUrl: eissn: 1367-4811 dateEnd: 20241102 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: GX1 dateStart: 19960101 isFulltext: true titleUrlDefault: http://www.gfmer.ch/Medical_journals/Free_medical.php providerName: Geneva Foundation for Medical Education and Research – providerCode: PRVAQN databaseName: PubMed Central customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: RPM dateStart: 20070101 isFulltext: true titleUrlDefault: https://www.ncbi.nlm.nih.gov/pmc/ providerName: National Library of Medicine – providerCode: PRVOVD databaseName: Journals@Ovid LWW All Open Access Journal Collection Rolling customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: OVEED dateStart: 20010101 isFulltext: true titleUrlDefault: http://ovidsp.ovid.com/ providerName: Ovid – providerCode: PRVASL databaseName: Oxford Journals Open Access Collection customDbUrl: eissn: 1367-4811 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: TOX dateStart: 19850101 isFulltext: true titleUrlDefault: https://academic.oup.com/journals/ providerName: Oxford University Press – providerCode: PRVASL databaseName: Oxford Journals Open Access Collection customDbUrl: eissn: 1367-4811 dateEnd: 20220930 omitProxy: true ssIdentifier: ssj0005056 issn: 1367-4811 databaseCode: TOX dateStart: 19850101 isFulltext: true titleUrlDefault: https://academic.oup.com/journals/ providerName: Oxford University Press  | 
    
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFD5aOyHggfulXCaDeE1Sx87FvFXAVKExJrRK5SmyY1ugdWm1JaDyA_jdHM9OBUUa8MBbZH12Yvs45zvyuQC8MCgpskidn5SyEbdGRCVqksioMRpEklmeuXjnd4f5dMbfzrP5Dpg-FkYGr_C4D2lQn5chhahLW5yE9YxW2iZsnFCaUFTgCS9F6lTVFrxijuJWDhJjjwHs5hlS9iHszg6PJh99TFYR8fKignJ4prSP9BFs-_Wq7caC_qLDBp-cB-Xv9PQ6XO2alVx_lYvFTypr_yZ87yfrPVVO4q5Vcf1tKw_kf1-NW3AjkF4y8ePchh3T3IErvgzm-i68Pji6CAJ9SWRDPhC04k_wL0dwROLaUbkSFHMXbUlO5eqcqDVx5FiekeBddoqQezDbf3P8ahqF6g5RjZyvRbnQSK6MRYvGCllS5I2ltVrLWtRprW1ei0wjn8EfYCFtqTk1JtVcKENzpW3J7sOwWTbmIRBrC5YhQFokK8KmimqhhSyMqVnJtRoB7_erqkPqc1eBY1H5K3hWbS2U3-YRxJtuK5_7408dnqMwbLAuc_d0clC5NjR1WYHU7AuCnvWyUuFRdvczsjHL7ryiLtEOcyUDLsO4bERoJfNLMDkawZTxPBvBAy-Mm29Kecbc1fsIko10_t3kHv1zj8dwDekl9451T2DYnnXmKVK4Vu3B4Pj9fC8cwx8Z0kwX | 
    
| linkProvider | Unpaywall | 
    
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB61WyHgUN5leckgrknWsfMwt1WhWqFSVYiVyimyY1tF3WZXbdJq-wP43YxrZwWLVODALbI-O7E9znwjzwPgrUFJkUXq_KSUjbg1IipRk0RGjdAgkszyzMU7fzrIJ1P-8Sg72gDTx8LI4BUe9yEN6ts8pBB1aYuTsJ7RQtuEjRJKE4oKPOGlSJ2qWoNXzFHcykFi7LEJW3mGlH0AW9ODw_FXH5NVRLy8rqAcnintI30EW3-9aruRoL_osM1j50H5Oz29C7e7ZiGXl3I2-0ll7d2D7_1kvafKSdy1Kq6v1vJA_vfVuA_bgfSSsR_nAWyY5iHc8mUwl4_g_f7hdRDoOyIb8pmgFX-CfzmCIxLXjsqVoJi7aEtyKhfnRC2JI8fyjATvslOEPIbp3ocvu5MoVHeIauR8LcqFRnJlLFo0VsiSIm8srdVa1qJOa23zWmQa-Qz-AAtpS82pManmQhmaK21L9gQGzbwxT4FYW7AMAdIiWRE2VVQLLWRhTM1KrtUQeL9fVR1Sn7sKHLPKX8Gzam2h_DYPIV51W_jcH3_q8AaFYYV1mbsn4_3KtaGpywqkZhcIet3LSoVH2d3PyMbMu_OKukQ7zJUMuAnjshGhlcxvwORoBFPG82wIO14YV9-U8oy5q_chJCvp_LvJPfvnHs_hDtJL7h3rXsCgPevMS6RwrXoVDuAPVmBK-w | 
    
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=LPmerge%3A+an+R+package+for+merging+genetic+maps+by+linear+programming&rft.jtitle=Bioinformatics+%28Oxford%2C+England%29&rft.au=Endelman%2C+Jeffrey+B&rft.au=Plomion%2C+Christophe&rft.date=2014-06-01&rft.issn=1367-4811&rft.eissn=1367-4811&rft.volume=30&rft.issue=11&rft.spage=1623&rft_id=info:doi/10.1093%2Fbioinformatics%2Fbtu091&rft.externalDBID=NO_FULL_TEXT | 
    
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1367-4803&client=summon | 
    
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1367-4803&client=summon | 
    
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1367-4803&client=summon |