{"id":"https://openalex.org/W2532513511","doi":"https://doi.org/10.1007/s10479-016-2352-8","title":"Decomposition techniques with mixed integer programming and heuristics for home healthcare planning","display_name":"Decomposition techniques with mixed integer programming and heuristics for home healthcare planning","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2532513511","doi":"https://doi.org/10.1007/s10479-016-2352-8","mag":"2532513511","pmid":"https://pubmed.ncbi.nlm.nih.gov/31258236"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-016-2352-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-016-2352-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10479-016-2352-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs10479-016-2352-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050832542","display_name":"Wasakorn Laesanklang","orcid":"https://orcid.org/0000-0003-4203-3452"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wasakorn Laesanklang","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB UK","ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037965570","display_name":"Dario Landa-Silva","orcid":"https://orcid.org/0000-0002-9499-6827"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dario Landa-Silva","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB UK","ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050832542"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":1.8675,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87351326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"256","issue":"1","first_page":"93","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9994999766349792,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8424592018127441},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.7278005480766296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6447536945343018},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6364755630493164},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.615058958530426},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6122652888298035},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5135371685028076},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5119394063949585},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.4824407696723938},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.45663881301879883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20737895369529724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19426506757736206}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8424592018127441},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7278005480766296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6447536945343018},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6364755630493164},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.615058958530426},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6122652888298035},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5135371685028076},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5119394063949585},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.4824407696723938},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45663881301879883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20737895369529724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19426506757736206},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10479-016-2352-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-016-2352-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10479-016-2352-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmid:31258236","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31258236","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of operations research","raw_type":null},{"id":"pmh:oai:RePEc:spr:annopr:v:256:y:2017:i:1:d:10.1007_s10479-016-2352-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-016-2352-8","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:oai:eprints.nottingham.ac.uk:37904","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/37904/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"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":"","raw_type":"Article"},{"id":"pmh:oai:europepmc.org:5560416","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6560490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":"Text"},{"id":"pmh:oai:nottingham-repository.worktribe.com:885664","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/885664","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"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":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s10479-016-2352-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-016-2352-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10479-016-2352-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320324","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2532513511.pdf","grobid_xml":"https://content.openalex.org/works/W2532513511.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1552111937","https://openalex.org/W1585469199","https://openalex.org/W1967965037","https://openalex.org/W1974082921","https://openalex.org/W1974179675","https://openalex.org/W1984197114","https://openalex.org/W2016959770","https://openalex.org/W2020590524","https://openalex.org/W2029970827","https://openalex.org/W2031371187","https://openalex.org/W2044121814","https://openalex.org/W2046437335","https://openalex.org/W2052614107","https://openalex.org/W2059559546","https://openalex.org/W2060794791","https://openalex.org/W2064104291","https://openalex.org/W2067009688","https://openalex.org/W2067884717","https://openalex.org/W2069808690","https://openalex.org/W2079109527","https://openalex.org/W2083620785","https://openalex.org/W2083931873","https://openalex.org/W2088671490","https://openalex.org/W2097192020","https://openalex.org/W2108293653","https://openalex.org/W2120038074","https://openalex.org/W2142574689","https://openalex.org/W2147289288","https://openalex.org/W2152245674","https://openalex.org/W2167816741","https://openalex.org/W2169337137","https://openalex.org/W2249595199","https://openalex.org/W2267133023","https://openalex.org/W2331190835","https://openalex.org/W2342096575","https://openalex.org/W2498443639","https://openalex.org/W2613386605","https://openalex.org/W3125308241","https://openalex.org/W4236384091","https://openalex.org/W4285719527","https://openalex.org/W6681751444"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"We":[0,77,139],"tackle":[1,95],"home":[2,205],"healthcare":[3,21,206],"planning":[4,22,207],"scenarios":[5],"in":[6,118,121,129,170,209],"the":[7,58,80,96,99,110,119,127,141,145,167,171],"UK":[8],"using":[9],"decomposition":[10,54,115,147,198],"methods":[11,116,148,199],"that":[12,27,164],"incorporate":[13],"mixed":[14,87,193],"integer":[15,88,194],"programming":[16,89,195],"solvers":[17,62],"and":[18,32,126,149],"heuristics.":[19],"Home":[20],"is":[23,184],"a":[24,43,66,105,162,185],"difficult":[25],"problem":[26,75,81],"integrates":[28],"aspects":[29],"from":[30],"scheduling":[31],"routing.":[33],"Solving":[34],"real-world":[35,74,202],"size":[36],"instances":[37,203],"of":[38,60,181,188,204],"these":[39],"problems":[40,208],"still":[41,64],"presents":[42],"significant":[44],"challenge":[45],"to":[46,56,69,73,94,152,175,191,200],"modern":[47],"exact":[48],"optimization":[49],"solvers.":[50],"Nevertheless,":[51],"we":[52,160],"propose":[53],"techniques":[55],"harness":[57],"power":[59],"such":[61],"while":[63],"offering":[65],"practical":[67,210],"approach":[68],"produce":[70],"high-quality":[71],"solutions":[72,101,153],"instances.":[76],"first":[78],"decompose":[79],"into":[82,104],"several":[83],"smaller":[84],"sub-problems.":[85,97],"Next,":[86],"and/or":[90],"heuristics":[91],"are":[92,102,124,133],"used":[93],"Finally,":[98],"sub-problem":[100],"combined":[103],"single":[106],"valid":[107],"solution":[108],"for":[109],"whole":[111],"problem.":[112],"The":[113,178],"different":[114,168],"differ":[117],"way":[120,128],"which":[122,130],"sub-problems":[123],"generated":[125],"conflicting":[131],"assignments":[132],"tackled":[134],"(i.e.":[135],"avoided":[136],"or":[137],"repaired).":[138],"present":[140],"results":[142],"obtained":[143,154],"by":[144],"proposed":[146,172],"compare":[150],"them":[151],"with":[155],"other":[156],"methods.":[157],"In":[158],"addition,":[159],"conduct":[161],"study":[163],"reveals":[165],"how":[166],"steps":[169],"method":[173],"contribute":[174],"those":[176],"results.":[177],"main":[179],"contribution":[180],"this":[182],"paper":[183],"better":[186],"understanding":[187],"effective":[189,197],"ways":[190],"combine":[192],"within":[196],"solve":[201],"computation":[211],"time.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}