Ảnh bìa

Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints

We study a generalized version of the load balancing problem on unrelated machines with cost constraints: Given a set of m machines (of certain types) and a set of n jobs, each job j processed on machine i requires time units and incurs a cost , and the goal is to find a schedule of jobs to machine...

Mô tả chi tiết

Lưu vào:

Hiển thị chi tiết
Tác giả chính:	Trung Thanh Nguyen, Jörg Rothe
Định dạng:	Bài trích
Ngôn ngữ:	eng
Nhà xuất bản:	Theoretical Computer Science 2021
Chủ đề:	Bi-criteria approximation algorithm Polynomial-time approximation algorithm Load balancing
Truy cập trực tuyến:	https://www.sciencedirect.com/science/article/abs/pii/S030439752030726X?via%3Dihub https://dlib.phenikaa-uni.edu.vn/handle/PNK/2839 https://doi.org/10.1016/j.tcs.2020.12.022
Từ khóa:	Thêm từ khóa Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!

Tài liệu tương tự

An analysis of approximation algorithms for iterated stochastic integrals and a Julia and MATLAB simulation toolbox
theo: Felix, Kastner, và những người khác
Nhà xuất bản: (2023)

Tailoring load balancing of cellular automata parallel execution to the case of a two-dimensional partitioned domain
theo: Alessio De, Rango, và những người khác
Nhà xuất bản: (2023)

Multi-Agent Resource Allocation : Computational Complexity and Approximation Algorithms /
theo: Nguyễn, Trung Thành
Nhà xuất bản: (2019)

Minimum budget for misinformation detection in online social networks with provable guarantees
theo: Canh V. Pham
Nhà xuất bản: (2021)

Global existence and asymptotic behavior for a Timoshenko system with internal damping and logarithmic source terms
theo: Sebastião Martins Siqueira, Cordeiro, và những người khác
Nhà xuất bản: (2023)

Maximum relative distance between real rank-two and rank-one tensors
theo: Henrik, Eisenmann, và những người khác
Nhà xuất bản: (2023)

On a multistage discrete stochastic optimization problem with stochastic constraints and nested sampling
theo: Thuy Anh Ta, và những người khác
Nhà xuất bản: (2021)

A matheuristic for customized multi-level multi-criteria university timetabling
theo: Fabian, Dunke, và những người khác
Nhà xuất bản: (2023)

BALANCER: bandwidth allocation and cache partitioning for multicore processors
theo: Agustín, Navarro-Torres, và những người khác
Nhà xuất bản: (2023)

Optimizing Service Function Chaining Migration With Explicit Dynamic Path
theo: Pham, Minh Tuan
Nhà xuất bản: (2022)

The effect of choosing optimizer algorithms to improve computer vision tasks: a comparative study
theo: Esraa, Hassan, và những người khác
Nhà xuất bản: (2023)

Countering Negotiation Power Asymmetries by Using the Adjusted Winner Algorithm
theo: Katrin, Zulauf, và những người khác
Nhà xuất bản: (2023)

Introduction to algorithms /
Nhà xuất bản: (2009)

Adaptive Energy Management in Microgrid Based on New Training Strategy for ANFIS
theo: Elsisi, M., và những người khác
Nhà xuất bản: (2022)

Adaptive Energy Management in Microgrid Based on New Training Strategy for ANFIS
theo: M. Elsisi, và những người khác
Nhà xuất bản: (2022)

The potential of point-of-care diagnostics to optimise prehospital trauma triage a systematic review of literature
theo: Leonard, Stojek, và những người khác
Nhà xuất bản: (2023)

Imbalanced regression using regressor-classifier ensembles
theo: Oghenejokpeme I., Orhobor, và những người khác
Nhà xuất bản: (2023)

Perceptions of Justice By Algorithms
theo: Gizem, Yalcin, và những người khác
Nhà xuất bản: (2023)

Maximizing the output power for electric vehicles charging station powered by a wind energy conversion system using tip speed ratio
theo: Kawashty, Amro A., và những người khác
Nhà xuất bản: (2023)

“I want it all” exploring the relationship between entrepreneurs’ satisfaction with work–life balance, well-being, flow and firm growth
theo: Mateja, Drnovšek, và những người khác
Nhà xuất bản: (2023)

Fluid balance control in critically ill patients: results from POINCARE-2 stepped wedge cluster-randomized trial
theo: Pierre-Edouard, Bollaert, và những người khác
Nhà xuất bản: (2023)

Accumulation and contamination of gully pot sediments from varied land-use types: metal loads, concentrations and speciation
theo: Gavrić, Snežana, và những người khác
Nhà xuất bản: (2023)

Algorithm selection on a meta level
theo: Alexander, Tornede, và những người khác
Nhà xuất bản: (2023)

A robust model for the lot-sizing problem with uncertain demands
theo: Agostinho, Agra
Nhà xuất bản: (2023)

Mathematical Language to Reveal the Geometry of Shapes
theo: Michela, Ceracchi
Nhà xuất bản: (2023)

HAkAu: hybrid algorithm for effective k-automorphism anonymization of social networks
theo: Jana, Medková, và những người khác
Nhà xuất bản: (2023)

Flow Reconstruction Around a Surface-Mounted Prism from Sparse Velocity andor Scalar Measurements Using a Combination of POD and a Data-Driven Estimator
theo: Shengqi, Lu, và những người khác
Nhà xuất bản: (2023)

Quantum similarity and QSPR in Euclidean-, and Minkowskian–Banach spaces
theo: Ramon, Carbó-Dorca
Nhà xuất bản: (2023)

A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting
theo: Francisco J., Aragón-Artacho, và những người khác
Nhà xuất bản: (2023)

Unisolvence of Symmetric Node Patterns for Polynomial Spaces on the Simplex
theo: W. A., Mulder
Nhà xuất bản: (2023)

ICE-GCN: An interactional channel excitation-enhanced graph convolutional network for skeleton-based action recognition
theo: Shuxi, Wang, và những người khác
Nhà xuất bản: (2023)

Boosting the Accuracy of Commercial Real Estate Appraisals: An Interpretable Machine Learning Approach
theo: Juergen, Deppner, và những người khác
Nhà xuất bản: (2023)

Nonlinear vibration and geometric optimization of nanocomposite multilayer organic solar cell under wind loading
theo: Vu Minh Anh
Nhà xuất bản: (2021)

An introduction to 3D computer vision techniques and algorithms /
theo: Cyganek, Bogusław.
Nhà xuất bản: (2009)

Graph algorithms and applications I /
theo: Roberto, Tamassia
Nhà xuất bản: (2002)

A new genetic algorithm method based on statistical-based replacement for the training of multiplicative neuron model artificial neural networks
theo: Erol, Egrioglu, và những người khác
Nhà xuất bản: (2023)

Wear monitoring method of water-lubricated polymer thrust bearing based on ultrasonic reflection coefficient amplitude spectrum
theo: Changxiong, Ning, và những người khác
Nhà xuất bản: (2023)

New Orthogonality Relations for Super-Jack Polynomials and an Associated Lassalle–Nekrasov Correspondence
theo: Martin, Hallnäs
Nhà xuất bản: (2023)

Computing torsion subgroups of Jacobians of hyperelliptic curves of genus 3
theo: J. Steffen, Müller, và những người khác
Nhà xuất bản: (2023)

Modified orca predation algorithm: developments and perspectives on global optimization and hybrid energy systems
theo: Marwa M., Emam, và những người khác
Nhà xuất bản: (2023)