Scheduling Jobs to Minimize a Convex Function of Resource Usage

Szczegóły
Abstrakt

Tytuł:: Scheduling Jobs to Minimize a Convex Function of Resource Usage
Autorzy:: Szögi, Evelin
Kis, Tamas
Data publikacji:: 2023
Słowa kluczowe:: computer science
load management
approximation algorithm
convex function
scheduling
complexity theory
informatyka
zarządzanie obciążeniem
algorytm
aproksymacja
funkcja wypukła
planowanie
teoria złożoności
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

In this paper we describe polynomial time algorithms for minimizing a separable convex function of the resource usage over time of a set of jobs with individual release dates and deadlines, and admitting a common processing time.

1. Thematic Tracks Regular Papers

2. Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).

Informacja

Scheduling Jobs to Minimize a Convex Function of Resource Usage