{"id":"https://openalex.org/W6929319564","doi":"https://doi.org/10.4230/lipics.cp.2025.24","title":"The Work Task Variation Problem","display_name":"The Work Task Variation Problem","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6929319564","doi":"https://doi.org/10.4230/lipics.cp.2025.24"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23885","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.24","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.24/LIPIcs.CP.2025.24.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.24/LIPIcs.CP.2025.24.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lagerkvist, Mikael Z.","orcid":"https://orcid.org/0000-0003-2451-4834"},"institutions":[{"id":"https://openalex.org/I1279596006","display_name":"Statistics Sweden","ror":"https://ror.org/05x7wz523","country_code":"SE","type":"government","lineage":["https://openalex.org/I1279596006"]},{"id":"https://openalex.org/I4210112009","display_name":"Optea (Sweden)","ror":"https://ror.org/022t09m69","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210112009"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Lagerkvist, Mikael Z.","raw_affiliation_strings":["SambaNova Systems, Stockholm, Sweden","Optischedule, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-2451-4834","affiliations":[{"raw_affiliation_string":"SambaNova Systems, Stockholm, Sweden","institution_ids":["https://openalex.org/I1279596006"]},{"raw_affiliation_string":"Optischedule, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210112009"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rattfeldt, Magnus","orcid":"https://orcid.org/0000-0001-5036-3107"},"institutions":[{"id":"https://openalex.org/I4210112009","display_name":"Optea (Sweden)","ror":"https://ror.org/022t09m69","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210112009"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Rattfeldt, Magnus","raw_affiliation_strings":["Jeppesen, Gothenburg, Sweden","Optischedule, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-5036-3107","affiliations":[{"raw_affiliation_string":"Jeppesen, Gothenburg, Sweden","institution_ids":[]},{"raw_affiliation_string":"Optischedule, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210112009"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1279596006","https://openalex.org/I4210112009"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43623558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.15960000455379486,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11791","display_name":"Microbial Community Ecology and Physiology","score":0.15960000455379486,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12091","display_name":"Peatlands and Wetlands Ecology","score":0.058800000697374344,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12934","display_name":"Plant and fungal interactions","score":0.051600001752376556,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8266000151634216},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6484000086784363},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6412000060081482},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6209999918937683},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5454000234603882},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.5198000073432922}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8266000151634216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7458000183105469},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6484000086784363},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6412000060081482},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6209999918937683},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5454000234603882},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.5198000073432922},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.48330000042915344},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4535999894142151},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.41839998960494995},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33489999175071716},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30329999327659607},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27639999985694885},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.2750999927520752},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2671000063419342}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:23885","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.24","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.24/LIPIcs.CP.2025.24.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"doi:10.4230/lipics.cp.2025.24","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.cp.2025.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23885","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.24","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol340-cp2025/LIPIcs.CP.2025.24/LIPIcs.CP.2025.24.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[{"score":0.5726045370101929,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W6929319564.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,71],"paper":[1],"introduces":[2],"the":[3,111,120,135],"Work":[4],"Task":[5],"Variation":[6],"(WTV)":[7],"problem,":[8],"a":[9,53,85,90,131],"novel":[10],"scheduling":[11],"post-processing":[12],"challenge":[13],"focused":[14],"on":[15],"improving":[16],"worker":[17],"shift":[18],"quality":[19],"by":[20],"rearranging":[21],"tasks":[22],"within":[23],"their":[24],"assigned":[25],"time":[26],"slots.":[27],"The":[28],"objective":[29],"is":[30],"to":[31],"avoid":[32],"excessively":[33],"short":[34],"or":[35],"long":[36],"durations":[37],"of":[38,92,106,123,140],"specific":[39],"task":[40],"types,":[41],"creating":[42],"smoother":[43],"and":[44,64,80,89,138],"more":[45],"ergonomic":[46],"work":[47],"patterns.":[48],"We":[49,82,99],"present":[50],"RosterLogic":[51],"Variation,":[52],"constraint-based":[54],"local":[55],"search":[56],"(CBLS)":[57],"inspired":[58],"solver":[59,72,126],"originally":[60],"developed":[61],"at":[62],"Optischedule":[63],"successfully":[65],"deployed":[66],"in":[67],"real-world":[68],"retail":[69],"settings.":[70],"rapidly":[73],"improves":[74],"existing":[75],"schedules":[76],"using":[77,110],"tailored":[78],"invariants":[79],"heuristics.":[81],"also":[83],"provide":[84],"complete":[86],"MiniZinc":[87,112],"model":[88],"set":[91],"generated":[93],"realistic":[94],"publicly":[95],"available":[96],"benchmark":[97],"instances.":[98],"compare":[100],"our":[101,124,141],"solver\u2019s":[102],"performance":[103,122],"with":[104],"that":[105],"modern":[107],"CP":[108,116],"solvers":[109,117],"model.":[113],"Contemporary":[114],"state-of-the-art":[115],"are":[118],"approaching":[119],"interactive":[121],"CBLS":[125],"for":[127],"coarse":[128],"planning,":[129],"representing":[130],"significant":[132],"advancement":[133],"since":[134],"original":[136],"design":[137],"implementation":[139],"solver.":[142]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}