FRINK Linked Data Fragments server

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

• W2015110010 endingPage "269" @default.
• W2015110010 startingPage "247" @default.
• W2015110010 abstract "In scheduling with controllable processing times the actual processing time of each job is to be chosen from the interval between the smallest (compressed or fully crashed) value and the largest (decompressed or uncrashed) value. In the problems under consideration, the jobs are processed on a single machine and the quality of a schedule is measured by two functions: the maximum cost (that depends on job completion times) and the total compression cost. Our main model is bicriteria and is related to determining an optimal trade-off between these two objectives. Additionally, we consider a pair of associated single criterion problems, in which one of the objective functions is bounded while the other one is to be minimized. We reduce the bicriteria problem to a series of parametric linear programs defined over the intersection of a submodular polyhedron with a box. We demonstrate that the feasible region is represented by a so-called base polyhedron and the corresponding problem can be solved by the greedy algorithm that runs two orders of magnitude faster than known previously. For each of the associated single criterion problems, we develop algorithms that deliver the optimum faster than it can be deduced from a solution to the bicriteria problem." @default.
• W2015110010 created "2016-06-24" @default.
• W2015110010 creator A5049506022 @default.
• W2015110010 creator A5067169957 @default.
• W2015110010 creator A5091211971 @default.
• W2015110010 date "2009-04-01" @default.
• W2015110010 modified "2023-10-16" @default.
• W2015110010 title "SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES BY SUBMODULAR OPTIMIZATION" @default.
• W2015110010 cites W1488090470 @default.
• W2015110010 cites W1874694348 @default.
• W2015110010 cites W1975784696 @default.
• W2015110010 cites W1977583446 @default.
• W2015110010 cites W1984997732 @default.
• W2015110010 cites W2015790145 @default.
• W2015110010 cites W2020006381 @default.
• W2015110010 cites W2020909460 @default.
• W2015110010 cites W2036829682 @default.
• W2015110010 cites W2042275390 @default.
• W2015110010 cites W2104988268 @default.
• W2015110010 cites W2163313667 @default.
• W2015110010 cites W2321002772 @default.
• W2015110010 doi "https://doi.org/10.1142/s0129054109006541" @default.
• W2015110010 hasPublicationYear "2009" @default.
• W2015110010 type Work @default.
• W2015110010 sameAs 2015110010 @default.
• W2015110010 citedByCount "14" @default.
• W2015110010 countsByYear W20151100102013 @default.
• W2015110010 countsByYear W20151100102014 @default.
• W2015110010 countsByYear W20151100102016 @default.
• W2015110010 countsByYear W20151100102017 @default.
• W2015110010 countsByYear W20151100102018 @default.
• W2015110010 countsByYear W20151100102019 @default.
• W2015110010 countsByYear W20151100102020 @default.
• W2015110010 countsByYear W20151100102021 @default.
• W2015110010 countsByYear W20151100102023 @default.
• W2015110010 crossrefType "journal-article" @default.
• W2015110010 hasAuthorship W2015110010A5049506022 @default.
• W2015110010 hasAuthorship W2015110010A5067169957 @default.
• W2015110010 hasAuthorship W2015110010A5091211971 @default.
• W2015110010 hasBestOaLocation W20151100102 @default.
• W2015110010 hasConcept C105795698 @default.
• W2015110010 hasConcept C111919701 @default.
• W2015110010 hasConcept C11413529 @default.
• W2015110010 hasConcept C114614502 @default.
• W2015110010 hasConcept C117251300 @default.
• W2015110010 hasConcept C126255220 @default.
• W2015110010 hasConcept C127413603 @default.
• W2015110010 hasConcept C134306372 @default.
• W2015110010 hasConcept C146978453 @default.
• W2015110010 hasConcept C178621042 @default.
• W2015110010 hasConcept C206729178 @default.
• W2015110010 hasConcept C2780271269 @default.
• W2015110010 hasConcept C33923547 @default.
• W2015110010 hasConcept C34388435 @default.
• W2015110010 hasConcept C41008148 @default.
• W2015110010 hasConcept C51823790 @default.
• W2015110010 hasConcept C54829058 @default.
• W2015110010 hasConcept C55416958 @default.
• W2015110010 hasConcept C64543145 @default.
• W2015110010 hasConcept C68387754 @default.
• W2015110010 hasConceptScore W2015110010C105795698 @default.
• W2015110010 hasConceptScore W2015110010C111919701 @default.
• W2015110010 hasConceptScore W2015110010C11413529 @default.
• W2015110010 hasConceptScore W2015110010C114614502 @default.
• W2015110010 hasConceptScore W2015110010C117251300 @default.
• W2015110010 hasConceptScore W2015110010C126255220 @default.
• W2015110010 hasConceptScore W2015110010C127413603 @default.
• W2015110010 hasConceptScore W2015110010C134306372 @default.
• W2015110010 hasConceptScore W2015110010C146978453 @default.
• W2015110010 hasConceptScore W2015110010C178621042 @default.
• W2015110010 hasConceptScore W2015110010C206729178 @default.
• W2015110010 hasConceptScore W2015110010C2780271269 @default.
• W2015110010 hasConceptScore W2015110010C33923547 @default.
• W2015110010 hasConceptScore W2015110010C34388435 @default.
• W2015110010 hasConceptScore W2015110010C41008148 @default.
• W2015110010 hasConceptScore W2015110010C51823790 @default.
• W2015110010 hasConceptScore W2015110010C54829058 @default.
• W2015110010 hasConceptScore W2015110010C55416958 @default.
• W2015110010 hasConceptScore W2015110010C64543145 @default.
• W2015110010 hasConceptScore W2015110010C68387754 @default.
• W2015110010 hasIssue "02" @default.
• W2015110010 hasLocation W20151100101 @default.
• W2015110010 hasLocation W20151100102 @default.
• W2015110010 hasOpenAccess W2015110010 @default.
• W2015110010 hasPrimaryLocation W20151100101 @default.
• W2015110010 hasRelatedWork W1973458972 @default.
• W2015110010 hasRelatedWork W1976448611 @default.
• W2015110010 hasRelatedWork W1993080431 @default.
• W2015110010 hasRelatedWork W2015110010 @default.
• W2015110010 hasRelatedWork W2046479321 @default.
• W2015110010 hasRelatedWork W2127199806 @default.
• W2015110010 hasRelatedWork W2153799489 @default.
• W2015110010 hasRelatedWork W2270422555 @default.
• W2015110010 hasRelatedWork W2404964470 @default.
• W2015110010 hasRelatedWork W2895904586 @default.
• W2015110010 hasVolume "20" @default.
• W2015110010 isParatext "false" @default.
• W2015110010 isRetracted "false" @default.

• next