{"id":"https://openalex.org/W2073418197","doi":"https://doi.org/10.1007/s10951-012-0277-x","title":"A branch and bound algorithm for the response time variability problem","display_name":"A branch and bound algorithm for the response time variability problem","publication_year":2012,"publication_date":"2012-06-13","ids":{"openalex":"https://openalex.org/W2073418197","doi":"https://doi.org/10.1007/s10951-012-0277-x","mag":"2073418197"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-012-0277-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-012-0277-x","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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 Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/17646","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026286403","display_name":"Alberto Garc\u00eda\u2010Villoria","orcid":"https://orcid.org/0000-0003-4048-2465"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Alberto Garc\u00eda-Villoria","raw_affiliation_strings":["Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033620522","display_name":"Albert Corominas Subias","orcid":"https://orcid.org/0000-0002-4795-7761"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Albert Corominas","raw_affiliation_strings":["Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020396550","display_name":"Xavier Delorme","orcid":"https://orcid.org/0000-0002-9465-1255"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Xavier Delorme","raw_affiliation_strings":["Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, 158, Cours Fauriel, 42023, Saint-Etienne Cedex, France","Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, Saint-Etienne Cedex, France 42023#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, 158, Cours Fauriel, 42023, Saint-Etienne Cedex, France","institution_ids":["https://openalex.org/I3019848993","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, Saint-Etienne Cedex, France 42023#TAB#","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015824343","display_name":"Alexandre Dolgui","orcid":"https://orcid.org/0000-0003-0527-4716"},"institutions":[{"id":"https://openalex.org/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]},{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Dolgui","raw_affiliation_strings":["Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, 158, Cours Fauriel, 42023, Saint-Etienne Cedex, France","Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, Saint-Etienne Cedex, France 42023#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, 158, Cours Fauriel, 42023, Saint-Etienne Cedex, France","institution_ids":["https://openalex.org/I3019848993","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Henri Fayol Institute, UMR CNRS 6158 LIMOS, Ecole des Mines de Saint-Etienne, Saint-Etienne Cedex, France 42023#TAB#","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022389304","display_name":"Wies\u0142aw Kubiak","orcid":"https://orcid.org/0000-0002-3181-3042"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wieslaw Kubiak","raw_affiliation_strings":["Faculty of Business Administration, Memorial University, St. John\u2019s, Canada","Faculty of Business Administration, Memorial University, St John's, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration, Memorial University, St. John\u2019s, Canada","institution_ids":["https://openalex.org/I130438778"]},{"raw_affiliation_string":"Faculty of Business Administration, Memorial University, St John's, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057248664","display_name":"Rafael Pastor","orcid":"https://orcid.org/0000-0002-6188-4458"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rafael Pastor","raw_affiliation_strings":["Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), 647, Av. Diagonal, 08028, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Institute of Industrial and Control Engineering (IOC), Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain 08028","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5026286403"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.7767,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90715397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"2","first_page":"243","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.7274385690689087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6604966521263123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6410616636276245},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5911973714828491},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.555040717124939},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5453174114227295},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5451306104660034},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5377988815307617},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.48142048716545105},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.46534761786460876},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41552478075027466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27722662687301636}],"concepts":[{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.7274385690689087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6604966521263123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6410616636276245},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5911973714828491},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.555040717124939},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5453174114227295},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5451306104660034},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5377988815307617},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.48142048716545105},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.46534761786460876},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41552478075027466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27722662687301636},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10951-012-0277-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-012-0277-x","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"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 Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/17646","is_oa":false,"landing_page_url":"https://hdl.handle.net/2117/17646","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.recercat.cat:2072/206706","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/17646","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:emse-00709667v1","is_oa":false,"landing_page_url":"https://hal-emse.ccsd.cnrs.fr/emse-00709667","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Scheduling, 2013, Volume 16 (Issue 2), pp 243-252. ⟨10.1007/s10951-012-0277-x⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:www.recercat.cat:2072/206706","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/17646","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W25211957","https://openalex.org/W230205500","https://openalex.org/W760906813","https://openalex.org/W1537353332","https://openalex.org/W1983514661","https://openalex.org/W1985188683","https://openalex.org/W1988928876","https://openalex.org/W1989041398","https://openalex.org/W1991183674","https://openalex.org/W2028882317","https://openalex.org/W2031585418","https://openalex.org/W2036194085","https://openalex.org/W2041577164","https://openalex.org/W2043999818","https://openalex.org/W2045772226","https://openalex.org/W2054390859","https://openalex.org/W2059511296","https://openalex.org/W2064053334","https://openalex.org/W2075062325","https://openalex.org/W2076492994","https://openalex.org/W2090925153","https://openalex.org/W2095130077","https://openalex.org/W2099796355","https://openalex.org/W2104276806","https://openalex.org/W2111087562","https://openalex.org/W2123923885","https://openalex.org/W2142298904","https://openalex.org/W2146879413","https://openalex.org/W2148117896","https://openalex.org/W2157829871","https://openalex.org/W2165451880","https://openalex.org/W2332944649","https://openalex.org/W4242302848","https://openalex.org/W6609095234"],"related_works":["https://openalex.org/W2009796757","https://openalex.org/W2084616826","https://openalex.org/W2008600006","https://openalex.org/W1968202374","https://openalex.org/W2941986668","https://openalex.org/W2734758384","https://openalex.org/W1593376002","https://openalex.org/W1971357083","https://openalex.org/W1595394363","https://openalex.org/W2354460058"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-08T15:41:06.802602","created_date":"2025-10-10T00:00:00"}