FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2238955734> ?p ?o ?g. }

• W2238955734 endingPage "375" @default.
• W2238955734 startingPage "367" @default.
• W2238955734 abstract "We consider the min-max regret version of a single-machine scheduling problem to determine which jobs are processed by outsourcing under processing time uncertainty. The performance measure is expressed as the total cost for processing some jobs in-house and outsourcing the rest. Processing time uncertainty is described through two types of scenarios: either an interval scenario or a discrete scenario. The objective is to minimize the maximum deviation from optimality over all scenarios. We show that when the cost for in-house jobs is expressed as the makespan, the problem with an interval scenario is polynomially solvable, while the one with a discrete scenario is NP-hard. Thus, for the discrete scenario case, we develop a 2-approximation algorithm and investigate when the problem is polynomially solvable. Since the problem minimizing the total completion time as a performance measure for in-house jobs is known to be NP-hard for both scenarios, we consider the problem with a special structure for the processing time uncertainty and develop a polynomial-time algorithm for both scenarios." @default.
• W2238955734 created "2016-06-24" @default.
• W2238955734 creator A5075906388 @default.
• W2238955734 creator A5088485828 @default.
• W2238955734 date "2016-07-01" @default.
• W2238955734 modified "2023-10-17" @default.
• W2238955734 title "Min–max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty" @default.
• W2238955734 cites W1509051369 @default.
• W2238955734 cites W1569805180 @default.
• W2238955734 cites W1965367276 @default.
• W2238955734 cites W1982863414 @default.
• W2238955734 cites W1983527457 @default.
• W2238955734 cites W1986465597 @default.
• W2238955734 cites W1994217000 @default.
• W2238955734 cites W2006049518 @default.
• W2238955734 cites W2012228660 @default.
• W2238955734 cites W2014345904 @default.
• W2238955734 cites W2014413887 @default.
• W2238955734 cites W2026900294 @default.
• W2238955734 cites W2028589351 @default.
• W2238955734 cites W2030577492 @default.
• W2238955734 cites W2038231373 @default.
• W2238955734 cites W2041363344 @default.
• W2238955734 cites W2045755915 @default.
• W2238955734 cites W2051407192 @default.
• W2238955734 cites W2055436245 @default.
• W2238955734 cites W2071335627 @default.
• W2238955734 cites W2082886370 @default.
• W2238955734 cites W2086679490 @default.
• W2238955734 cites W2091867238 @default.
• W2238955734 cites W2107136419 @default.
• W2238955734 cites W2123579034 @default.
• W2238955734 cites W2164596829 @default.
• W2238955734 cites W4253347690 @default.
• W2238955734 doi "https://doi.org/10.1016/j.ejor.2015.12.046" @default.
• W2238955734 hasPublicationYear "2016" @default.
• W2238955734 type Work @default.
• W2238955734 sameAs 2238955734 @default.
• W2238955734 citedByCount "20" @default.
• W2238955734 countsByYear W22389557342017 @default.
• W2238955734 countsByYear W22389557342018 @default.
• W2238955734 countsByYear W22389557342019 @default.
• W2238955734 countsByYear W22389557342020 @default.
• W2238955734 countsByYear W22389557342021 @default.
• W2238955734 countsByYear W22389557342022 @default.
• W2238955734 countsByYear W22389557342023 @default.
• W2238955734 crossrefType "journal-article" @default.
• W2238955734 hasAuthorship W2238955734A5075906388 @default.
• W2238955734 hasAuthorship W2238955734A5088485828 @default.
• W2238955734 hasConcept C111919701 @default.
• W2238955734 hasConcept C11413529 @default.
• W2238955734 hasConcept C114614502 @default.
• W2238955734 hasConcept C119857082 @default.
• W2238955734 hasConcept C124101348 @default.
• W2238955734 hasConcept C126255220 @default.
• W2238955734 hasConcept C17744445 @default.
• W2238955734 hasConcept C199539241 @default.
• W2238955734 hasConcept C206729178 @default.
• W2238955734 hasConcept C24858836 @default.
• W2238955734 hasConcept C2778067643 @default.
• W2238955734 hasConcept C2780009758 @default.
• W2238955734 hasConcept C2780271269 @default.
• W2238955734 hasConcept C311688 @default.
• W2238955734 hasConcept C33923547 @default.
• W2238955734 hasConcept C41008148 @default.
• W2238955734 hasConcept C46934059 @default.
• W2238955734 hasConcept C50817715 @default.
• W2238955734 hasConcept C55416958 @default.
• W2238955734 hasConcept C68387754 @default.
• W2238955734 hasConceptScore W2238955734C111919701 @default.
• W2238955734 hasConceptScore W2238955734C11413529 @default.
• W2238955734 hasConceptScore W2238955734C114614502 @default.
• W2238955734 hasConceptScore W2238955734C119857082 @default.
• W2238955734 hasConceptScore W2238955734C124101348 @default.
• W2238955734 hasConceptScore W2238955734C126255220 @default.
• W2238955734 hasConceptScore W2238955734C17744445 @default.
• W2238955734 hasConceptScore W2238955734C199539241 @default.
• W2238955734 hasConceptScore W2238955734C206729178 @default.
• W2238955734 hasConceptScore W2238955734C24858836 @default.
• W2238955734 hasConceptScore W2238955734C2778067643 @default.
• W2238955734 hasConceptScore W2238955734C2780009758 @default.
• W2238955734 hasConceptScore W2238955734C2780271269 @default.
• W2238955734 hasConceptScore W2238955734C311688 @default.
• W2238955734 hasConceptScore W2238955734C33923547 @default.
• W2238955734 hasConceptScore W2238955734C41008148 @default.
• W2238955734 hasConceptScore W2238955734C46934059 @default.
• W2238955734 hasConceptScore W2238955734C50817715 @default.
• W2238955734 hasConceptScore W2238955734C55416958 @default.
• W2238955734 hasConceptScore W2238955734C68387754 @default.
• W2238955734 hasIssue "2" @default.
• W2238955734 hasLocation W22389557341 @default.
• W2238955734 hasOpenAccess W2238955734 @default.
• W2238955734 hasPrimaryLocation W22389557341 @default.
• W2238955734 hasRelatedWork W1988478577 @default.
• W2238955734 hasRelatedWork W1993080431 @default.
• W2238955734 hasRelatedWork W2014763284 @default.
• W2238955734 hasRelatedWork W2044111037 @default.
• W2238955734 hasRelatedWork W2047148467 @default.

• next