Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898049951> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2898049951 endingPage "140" @default.
- W2898049951 startingPage "130" @default.
- W2898049951 abstract "We study the problem of scheduling jobs on a single machine with a rejection possibility, concurrently minimizing the total tardiness of the scheduled jobs and the total cost of the rejected ones. The model we consider is fully bi-objective, i.e. its aim is to enumerate the Pareto front. We tackle the problem both with and without the presence of hard deadlines. For the case without deadlines, we provide a pseudo-polynomial time algorithm, based on the dynamic program of Steiner and Zhang (2011), thereby proving that the problem is weakly NP-hard. For the case with deadlines, we propose a branch-and-bound algorithm and prove its efficiency by comparing it to an ε-constrained approach on benchmark instances based on those proposed in the literature on similar problems." @default.
- W2898049951 created "2018-10-26" @default.
- W2898049951 creator A5008632321 @default.
- W2898049951 creator A5050703116 @default.
- W2898049951 date "2019-02-01" @default.
- W2898049951 modified "2023-10-16" @default.
- W2898049951 title "A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization" @default.
- W2898049951 cites W1964092764 @default.
- W2898049951 cites W1968876856 @default.
- W2898049951 cites W1972360116 @default.
- W2898049951 cites W1983735711 @default.
- W2898049951 cites W1986235050 @default.
- W2898049951 cites W1988565742 @default.
- W2898049951 cites W1994488876 @default.
- W2898049951 cites W2007518229 @default.
- W2898049951 cites W2024919170 @default.
- W2898049951 cites W2030250600 @default.
- W2898049951 cites W2040836200 @default.
- W2898049951 cites W2049112540 @default.
- W2898049951 cites W2049967755 @default.
- W2898049951 cites W2088000640 @default.
- W2898049951 cites W2107911578 @default.
- W2898049951 cites W2113664547 @default.
- W2898049951 cites W2272078647 @default.
- W2898049951 cites W2582889117 @default.
- W2898049951 cites W2784652060 @default.
- W2898049951 cites W40309320 @default.
- W2898049951 cites W4300238461 @default.
- W2898049951 doi "https://doi.org/10.1016/j.cor.2018.10.006" @default.
- W2898049951 hasPublicationYear "2019" @default.
- W2898049951 type Work @default.
- W2898049951 sameAs 2898049951 @default.
- W2898049951 citedByCount "22" @default.
- W2898049951 countsByYear W28980499512019 @default.
- W2898049951 countsByYear W28980499512020 @default.
- W2898049951 countsByYear W28980499512021 @default.
- W2898049951 countsByYear W28980499512022 @default.
- W2898049951 countsByYear W28980499512023 @default.
- W2898049951 crossrefType "journal-article" @default.
- W2898049951 hasAuthorship W2898049951A5008632321 @default.
- W2898049951 hasAuthorship W2898049951A5050703116 @default.
- W2898049951 hasBestOaLocation W28980499512 @default.
- W2898049951 hasConcept C111919701 @default.
- W2898049951 hasConcept C126255220 @default.
- W2898049951 hasConcept C13280743 @default.
- W2898049951 hasConcept C137635306 @default.
- W2898049951 hasConcept C147764199 @default.
- W2898049951 hasConcept C185798385 @default.
- W2898049951 hasConcept C205649164 @default.
- W2898049951 hasConcept C206729178 @default.
- W2898049951 hasConcept C2778047078 @default.
- W2898049951 hasConcept C2780271269 @default.
- W2898049951 hasConcept C2986314615 @default.
- W2898049951 hasConcept C33923547 @default.
- W2898049951 hasConcept C41008148 @default.
- W2898049951 hasConcept C55416958 @default.
- W2898049951 hasConcept C68387754 @default.
- W2898049951 hasConcept C68781425 @default.
- W2898049951 hasConceptScore W2898049951C111919701 @default.
- W2898049951 hasConceptScore W2898049951C126255220 @default.
- W2898049951 hasConceptScore W2898049951C13280743 @default.
- W2898049951 hasConceptScore W2898049951C137635306 @default.
- W2898049951 hasConceptScore W2898049951C147764199 @default.
- W2898049951 hasConceptScore W2898049951C185798385 @default.
- W2898049951 hasConceptScore W2898049951C205649164 @default.
- W2898049951 hasConceptScore W2898049951C206729178 @default.
- W2898049951 hasConceptScore W2898049951C2778047078 @default.
- W2898049951 hasConceptScore W2898049951C2780271269 @default.
- W2898049951 hasConceptScore W2898049951C2986314615 @default.
- W2898049951 hasConceptScore W2898049951C33923547 @default.
- W2898049951 hasConceptScore W2898049951C41008148 @default.
- W2898049951 hasConceptScore W2898049951C55416958 @default.
- W2898049951 hasConceptScore W2898049951C68387754 @default.
- W2898049951 hasConceptScore W2898049951C68781425 @default.
- W2898049951 hasLocation W28980499511 @default.
- W2898049951 hasLocation W28980499512 @default.
- W2898049951 hasLocation W28980499513 @default.
- W2898049951 hasLocation W28980499514 @default.
- W2898049951 hasLocation W28980499515 @default.
- W2898049951 hasLocation W28980499516 @default.
- W2898049951 hasOpenAccess W2898049951 @default.
- W2898049951 hasPrimaryLocation W28980499511 @default.
- W2898049951 hasRelatedWork W111588713 @default.
- W2898049951 hasRelatedWork W1973745066 @default.
- W2898049951 hasRelatedWork W1994488876 @default.
- W2898049951 hasRelatedWork W2021743472 @default.
- W2898049951 hasRelatedWork W2031602517 @default.
- W2898049951 hasRelatedWork W2067231605 @default.
- W2898049951 hasRelatedWork W2249478425 @default.
- W2898049951 hasRelatedWork W2362017969 @default.
- W2898049951 hasRelatedWork W2508363080 @default.
- W2898049951 hasRelatedWork W2769656321 @default.
- W2898049951 hasVolume "102" @default.
- W2898049951 isParatext "false" @default.
- W2898049951 isRetracted "false" @default.
- W2898049951 magId "2898049951" @default.
- W2898049951 workType "article" @default.