FRINK Linked Data Fragments server

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

• W1784867755 endingPage "47" @default.
• W1784867755 startingPage "41" @default.
• W1784867755 abstract "This paper considers two-agent just-in-time scheduling where agents A and B have to share m unrelated parallel machines for processing their jobs. The objective of agent A is to maximize the weighted number of its just-in-time jobs that are completed exactly on their due dates, while the objective of agent B is either to maximize its maximum gain (income) from its just-in-time jobs or to maximize the weighted number of its just-in-time jobs. We provide a bicriterion analysis of the problem, which seek to find the Pareto-optimal solutions for each combination of the two agents׳ criteria. When the number of machines is part of the problem instance, both the addressed problems are NP-hard in the strong sense. When the number of machines is fixed, we show that the problem of maximizing agent A׳s weighted number of just-in-time jobs while maximizing agent B׳s maximum gain can be solved in polynomial time, whereas the problem of maximizing both agents׳ weighted numbers of just-in-time jobs is NP-hard. For the latter problem, we also provide a pseudo-polynomial-time solution algorithm, establishing that it is NP-hard in the ordinary sense, and show that it admits a fully polynomial-time approximation scheme (FPTAS) for finding an approximate Pareto solution." @default.
• W1784867755 created "2016-06-24" @default.
• W1784867755 creator A5000994867 @default.
• W1784867755 creator A5028354262 @default.
• W1784867755 creator A5053571188 @default.
• W1784867755 creator A5063430163 @default.
• W1784867755 creator A5085727062 @default.
• W1784867755 date "2016-09-01" @default.
• W1784867755 modified "2023-10-11" @default.
• W1784867755 title "Just-in-time scheduling with two competing agents on unrelated parallel machines" @default.
• W1784867755 cites W1488422606 @default.
• W1784867755 cites W1964408737 @default.
• W1784867755 cites W1965928330 @default.
• W1784867755 cites W1967455912 @default.
• W1784867755 cites W1976269048 @default.
• W1784867755 cites W1992649763 @default.
• W1784867755 cites W1999459348 @default.
• W1784867755 cites W2003673940 @default.
• W1784867755 cites W2004594020 @default.
• W1784867755 cites W2008024785 @default.
• W1784867755 cites W2008118316 @default.
• W1784867755 cites W2014687183 @default.
• W1784867755 cites W2028602007 @default.
• W1784867755 cites W2031554822 @default.
• W1784867755 cites W2039865527 @default.
• W1784867755 cites W2047909764 @default.
• W1784867755 cites W2051158805 @default.
• W1784867755 cites W2062221600 @default.
• W1784867755 cites W2067297441 @default.
• W1784867755 cites W2079661120 @default.
• W1784867755 cites W2091894516 @default.
• W1784867755 cites W2128873679 @default.
• W1784867755 cites W2133249969 @default.
• W1784867755 cites W2155047985 @default.
• W1784867755 cites W4212970931 @default.
• W1784867755 doi "https://doi.org/10.1016/j.omega.2015.09.010" @default.
• W1784867755 hasPublicationYear "2016" @default.
• W1784867755 type Work @default.
• W1784867755 sameAs 1784867755 @default.
• W1784867755 citedByCount "56" @default.
• W1784867755 countsByYear W17848677552016 @default.
• W1784867755 countsByYear W17848677552017 @default.
• W1784867755 countsByYear W17848677552018 @default.
• W1784867755 countsByYear W17848677552019 @default.
• W1784867755 countsByYear W17848677552020 @default.
• W1784867755 countsByYear W17848677552021 @default.
• W1784867755 countsByYear W17848677552022 @default.
• W1784867755 countsByYear W17848677552023 @default.
• W1784867755 crossrefType "journal-article" @default.
• W1784867755 hasAuthorship W1784867755A5000994867 @default.
• W1784867755 hasAuthorship W1784867755A5028354262 @default.
• W1784867755 hasAuthorship W1784867755A5053571188 @default.
• W1784867755 hasAuthorship W1784867755A5063430163 @default.
• W1784867755 hasAuthorship W1784867755A5085727062 @default.
• W1784867755 hasConcept C111919701 @default.
• W1784867755 hasConcept C114614502 @default.
• W1784867755 hasConcept C126255220 @default.
• W1784867755 hasConcept C137635306 @default.
• W1784867755 hasConcept C206729178 @default.
• W1784867755 hasConcept C2986314615 @default.
• W1784867755 hasConcept C311688 @default.
• W1784867755 hasConcept C33923547 @default.
• W1784867755 hasConcept C41008148 @default.
• W1784867755 hasConcept C55416958 @default.
• W1784867755 hasConcept C68387754 @default.
• W1784867755 hasConcept C68781425 @default.
• W1784867755 hasConcept C99140742 @default.
• W1784867755 hasConceptScore W1784867755C111919701 @default.
• W1784867755 hasConceptScore W1784867755C114614502 @default.
• W1784867755 hasConceptScore W1784867755C126255220 @default.
• W1784867755 hasConceptScore W1784867755C137635306 @default.
• W1784867755 hasConceptScore W1784867755C206729178 @default.
• W1784867755 hasConceptScore W1784867755C2986314615 @default.
• W1784867755 hasConceptScore W1784867755C311688 @default.
• W1784867755 hasConceptScore W1784867755C33923547 @default.
• W1784867755 hasConceptScore W1784867755C41008148 @default.
• W1784867755 hasConceptScore W1784867755C55416958 @default.
• W1784867755 hasConceptScore W1784867755C68387754 @default.
• W1784867755 hasConceptScore W1784867755C68781425 @default.
• W1784867755 hasConceptScore W1784867755C99140742 @default.
• W1784867755 hasFunder F4320321001 @default.
• W1784867755 hasLocation W17848677551 @default.
• W1784867755 hasOpenAccess W1784867755 @default.
• W1784867755 hasPrimaryLocation W17848677551 @default.
• W1784867755 hasRelatedWork W1558099850 @default.
• W1784867755 hasRelatedWork W1866591114 @default.
• W1784867755 hasRelatedWork W2174847907 @default.
• W1784867755 hasRelatedWork W2337862504 @default.
• W1784867755 hasRelatedWork W2384634404 @default.
• W1784867755 hasRelatedWork W2492127985 @default.
• W1784867755 hasRelatedWork W2943856120 @default.
• W1784867755 hasRelatedWork W4245126131 @default.
• W1784867755 hasRelatedWork W4312397206 @default.
• W1784867755 hasRelatedWork W85947254 @default.
• W1784867755 hasVolume "63" @default.
• W1784867755 isParatext "false" @default.
• W1784867755 isRetracted "false" @default.
• W1784867755 magId "1784867755" @default.

• next