{"id":"https://openalex.org/W2257558496","doi":"https://doi.org/10.1007/s10951-015-0466-5","title":"The local\u2013global conjecture for scheduling with non-linear cost","display_name":"The local\u2013global conjecture for scheduling with non-linear cost","publication_year":2016,"publication_date":"2016-01-16","ids":{"openalex":"https://openalex.org/W2257558496","doi":"https://doi.org/10.1007/s10951-015-0466-5","mag":"2257558496"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-015-0466-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-015-0466-5","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1304.6188","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008689083","display_name":"Nikhil Bansal","orcid":"https://orcid.org/0000-0002-6290-0894"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nikhil Bansal","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands","Department of Mathematics and Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029270613","display_name":"Christoph D\u00fcrr","orcid":"https://orcid.org/0000-0001-8103-5333"},"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/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"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/I4210096014","display_name":"Operation PAR","ror":"https://ror.org/00s31qp90","country_code":"US","type":"other","lineage":["https://openalex.org/I4210096014"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Christoph D\u00fcrr","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ Paris 06, LIP6, CNRS, UMR 7606, 75005, Paris, France","Recherche Op\u00e9rationnelle"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, LIP6, CNRS, UMR 7606, 75005, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Recherche Op\u00e9rationnelle","institution_ids":["https://openalex.org/I4210096014"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077796278","display_name":"Nguy\u1ec5n Kim Th\u1eafng","orcid":"https://orcid.org/0000-0002-6085-9453"},"institutions":[{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nguyen\u00a0Kim Thang","raw_affiliation_strings":["IBISC, University Evry Val d\u2019Essonne, 23 blv. de France, 91034, Evry, France","Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBISC, University Evry Val d\u2019Essonne, 23 blv. de France, 91034, Evry, France","institution_ids":["https://openalex.org/I88467170","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031623148","display_name":"\u00d3scar C. V\u00e1squez","orcid":"https://orcid.org/0000-0002-1393-4692"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"\u00d3scar C. V\u00e1squez","raw_affiliation_strings":["Departamento de Ingenier\u00eda Industrial, Universidad de Santiago, 3769 Av. Ecuador, Santiago, Chile","Departamento de Ingenieria Industrial [Santiago]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Industrial, Universidad de Santiago, 3769 Av. Ecuador, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]},{"raw_affiliation_string":"Departamento de Ingenieria Industrial [Santiago]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.9731,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90913748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"3","first_page":"239","last_page":"254"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9822999835014343,"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/conjecture","display_name":"Conjecture","score":0.6102729439735413},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5875380039215088},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5648740530014038},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.564723789691925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5231339335441589},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4363551139831543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4041459262371063},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2802520990371704}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6102729439735413},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5875380039215088},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5648740530014038},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.564723789691925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5231339335441589},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4363551139831543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4041459262371063},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2802520990371704},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10951-015-0466-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-015-0466-5","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:pure.tue.nl:openaire_cris_publications/29f2e1de-1413-440a-94ab-deeb51f1dce6","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/29f2e1de-1413-440a-94ab-deeb51f1dce6","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bansal, N, D\u00fcrr, C, Thang, N K K & V\u00e1squez, \u00d3 C 2017, 'The local\u2013global conjecture for scheduling with non-linear cost', Journal of Scheduling, vol. 20, no. 3, pp. 239-254. https://doi.org/10.1007/s10951-015-0466-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1304.6188","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1304.6188","pdf_url":"https://arxiv.org/pdf/1304.6188","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01259845v1","is_oa":false,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01259845","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, 2017, 20 (3), pp.239--254. ⟨10.1007/s10951-015-0466-5⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:jsched:v:20:y:2017:i:3:d:10.1007_s10951-015-0466-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-015-0466-5","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:tue:oai:pure.tue.nl:publications/29f2e1de-1413-440a-94ab-deeb51f1dce6","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/29f2e1de-1413-440a-94ab-deeb51f1dce6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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, 20(3), 239 - 254. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1304.6188","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1304.6188","pdf_url":"https://arxiv.org/pdf/1304.6188","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W152583862","https://openalex.org/W1485083952","https://openalex.org/W1547437929","https://openalex.org/W1817173252","https://openalex.org/W1932749939","https://openalex.org/W1933011002","https://openalex.org/W1964099911","https://openalex.org/W1980453217","https://openalex.org/W1981031568","https://openalex.org/W1988328380","https://openalex.org/W1999205531","https://openalex.org/W2003594644","https://openalex.org/W2013881859","https://openalex.org/W2103071068","https://openalex.org/W2123948245","https://openalex.org/W2135548260","https://openalex.org/W2171261418","https://openalex.org/W2400295466"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3112689649","https://openalex.org/W2148608945","https://openalex.org/W3194471551","https://openalex.org/W2101020326","https://openalex.org/W2808535280","https://openalex.org/W3204654320"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}