Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320004483> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4320004483 endingPage "64" @default.
- W4320004483 startingPage "53" @default.
- W4320004483 abstract "We consider an online scheduling problem on identical batch machines to minimize the makespan with periodic pulse interruptions. Periodic pulse interruptions are machine unavailable intervals with negligible length and divide the scheduling horizon into available intervals. Jobs are released online over time and processed simultaneously as batches with the same processing times on identical batch machines. Every batch must be entirely processed in an available interval without any preemption. For unbounded machine capacity, we design best possible online algorithms with the competitive ratios of 1+η and 2m for a single machine (m=1) and m identical parallel machines (m≥2), respectively, where η≈0.8019 is the positive root of η3+2η2−η=1. For bounded machine capacity, we derive a best possible online algorithm with a competitive ratio of 1+η." @default.
- W4320004483 created "2023-02-11" @default.
- W4320004483 creator A5001665194 @default.
- W4320004483 creator A5026162910 @default.
- W4320004483 creator A5036002066 @default.
- W4320004483 creator A5062652110 @default.
- W4320004483 date "2023-08-01" @default.
- W4320004483 modified "2023-10-13" @default.
- W4320004483 title "Best possible algorithms for online scheduling on identical batch machines with periodic pulse interruptions" @default.
- W4320004483 cites W1488422606 @default.
- W4320004483 cites W1966523365 @default.
- W4320004483 cites W1988187934 @default.
- W4320004483 cites W1994970597 @default.
- W4320004483 cites W1997026082 @default.
- W4320004483 cites W2009153149 @default.
- W4320004483 cites W2015117320 @default.
- W4320004483 cites W2025171042 @default.
- W4320004483 cites W2031847401 @default.
- W4320004483 cites W2055798840 @default.
- W4320004483 cites W2057806701 @default.
- W4320004483 cites W2073731934 @default.
- W4320004483 cites W2076671014 @default.
- W4320004483 cites W2078533235 @default.
- W4320004483 cites W2111001493 @default.
- W4320004483 cites W2212575943 @default.
- W4320004483 cites W2486389971 @default.
- W4320004483 cites W2539408631 @default.
- W4320004483 cites W2788407493 @default.
- W4320004483 cites W2800473148 @default.
- W4320004483 cites W2891065186 @default.
- W4320004483 cites W2937649430 @default.
- W4320004483 cites W2972659903 @default.
- W4320004483 cites W3032115068 @default.
- W4320004483 cites W3092129569 @default.
- W4320004483 cites W3127727712 @default.
- W4320004483 cites W3175546025 @default.
- W4320004483 cites W3212372727 @default.
- W4320004483 cites W4206816655 @default.
- W4320004483 cites W4298007174 @default.
- W4320004483 cites W4309551622 @default.
- W4320004483 doi "https://doi.org/10.1016/j.ejor.2023.01.027" @default.
- W4320004483 hasPublicationYear "2023" @default.
- W4320004483 type Work @default.
- W4320004483 citedByCount "0" @default.
- W4320004483 crossrefType "journal-article" @default.
- W4320004483 hasAuthorship W4320004483A5001665194 @default.
- W4320004483 hasAuthorship W4320004483A5026162910 @default.
- W4320004483 hasAuthorship W4320004483A5036002066 @default.
- W4320004483 hasAuthorship W4320004483A5062652110 @default.
- W4320004483 hasConcept C102408133 @default.
- W4320004483 hasConcept C111919701 @default.
- W4320004483 hasConcept C11413529 @default.
- W4320004483 hasConcept C126255220 @default.
- W4320004483 hasConcept C134306372 @default.
- W4320004483 hasConcept C196921405 @default.
- W4320004483 hasConcept C206729178 @default.
- W4320004483 hasConcept C206952183 @default.
- W4320004483 hasConcept C33923547 @default.
- W4320004483 hasConcept C34388435 @default.
- W4320004483 hasConcept C41008148 @default.
- W4320004483 hasConcept C55416958 @default.
- W4320004483 hasConcept C68387754 @default.
- W4320004483 hasConcept C77553402 @default.
- W4320004483 hasConceptScore W4320004483C102408133 @default.
- W4320004483 hasConceptScore W4320004483C111919701 @default.
- W4320004483 hasConceptScore W4320004483C11413529 @default.
- W4320004483 hasConceptScore W4320004483C126255220 @default.
- W4320004483 hasConceptScore W4320004483C134306372 @default.
- W4320004483 hasConceptScore W4320004483C196921405 @default.
- W4320004483 hasConceptScore W4320004483C206729178 @default.
- W4320004483 hasConceptScore W4320004483C206952183 @default.
- W4320004483 hasConceptScore W4320004483C33923547 @default.
- W4320004483 hasConceptScore W4320004483C34388435 @default.
- W4320004483 hasConceptScore W4320004483C41008148 @default.
- W4320004483 hasConceptScore W4320004483C55416958 @default.
- W4320004483 hasConceptScore W4320004483C68387754 @default.
- W4320004483 hasConceptScore W4320004483C77553402 @default.
- W4320004483 hasFunder F4320321001 @default.
- W4320004483 hasFunder F4320335777 @default.
- W4320004483 hasIssue "1" @default.
- W4320004483 hasLocation W43200044831 @default.
- W4320004483 hasOpenAccess W4320004483 @default.
- W4320004483 hasPrimaryLocation W43200044831 @default.
- W4320004483 hasRelatedWork W1517334619 @default.
- W4320004483 hasRelatedWork W1908901187 @default.
- W4320004483 hasRelatedWork W2092031801 @default.
- W4320004483 hasRelatedWork W2163017071 @default.
- W4320004483 hasRelatedWork W2404565765 @default.
- W4320004483 hasRelatedWork W2889114784 @default.
- W4320004483 hasRelatedWork W3135987664 @default.
- W4320004483 hasRelatedWork W3183786176 @default.
- W4320004483 hasRelatedWork W4286850120 @default.
- W4320004483 hasRelatedWork W2521326285 @default.
- W4320004483 hasVolume "309" @default.
- W4320004483 isParatext "false" @default.
- W4320004483 isRetracted "false" @default.
- W4320004483 workType "article" @default.