{"id":"https://openalex.org/W2129200848","doi":"https://doi.org/10.1109/induscon.2010.5740041","title":"Improved branch and bound algorithm with a comparison between different LP solvers","display_name":"Improved branch and bound algorithm with a comparison between different LP solvers","alternate_titles":[],"publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W2129200848","doi":"https://doi.org/10.1109/induscon.2010.5740041","mag":"2129200848"},"language":"en","primary_location":{"id":"doi:10.1109/induscon.2010.5740041","doi":"https://doi.org/10.1109/induscon.2010.5740041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/induscon.2010.5740041","pdf_url":null,"source":{"id":"https://openalex.org/S4306418686","display_name":"IEEE International Conference on Industry Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 9th IEEE/IAS International Conference on Industry Applications - INDUSCON 2010","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2129200848"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078947297","display_name":"Lucio Barreto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lucio S. Barreto","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, ONT, Canada","Department of Computer Science, The University of Western Ontario, London, ON Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, ONT, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, ON Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038824035","display_name":"Sergio Luis Haffner","orcid":"https://orcid.org/0000-0002-7143-4426","observed_orcids":["https://orcid.org/0000-0002-7143-4426"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Sergio Haffner","raw_affiliation_strings":["Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul - Porto Alegre, RS - Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul - Porto Alegre, RS - Brasil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049755431","display_name":"Lu\u00eds A. Pereira","orcid":"https://orcid.org/0000-0002-9594-034X","observed_orcids":["https://orcid.org/0000-0002-9594-034X"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luis A. Pereira","raw_affiliation_strings":["Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul - Porto Alegre, RS - Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Departamento de Engenharia El\u00e9trica, Universidade Federal do Rio Grande do Sul - Porto Alegre, RS - Brasil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043701691","display_name":"Michael Bauer","orcid":"https://orcid.org/0000-0002-7491-1427","observed_orcids":["https://orcid.org/0000-0002-7491-1427"]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Bauer","raw_affiliation_strings":["Department of Computer Science, University of Western Ontario, London, ONT, Canada","Department of Computer Science, The University of Western Ontario, London, ON Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Western Ontario, London, ONT, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, ON Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.014800000004470348,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.0142000000923872,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.9589999914169312},{"id":"https://openalex.org/keywords/linear-programming-solvers","display_name":"linear programming solvers","score":0.8980000019073486},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.9829999804496765},{"id":"https://openalex.org/keywords/solver-comparison","display_name":"solver comparison","score":0.6940000057220459},{"id":"https://openalex.org/keywords/multiple-optimal-solutions","display_name":"multiple optimal solutions","score":0.9179999828338623},{"id":"https://openalex.org/keywords/algorithm-robustness","display_name":"algorithm robustness","score":0.6349999904632568},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"algorithm efficiency","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.7812620401382446},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.7415676712989807},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7316205501556396},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6281806826591492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6050663590431213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5893071889877319},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.5590819716453552},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5392547845840454},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49367794394493103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31338346004486084},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/induscon.2010.5740041","doi":"https://doi.org/10.1109/induscon.2010.5740041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/induscon.2010.5740041","pdf_url":null,"source":{"id":"https://openalex.org/S4306418686","display_name":"IEEE International Conference on Industry Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 9th IEEE/IAS International Conference on Industry Applications - INDUSCON 2010","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W156274344","https://openalex.org/W1497256448","https://openalex.org/W1639032689","https://openalex.org/W1966764442","https://openalex.org/W2100890245","https://openalex.org/W2104508332","https://openalex.org/W2104670598","https://openalex.org/W2155023875","https://openalex.org/W2169666402","https://openalex.org/W2295848598","https://openalex.org/W3023540311","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2084616826","https://openalex.org/W2134668949","https://openalex.org/W2058772914","https://openalex.org/W4401813859","https://openalex.org/W2885892355","https://openalex.org/W2133331749","https://openalex.org/W7021119812","https://openalex.org/W4402177698","https://openalex.org/W2008600006","https://openalex.org/W2568448495"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,17],"comparison":[4,71],"of":[5,8,34,38,87],"the":[6,32,39,82,85,88],"effectiveness":[7],"different":[9,44,74],"linear":[10,27],"programming":[11],"(LP)":[12],"solvers":[13,46],"when":[14,67],"used":[15],"with":[16,42,58],"branch-and-bound":[18,40],"algorithm":[19,41],"to":[20,24,49,62,80],"find":[21],"optimal":[22,65],"solutions":[23,66],"mixed":[25],"integer":[26],"problems":[28],"(MIP).":[29],"We":[30,53],"compare":[31,55],"performance":[33],"an":[35],"improved":[36],"implementation":[37,57],"three":[43],"LP":[45],"in":[47,78],"order":[48,79],"evaluate":[50],"each":[51],"one.":[52],"also":[54],"our":[56],"other":[59],"available":[60],"solvers,":[61],"obtain":[63],"multiple":[64],"they":[68],"exist.":[69],"The":[70],"between":[72],"those":[73],"situations":[75],"was":[76],"useful":[77],"prove":[81],"robustness":[83],"and":[84],"efficiency":[86],"developed":[89],"algorithm.":[90]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2129200848","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
