{"id":"https://openalex.org/W3162979148","doi":"https://doi.org/10.1080/00207543.2021.1923853","title":"A faster checker of the energetic reasoning for the cumulative scheduling problem","display_name":"A faster checker of the energetic reasoning for the cumulative scheduling problem","publication_year":2021,"publication_date":"2021-05-15","ids":{"openalex":"https://openalex.org/W3162979148","doi":"https://doi.org/10.1080/00207543.2021.1923853","mag":"3162979148"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.1923853","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1923853","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","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/A5088307588","display_name":"Jacques Carlier","orcid":null},"institutions":[{"id":"https://openalex.org/I102516824","display_name":"Universit\u00e9 de Technologie de Compi\u00e8gne","ror":"https://ror.org/04y5kwa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I102516824"]},{"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/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210088387","display_name":"Heuristics and Diagnostics for Complex Systems","ror":"https://ror.org/0075hvk77","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102516824","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210088387","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jacques Carlier","raw_affiliation_strings":["CNRS, Laboratoire Heudiasyc UMR 7253, Sorbonne universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, Compi\u00e8gne cedex, France","Heuristique et Diagnostic des Syst\u00e8mes Complexes [Compi\u00e8gne]","Laboratoire d'Excellence \"Ma\u00eetrise des Syst\u00e8mes de Syst\u00e8mes Technologiques\""],"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire Heudiasyc UMR 7253, Sorbonne universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, Compi\u00e8gne cedex, France","institution_ids":["https://openalex.org/I102516824","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Heuristique et Diagnostic des Syst\u00e8mes Complexes [Compi\u00e8gne]","institution_ids":["https://openalex.org/I4210088387"]},{"raw_affiliation_string":"Laboratoire d'Excellence \"Ma\u00eetrise des Syst\u00e8mes de Syst\u00e8mes Technologiques\"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028492331","display_name":"Abderrahim Sahli","orcid":"https://orcid.org/0000-0002-1528-4849"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"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/I4210143894","display_name":"Laboratoire d'Automatique, G\u00e9nie Informatique et Signal","ror":"https://ror.org/04wez4p43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2279609970","https://openalex.org/I4210131494","https://openalex.org/I4210137101","https://openalex.org/I4210139971","https://openalex.org/I4210143894","https://openalex.org/I7454413"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4387154752","display_name":"ESIEE Paris","ror":"https://ror.org/04x383a88","country_code":"FR","type":"education","lineage":["https://openalex.org/I2801673036","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Abderrahim Sahli","raw_affiliation_strings":["IFSTTAR-COSYS/GRETTIA, Univ Gustave Eiffel, CNRS, Marne-la-Vall\u00e9e, France","G\u00e9nie des R\u00e9seaux de Transport Terrestres et Informatique Avanc\u00e9e","ESIEE Paris"],"affiliations":[{"raw_affiliation_string":"IFSTTAR-COSYS/GRETTIA, Univ Gustave Eiffel, CNRS, Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"G\u00e9nie des R\u00e9seaux de Transport Terrestres et Informatique Avanc\u00e9e","institution_ids":["https://openalex.org/I4210143894"]},{"raw_affiliation_string":"ESIEE Paris","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070979784","display_name":"Antoine Jouglet","orcid":"https://orcid.org/0000-0001-9251-249X"},"institutions":[{"id":"https://openalex.org/I102516824","display_name":"Universit\u00e9 de Technologie de Compi\u00e8gne","ror":"https://ror.org/04y5kwa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I102516824"]},{"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/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210088387","display_name":"Heuristics and Diagnostics for Complex Systems","ror":"https://ror.org/0075hvk77","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102516824","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210088387","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Jouglet","raw_affiliation_strings":["CNRS, Laboratoire Heudiasyc UMR 7253, Sorbonne universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, Compi\u00e8gne cedex, France","Heuristique et Diagnostic des Syst\u00e8mes Complexes [Compi\u00e8gne]","Universit\u00e9 de Technologie de Compi\u00e8gne","Laboratoire d'Excellence \"Ma\u00eetrise des Syst\u00e8mes de Syst\u00e8mes Technologiques\""],"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire Heudiasyc UMR 7253, Sorbonne universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, Compi\u00e8gne cedex, France","institution_ids":["https://openalex.org/I102516824","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Heuristique et Diagnostic des Syst\u00e8mes Complexes [Compi\u00e8gne]","institution_ids":["https://openalex.org/I4210088387"]},{"raw_affiliation_string":"Universit\u00e9 de Technologie de Compi\u00e8gne","institution_ids":["https://openalex.org/I102516824"]},{"raw_affiliation_string":"Laboratoire d'Excellence \"Ma\u00eetrise des Syst\u00e8mes de Syst\u00e8mes Technologiques\"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028821137","display_name":"\u00c9ric Pinson","orcid":null},"institutions":[{"id":"https://openalex.org/I32956416","display_name":"Universit\u00e9 catholique de l'ouest","ror":"https://ror.org/00jzv1t04","country_code":"FR","type":"education","lineage":["https://openalex.org/I32956416"]},{"id":"https://openalex.org/I4210115445","display_name":"Laboratoire Angevin de Recherche en Math\u00e9matiques","ror":"https://ror.org/036j0y719","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210115445","https://openalex.org/I4210141950","https://openalex.org/I49451733"]},{"id":"https://openalex.org/I4210116740","display_name":"Laboratoire d'Informatique et d'Automatique pour les Syst\u00e8mes","ror":"https://ror.org/02b5vq778","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210113334","https://openalex.org/I4210116740","https://openalex.org/I4210139971"]},{"id":"https://openalex.org/I4210149833","display_name":"Universit\u00e9 Bretagne Loire","ror":"https://ror.org/04x1a4s97","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210149833"]},{"id":"https://openalex.org/I4392021213","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes","ror":"https://ror.org/005ba5y61","country_code":null,"type":"facility","lineage":["https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4392021213","https://openalex.org/I98702875"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Pinson","raw_affiliation_strings":["Universit\u00e9 Bretagne Loire, Universit\u00e9 Catholique de l'Ouest, Angers, France","Universit\u00e9 Catholique de l'Ouest","Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","Laboratoire d'Ing\u00e9ni\u00e9rie des Syst\u00e8mes Automatis\u00e9s"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Bretagne Loire, Universit\u00e9 Catholique de l'Ouest, Angers, France","institution_ids":["https://openalex.org/I32956416","https://openalex.org/I4210149833"]},{"raw_affiliation_string":"Universit\u00e9 Catholique de l'Ouest","institution_ids":["https://openalex.org/I32956416"]},{"raw_affiliation_string":"Laboratoire Angevin de Recherche en Ing\u00e9nierie des Syst\u00e8mes","institution_ids":["https://openalex.org/I4210115445"]},{"raw_affiliation_string":"Laboratoire d'Ing\u00e9ni\u00e9rie des Syst\u00e8mes Automatis\u00e9s","institution_ids":["https://openalex.org/I4210116740","https://openalex.org/I4392021213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028492331"],"corresponding_institution_ids":["https://openalex.org/I12187552","https://openalex.org/I1294671590","https://openalex.org/I4210143894","https://openalex.org/I4210154111","https://openalex.org/I4387154752"],"apc_list":null,"apc_paid":null,"fwci":1.2527,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80339725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"60","issue":"11","first_page":"3419","last_page":"3434"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9980999827384949,"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/T10142","display_name":"Formal Methods in Verification","score":0.9919999837875366,"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/ackermann-function","display_name":"Ackermann function","score":0.938595175743103},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6908942461013794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6757696270942688},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5717957615852356},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.501786470413208},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43515315651893616},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34153980016708374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3107609748840332},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21532881259918213}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.938595175743103},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6908942461013794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6757696270942688},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5717957615852356},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.501786470413208},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43515315651893616},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34153980016708374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3107609748840332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21532881259918213},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/00207543.2021.1923853","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1923853","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03243187v1","is_oa":false,"landing_page_url":"https://univ-angers.hal.science/hal-03243187","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":"International Journal of Production Research, 2022, 60 (11), pp.3419-3434. ⟨10.1080/00207543.2021.1923853⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-03364774v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03364774","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":"ISSN: 0020-7543","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:60:y:2022:i:11:p:3419-3434","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.1923853","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1515176649","https://openalex.org/W1573600108","https://openalex.org/W1973131489","https://openalex.org/W1981795232","https://openalex.org/W1998571119","https://openalex.org/W2013843202","https://openalex.org/W2016871180","https://openalex.org/W2018735909","https://openalex.org/W2022820435","https://openalex.org/W2027140251","https://openalex.org/W2030060625","https://openalex.org/W2046602312","https://openalex.org/W2055257826","https://openalex.org/W2070371948","https://openalex.org/W2105016507","https://openalex.org/W2224313841","https://openalex.org/W2278435264","https://openalex.org/W2506289998","https://openalex.org/W2567289819","https://openalex.org/W2592415985","https://openalex.org/W2617352239","https://openalex.org/W2795028053","https://openalex.org/W2807385899","https://openalex.org/W2888441433","https://openalex.org/W3012407355","https://openalex.org/W3016605981","https://openalex.org/W3114000715","https://openalex.org/W4205821313","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2076743759","https://openalex.org/W4235144492","https://openalex.org/W4388435768","https://openalex.org/W2756792282","https://openalex.org/W2756744637","https://openalex.org/W2759493398","https://openalex.org/W3216309640","https://openalex.org/W2807877113","https://openalex.org/W4254767272","https://openalex.org/W2026076591"],"abstract_inverted_index":{"This":[0],"paper":[1],"constitutes":[2],"a":[3],"step":[4],"forward":[5],"in":[6,44],"resource-constrained":[7],"scheduling":[8],"theory.":[9],"We":[10,46,60],"introduce":[11],"an":[12],"O(n\u00d7\u03b1(n)\u00d7log\u2061n)":[13],"checker":[14,68],"for":[15,73],"energetic":[16],"reasoning":[17],"(ER),":[18],"where":[19],"\u03b1(n)":[20],"is":[21],"Ackermann's":[22],"inverse":[23],"function.":[24],"Until":[25],"now,":[26],"after":[27],"more":[28],"than":[29],"20":[30],"years":[31],"of":[32,54,65],"research,":[33],"the":[34,52,63],"best":[35],"technique,":[36],"recently":[37],"obtained":[38],"by":[39],"Ouellet":[40],"and":[41],"Quimper,":[42],"was":[43],"O(nlog2\u2061n).":[45],"identify":[47],"mathematical":[48],"properties":[49],"that":[50],"allow":[51],"number":[53],"useful":[55],"intervals":[56],"to":[57],"be":[58],"reduced.":[59],"also":[61],"discuss":[62],"interest":[64],"integrating":[66],"this":[67],"into":[69],"industrial":[70],"solvers":[71],"developed":[72],"addressing":[74],"optimisation":[75],"problems.":[76]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}