Search
Research on problem formulations in resource-aware problems across scientific domains and applications
Abstract
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 1701 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.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.2298/CSIS240722022C
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
Computer Science and Information Systems
no. 22,
pages 459 - 490,
ISSN: 1820-0214 - Language:
- English
- Publication year:
- 2025
- Bibliographic description:
- Czarnul P., Matuszek M.: Research on problem formulations in resource-aware problems across scientific domains and applications// Computer Science and Information Systems -Vol. 22,iss. 2 (2025), s.459-490
- DOI:
- Digital Object Identifier (open in new tab) 10.2298/csis240722022c
- Sources of funding:
-
- CERCIRAS COST Action CA19135
- Statutory activity/subsidy
- Verified by:
- Gdańsk University of Technology
seen 0 times