Research on Problem Formulations in Resource-aware Problems Across Scientific Domains and Applications
Computer Science and Information Systems, Tome 22 (2025) no. 2
Voir la notice de l'article provenant de la source Computer Science and Information Systems website
In this paper we conducted thorough analysis of research papers focused on resource aware problems and using one of the following formulations: integer linear programming (ILP), greedy algorithms (GrA), dynamic programming (DP), evolutionary algorithms (EA) and machine learning (ML). Basing on such general problem formulations we identified actual research tasks considered in many different domains. Furthermore, we analyzed each of these problems in terms of: resources being considered/subject to optimization, specific optimization algorithms, if applicable, and domains. Finally, based on over 170 1 research papers, we assessed which particular resources like: time, cost, energy, human, computer, natural resources, data/information are used in which problems formulations, which formulations and resources are used and considered in which application/domains. It can serve as reference for algorithms in particular domains or, conversely, looking for unexplored approaches in specific contexts.
Keywords:
resource aware problems, resource, domain, integer linear programming, greedy approach, dynamic programming, evolutionary algorithm, machine learning
Paweł Czarnul; Mariusz Matuszek. Research on Problem Formulations in Resource-aware Problems Across Scientific Domains and Applications. Computer Science and Information Systems, Tome 22 (2025) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2025_22_2_a3/
@article{CSIS_2025_22_2_a3,
author = {Pawe{\l} Czarnul and Mariusz Matuszek},
title = {Research on {Problem} {Formulations} in {Resource-aware} {Problems} {Across} {Scientific} {Domains} and {Applications}},
journal = {Computer Science and Information Systems},
year = {2025},
volume = {22},
number = {2},
url = {http://geodesic.mathdoc.fr/item/CSIS_2025_22_2_a3/}
}
TY - JOUR AU - Paweł Czarnul AU - Mariusz Matuszek TI - Research on Problem Formulations in Resource-aware Problems Across Scientific Domains and Applications JO - Computer Science and Information Systems PY - 2025 VL - 22 IS - 2 UR - http://geodesic.mathdoc.fr/item/CSIS_2025_22_2_a3/ ID - CSIS_2025_22_2_a3 ER -