{"id":"https://openalex.org/W3084711527","doi":"https://doi.org/10.1007/s10878-020-00649-2","title":"Minimizing maximum delivery completion time for order scheduling with rejection","display_name":"Minimizing maximum delivery completion time for order scheduling with rejection","publication_year":2020,"publication_date":"2020-09-16","ids":{"openalex":"https://openalex.org/W3084711527","doi":"https://doi.org/10.1007/s10878-020-00649-2","mag":"3084711527"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-020-00649-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00649-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","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/A5052002810","display_name":"Ren-Xia Chen","orcid":"https://orcid.org/0000-0002-6131-1369"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ren-Xia Chen","raw_affiliation_strings":["Department of Applied Mathematics, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","Department of Applied Mathematics, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"Department of Applied Mathematics, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075947233","display_name":"Shi\u2010Sheng Li","orcid":"https://orcid.org/0000-0003-3197-1558"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shi-Sheng Li","raw_affiliation_strings":["Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-3197-1558","affiliations":[{"raw_affiliation_string":"Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075947233"],"corresponding_institution_ids":["https://openalex.org/I132586189"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.4001,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.84247404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"40","issue":"4","first_page":"1044","last_page":"1064"},"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.9986000061035156,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9976999759674072,"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/unary-operation","display_name":"Unary operation","score":0.8234190940856934},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6104573011398315},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5593647956848145},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5469328761100769},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5334109663963318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5235016942024231},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.49242910742759705},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.46905186772346497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45132675766944885},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.432158887386322},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4147580862045288},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4043181538581848},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3815597891807556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3515573740005493},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07990750670433044}],"concepts":[{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.8234190940856934},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6104573011398315},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5593647956848145},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5469328761100769},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5334109663963318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5235016942024231},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.49242910742759705},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.46905186772346497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45132675766944885},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.432158887386322},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4147580862045288},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4043181538581848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3815597891807556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3515573740005493},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07990750670433044},{"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/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-020-00649-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00649-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:40:y:2020:i:4:d:10.1007_s10878-020-00649-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-020-00649-2","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":[{"id":"https://openalex.org/G6056405411","display_name":null,"funder_award_id":"20A110037","funder_id":"https://openalex.org/F4320335955","funder_display_name":"Key Scientific Research Project of Colleges and Universities in Henan Province"}],"funders":[{"id":"https://openalex.org/F4320335955","display_name":"Key Scientific Research Project of Colleges and Universities in Henan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W81942118","https://openalex.org/W1540492927","https://openalex.org/W1976095286","https://openalex.org/W1977082874","https://openalex.org/W1978619291","https://openalex.org/W1979692547","https://openalex.org/W1982055457","https://openalex.org/W1985691358","https://openalex.org/W1988565742","https://openalex.org/W1991992062","https://openalex.org/W2012228660","https://openalex.org/W2012691563","https://openalex.org/W2013421526","https://openalex.org/W2015082608","https://openalex.org/W2016432178","https://openalex.org/W2020683032","https://openalex.org/W2028826326","https://openalex.org/W2040089832","https://openalex.org/W2042713767","https://openalex.org/W2054534588","https://openalex.org/W2056708811","https://openalex.org/W2066928161","https://openalex.org/W2072584632","https://openalex.org/W2076680677","https://openalex.org/W2076768957","https://openalex.org/W2084012505","https://openalex.org/W2086012697","https://openalex.org/W2092204527","https://openalex.org/W2092252886","https://openalex.org/W2092844320","https://openalex.org/W2095264582","https://openalex.org/W2113664547","https://openalex.org/W2167444644","https://openalex.org/W2169558804","https://openalex.org/W2212575943","https://openalex.org/W2234474530","https://openalex.org/W2236221321","https://openalex.org/W2249395966","https://openalex.org/W2345851607","https://openalex.org/W2404044778","https://openalex.org/W2435530825","https://openalex.org/W2517715158","https://openalex.org/W2520193567","https://openalex.org/W2526903408","https://openalex.org/W2528298246","https://openalex.org/W2563244478","https://openalex.org/W2763165923","https://openalex.org/W2766070900","https://openalex.org/W2768390119","https://openalex.org/W2792893801","https://openalex.org/W2793917368","https://openalex.org/W2800137796","https://openalex.org/W2889159422","https://openalex.org/W2889717464","https://openalex.org/W2896648838","https://openalex.org/W2906460614","https://openalex.org/W2937671416","https://openalex.org/W2944190917","https://openalex.org/W2963430242","https://openalex.org/W2978204279","https://openalex.org/W2980649523","https://openalex.org/W4285719527","https://openalex.org/W6600656670"],"related_works":["https://openalex.org/W196928694","https://openalex.org/W2059001284","https://openalex.org/W1815446007","https://openalex.org/W2783992526","https://openalex.org/W2032550399","https://openalex.org/W2098281589","https://openalex.org/W1968421954","https://openalex.org/W2057791178","https://openalex.org/W2962917430","https://openalex.org/W2970302286"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}
