Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901256135> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2901256135 endingPage "328" @default.
- W2901256135 startingPage "314" @default.
- W2901256135 abstract "We propose a related machine scheduling problem in which the speeds of machines are variables and must satisfy a system of linear constraints, and the processing times of jobs are given and known. The objective is to decide the speeds of machines and minimize the makespan of the schedule among all the feasible choices. The problem is motivated by some practical application scenarios. This problem is strongly NP-hard in general, and we discuss various cases of it. In particular, we obtain a polynomial time algorithm when there is one linear constraint. If the number of constraints is more than one and the number of machines is a fixed constant, then we give a $$(2+epsilon )$$ -approximation algorithm. For the case where the number of machines is an input of the problem instance, we propose several approximation algorithms, and obtain a PTAS when the number of distinct machine speeds is a fixed constant." @default.
- W2901256135 created "2018-11-29" @default.
- W2901256135 creator A5014525715 @default.
- W2901256135 creator A5067122756 @default.
- W2901256135 creator A5089633440 @default.
- W2901256135 date "2018-01-01" @default.
- W2901256135 modified "2023-10-17" @default.
- W2901256135 title "Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints" @default.
- W2901256135 cites W1523889222 @default.
- W2901256135 cites W1528002392 @default.
- W2901256135 cites W1588550505 @default.
- W2901256135 cites W1965367276 @default.
- W2901256135 cites W1978392075 @default.
- W2901256135 cites W1978732961 @default.
- W2901256135 cites W1986282189 @default.
- W2901256135 cites W2014071862 @default.
- W2901256135 cites W2079055947 @default.
- W2901256135 cites W2093979815 @default.
- W2901256135 cites W2102201348 @default.
- W2901256135 cites W2211598476 @default.
- W2901256135 cites W2618972974 @default.
- W2901256135 cites W2730861964 @default.
- W2901256135 cites W4251714866 @default.
- W2901256135 cites W5599802 @default.
- W2901256135 doi "https://doi.org/10.1007/978-3-030-04651-4_21" @default.
- W2901256135 hasPublicationYear "2018" @default.
- W2901256135 type Work @default.
- W2901256135 sameAs 2901256135 @default.
- W2901256135 citedByCount "4" @default.
- W2901256135 countsByYear W29012561352019 @default.
- W2901256135 countsByYear W29012561352021 @default.
- W2901256135 countsByYear W29012561352023 @default.
- W2901256135 crossrefType "book-chapter" @default.
- W2901256135 hasAuthorship W2901256135A5014525715 @default.
- W2901256135 hasAuthorship W2901256135A5067122756 @default.
- W2901256135 hasAuthorship W2901256135A5089633440 @default.
- W2901256135 hasConcept C111919701 @default.
- W2901256135 hasConcept C11413529 @default.
- W2901256135 hasConcept C126255220 @default.
- W2901256135 hasConcept C148764684 @default.
- W2901256135 hasConcept C199360897 @default.
- W2901256135 hasConcept C206729178 @default.
- W2901256135 hasConcept C2524010 @default.
- W2901256135 hasConcept C2776036281 @default.
- W2901256135 hasConcept C2777027219 @default.
- W2901256135 hasConcept C311688 @default.
- W2901256135 hasConcept C33923547 @default.
- W2901256135 hasConcept C41008148 @default.
- W2901256135 hasConcept C41045048 @default.
- W2901256135 hasConcept C55416958 @default.
- W2901256135 hasConcept C68387754 @default.
- W2901256135 hasConceptScore W2901256135C111919701 @default.
- W2901256135 hasConceptScore W2901256135C11413529 @default.
- W2901256135 hasConceptScore W2901256135C126255220 @default.
- W2901256135 hasConceptScore W2901256135C148764684 @default.
- W2901256135 hasConceptScore W2901256135C199360897 @default.
- W2901256135 hasConceptScore W2901256135C206729178 @default.
- W2901256135 hasConceptScore W2901256135C2524010 @default.
- W2901256135 hasConceptScore W2901256135C2776036281 @default.
- W2901256135 hasConceptScore W2901256135C2777027219 @default.
- W2901256135 hasConceptScore W2901256135C311688 @default.
- W2901256135 hasConceptScore W2901256135C33923547 @default.
- W2901256135 hasConceptScore W2901256135C41008148 @default.
- W2901256135 hasConceptScore W2901256135C41045048 @default.
- W2901256135 hasConceptScore W2901256135C55416958 @default.
- W2901256135 hasConceptScore W2901256135C68387754 @default.
- W2901256135 hasLocation W29012561351 @default.
- W2901256135 hasOpenAccess W2901256135 @default.
- W2901256135 hasPrimaryLocation W29012561351 @default.
- W2901256135 hasRelatedWork W1581479499 @default.
- W2901256135 hasRelatedWork W2024806294 @default.
- W2901256135 hasRelatedWork W2095303169 @default.
- W2901256135 hasRelatedWork W2505019705 @default.
- W2901256135 hasRelatedWork W2626912061 @default.
- W2901256135 hasRelatedWork W2943856120 @default.
- W2901256135 hasRelatedWork W3020502198 @default.
- W2901256135 hasRelatedWork W3127756288 @default.
- W2901256135 hasRelatedWork W4229049727 @default.
- W2901256135 hasRelatedWork W997954202 @default.
- W2901256135 isParatext "false" @default.
- W2901256135 isRetracted "false" @default.
- W2901256135 magId "2901256135" @default.
- W2901256135 workType "book-chapter" @default.