{"id":"https://openalex.org/W2112767856","doi":"https://doi.org/10.1007/s10898-014-0148-4","title":"Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems","display_name":"Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2112767856","doi":"https://doi.org/10.1007/s10898-014-0148-4","mag":"2112767856"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-014-0148-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0148-4","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/467e06bd-317a-4b72-8a33-5cf24f380b8d","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005540131","display_name":"Miguel F. Anjos","orcid":"https://orcid.org/0000-0002-8258-9116"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Miguel F. Anjos","raw_affiliation_strings":["Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD, Montreal, QC, H3C 3A7, Canada","\u00c9cole Polytechnique de Montr\u00e9al, Montreal, QC, H3C 3A7, Canada","Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD, Montreal, Canada","\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD, Montreal, QC, H3C 3A7, Canada","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montreal, QC, H3C 3A7, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD, Montreal, Canada","institution_ids":["https://openalex.org/I4210133247"]},{"raw_affiliation_string":"\u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062087251","display_name":"Xiao-Wen Chang","orcid":"https://orcid.org/0000-0001-9251-2959"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiao-Wen Chang","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, QC\u00a0, H3A 0E9, Canada","School of Computer Science, McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, QC\u00a0, H3A 0E9, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016792286","display_name":"Wen-Yang Ku","orcid":"https://orcid.org/0000-0002-1707-8547"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wen-Yang Ku","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON, M5S 3G8, Canada","Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON, M5S 3G8, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005540131"],"corresponding_institution_ids":["https://openalex.org/I4210089412","https://openalex.org/I4210133247","https://openalex.org/I45683168"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.1042,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79634004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"59","issue":"2-3","first_page":"227","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.798191249370575},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.5327180624008179},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5192594528198242},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5051608681678772},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.46027326583862305},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.42627307772636414},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42369019985198975},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4126741588115692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3994290828704834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36664843559265137},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3601456880569458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33297285437583923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12890523672103882}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.798191249370575},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.5327180624008179},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5192594528198242},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5051608681678772},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.46027326583862305},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.42627307772636414},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42369019985198975},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4126741588115692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3994290828704834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36664843559265137},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3601456880569458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33297285437583923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12890523672103882},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10898-014-0148-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0148-4","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/467e06bd-317a-4b72-8a33-5cf24f380b8d","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/467e06bd-317a-4b72-8a33-5cf24f380b8d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anjos, M F, Chang, X & Ku, W 2014, 'Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems', Journal of Global Optimization, vol. 59, no. 2-3, pp. 227-242. https://doi.org/10.1007/s10898-014-0148-4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:RePEc:spr:jglopt:v:59:y:2014:i:2:p:227-242","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-014-0148-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:publications.polymtl.ca:12844","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/12844/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"pmh:oai:pure.ed.ac.uk:publications/467e06bd-317a-4b72-8a33-5cf24f380b8d","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-014-0148-4","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/467e06bd-317a-4b72-8a33-5cf24f380b8d","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/467e06bd-317a-4b72-8a33-5cf24f380b8d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anjos, M F, Chang, X & Ku, W 2014, 'Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems', Journal of Global Optimization, vol. 59, no. 2-3, pp. 227-242. https://doi.org/10.1007/s10898-014-0148-4","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W171238734","https://openalex.org/W192675268","https://openalex.org/W586944954","https://openalex.org/W1526234876","https://openalex.org/W1527643685","https://openalex.org/W1572143270","https://openalex.org/W1585924679","https://openalex.org/W1742003405","https://openalex.org/W1976934926","https://openalex.org/W1980582286","https://openalex.org/W1985624218","https://openalex.org/W1991523744","https://openalex.org/W2040996999","https://openalex.org/W2051920189","https://openalex.org/W2059504953","https://openalex.org/W2064684117","https://openalex.org/W2077244027","https://openalex.org/W2088053023","https://openalex.org/W2098919194","https://openalex.org/W2111416661","https://openalex.org/W2113870620","https://openalex.org/W2114616381","https://openalex.org/W2122503665","https://openalex.org/W2126483728","https://openalex.org/W2129429798","https://openalex.org/W2133465710","https://openalex.org/W2140940105","https://openalex.org/W2141040012","https://openalex.org/W2149454052","https://openalex.org/W2155178472","https://openalex.org/W2157396841","https://openalex.org/W2161198653","https://openalex.org/W2239209708","https://openalex.org/W2522191408","https://openalex.org/W2949437739","https://openalex.org/W3149286772","https://openalex.org/W4246746483"],"related_works":["https://openalex.org/W2132137594","https://openalex.org/W2069783012","https://openalex.org/W2085967955","https://openalex.org/W197700457","https://openalex.org/W3146908064","https://openalex.org/W4256335355","https://openalex.org/W2235461833","https://openalex.org/W3098612666","https://openalex.org/W1499116563","https://openalex.org/W2182290077"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}