FRINK Linked Data Fragments server

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

• W1985978353 endingPage "5625" @default.
• W1985978353 startingPage "5611" @default.
• W1985978353 abstract "We consider a total flow time minimisation problem of uniform parallel machine scheduling when job processing times are only known to be bounded within certain given intervals. A minmax regret model is proposed to identify a robust schedule that minimises the maximum deviation from the optimal total flow time over all possible realisations of the job processing times. To solve this problem, we first prove that the maximal regret for any schedule can be obtained in polynomial time. Then, we derive a mixed-integer linear programming (MILP) formulation of our problem by exploiting its structural properties. To reduce the computational time, we further transform our problem into a robust single-machine scheduling problem and derive another MILP formulation with fewer variables and constraints. Moreover, we prove that the optimal schedule under the midpoint scenario is a 2-approximation for our minmax regret problem. Finally, computational experiments are conducted to evaluate the performance of the proposed methods." @default.
• W1985978353 created "2016-06-24" @default.
• W1985978353 creator A5009620486 @default.
• W1985978353 creator A5037962228 @default.
• W1985978353 creator A5078415010 @default.
• W1985978353 date "2014-02-26" @default.
• W1985978353 modified "2023-10-14" @default.
• W1985978353 title "Hedge against total flow time uncertainty of the uniform parallel machine scheduling problem with interval data" @default.
• W1985978353 cites W1569805180 @default.
• W1985978353 cites W1965367276 @default.
• W1985978353 cites W1971456873 @default.
• W1985978353 cites W1974652680 @default.
• W1985978353 cites W1974862009 @default.
• W1985978353 cites W1976579723 @default.
• W1985978353 cites W1979885468 @default.
• W1985978353 cites W1983527457 @default.
• W1985978353 cites W1992734168 @default.
• W1985978353 cites W2000644364 @default.
• W1985978353 cites W2008541173 @default.
• W1985978353 cites W2020693983 @default.
• W1985978353 cites W2023727736 @default.
• W1985978353 cites W2028589351 @default.
• W1985978353 cites W2028953682 @default.
• W1985978353 cites W2030577492 @default.
• W1985978353 cites W2031160121 @default.
• W1985978353 cites W2039863186 @default.
• W1985978353 cites W2040729500 @default.
• W1985978353 cites W2042276676 @default.
• W1985978353 cites W2051407192 @default.
• W1985978353 cites W2055423534 @default.
• W1985978353 cites W2059439429 @default.
• W1985978353 cites W2067999800 @default.
• W1985978353 cites W2069336936 @default.
• W1985978353 cites W2069959731 @default.
• W1985978353 cites W2072395188 @default.
• W1985978353 cites W2072435228 @default.
• W1985978353 cites W2074235891 @default.
• W1985978353 cites W2074424584 @default.
• W1985978353 cites W2082886370 @default.
• W1985978353 cites W2091867238 @default.
• W1985978353 cites W2094570939 @default.
• W1985978353 cites W2094834697 @default.
• W1985978353 cites W2106519227 @default.
• W1985978353 cites W2140757765 @default.
• W1985978353 cites W2150542788 @default.
• W1985978353 cites W2161704166 @default.
• W1985978353 cites W2315841162 @default.
• W1985978353 cites W4237859924 @default.
• W1985978353 cites W4253347690 @default.
• W1985978353 doi "https://doi.org/10.1080/00207543.2014.887865" @default.
• W1985978353 hasPublicationYear "2014" @default.
• W1985978353 type Work @default.
• W1985978353 sameAs 1985978353 @default.
• W1985978353 citedByCount "20" @default.
• W1985978353 countsByYear W19859783532016 @default.
• W1985978353 countsByYear W19859783532018 @default.
• W1985978353 countsByYear W19859783532019 @default.
• W1985978353 countsByYear W19859783532020 @default.
• W1985978353 countsByYear W19859783532022 @default.
• W1985978353 countsByYear W19859783532023 @default.
• W1985978353 crossrefType "journal-article" @default.
• W1985978353 hasAuthorship W1985978353A5009620486 @default.
• W1985978353 hasAuthorship W1985978353A5037962228 @default.
• W1985978353 hasAuthorship W1985978353A5078415010 @default.
• W1985978353 hasConcept C111919701 @default.
• W1985978353 hasConcept C11413529 @default.
• W1985978353 hasConcept C119857082 @default.
• W1985978353 hasConcept C126255220 @default.
• W1985978353 hasConcept C134306372 @default.
• W1985978353 hasConcept C149728462 @default.
• W1985978353 hasConcept C206729178 @default.
• W1985978353 hasConcept C2780271269 @default.
• W1985978353 hasConcept C311688 @default.
• W1985978353 hasConcept C33923547 @default.
• W1985978353 hasConcept C34388435 @default.
• W1985978353 hasConcept C41008148 @default.
• W1985978353 hasConcept C41045048 @default.
• W1985978353 hasConcept C50817715 @default.
• W1985978353 hasConcept C55416958 @default.
• W1985978353 hasConcept C56086750 @default.
• W1985978353 hasConcept C68387754 @default.
• W1985978353 hasConceptScore W1985978353C111919701 @default.
• W1985978353 hasConceptScore W1985978353C11413529 @default.
• W1985978353 hasConceptScore W1985978353C119857082 @default.
• W1985978353 hasConceptScore W1985978353C126255220 @default.
• W1985978353 hasConceptScore W1985978353C134306372 @default.
• W1985978353 hasConceptScore W1985978353C149728462 @default.
• W1985978353 hasConceptScore W1985978353C206729178 @default.
• W1985978353 hasConceptScore W1985978353C2780271269 @default.
• W1985978353 hasConceptScore W1985978353C311688 @default.
• W1985978353 hasConceptScore W1985978353C33923547 @default.
• W1985978353 hasConceptScore W1985978353C34388435 @default.
• W1985978353 hasConceptScore W1985978353C41008148 @default.
• W1985978353 hasConceptScore W1985978353C41045048 @default.
• W1985978353 hasConceptScore W1985978353C50817715 @default.
• W1985978353 hasConceptScore W1985978353C55416958 @default.
• W1985978353 hasConceptScore W1985978353C56086750 @default.
• W1985978353 hasConceptScore W1985978353C68387754 @default.

• next