iCHAC: A Deterministic Tensor-Based Constraint-Aware Framework for Combinatorial Resource Allocation
Journal of Technology Research · 16.06.2026 · 4 (2) · 93-110
DOI: 10.26629/jtr.2026.09 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Technology Research, online erschienen am 16.06.2026. Verfasst von Ahmed Jaha und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Combinatorial resource allocation problems are NP-hard, appearing in a wide range of application domains, including academic timetabling and cloud resource management. Exact optimization methods guarantee optimal solutions but are often impractical due to limited scalability. Metaheuristic techniques are more flexible but frequently exhibit instability, introduce significant overhead, and produce varying outcomes. This paper introduces an improved Constraint-Aware Hierarchical Agglomerative Clustering (iCHAC), a deterministic tensor-based framework for solving multi-constraint resource allocation problems. The framework represents resource conflicts as vectors within a multi-dimensional conflict tensor, allowing simultaneous evaluation of multiple constraints through vectorized tensor operations. A tensor-based vectorized agglomeration process constructs feasible allocations directly, eliminating iterative constraint verification. This design reduces computational cost while preserving feasibility by construction. To lessen the influence of greedy ordering without introducing randomness, the framework also includes an expanded deterministic strategy bank that provides multiple deterministic allocation strategies. The proposed approach is evaluated using a timetabling dataset from the College of Industrial Technology (CIT), Misrata. The results show that iCHAC produces competitive scheduling quality, improves computational efficiency, and delivers fully reproducible results compared to traditional optimization methods and metaheuristics.
Zitieren
APA
Jaha, A., & Alhenshiri, A. (2026). iCHAC: A Deterministic Tensor-Based Constraint-Aware Framework for Combinatorial Resource Allocation. Journal of Technology Research, 4(2), 93-110. https://doi.org/10.26629/jtr.2026.09
Vancouver
Jaha A, Alhenshiri A. iCHAC: A Deterministic Tensor-Based Constraint-Aware Framework for Combinatorial Resource Allocation. Journal of Technology Research. 2026;4(2):93-110. doi:10.26629/jtr.2026.09
BibTeX
@article{Jaha2026,
author = {Jaha, Ahmed and Alhenshiri, Anwar},
title = {iCHAC: A Deterministic Tensor-Based Constraint-Aware Framework for Combinatorial Resource Allocation},
journal = {Journal of Technology Research},
year = {2026},
volume = {4},
number = {2},
pages = {93--110},
doi = {10.26629/jtr.2026.09}
}
EUVIMED