- Akbay, Mehmet Anıl
- Blum, Christian
- Raidl, Günther R.
28th European Conference on Artificial Intelligence, 25-30 October 2025, Bologna, Italy – Including 14th Conference on Prestigious Applications of Intelligent Systems (PAIS 2025).
Organized by the European Association for Artificial Intelligence (EurAI) and the Italian Association for Artificial Intelligence (AIxIA). Hosted by the University of Bologna., This publication presents the proceedings of ECAI-2025, the 28th European Conference on Artificial Intelligence, held from 25 to 30 October 2025 in Bologna, Italy. Originally organized as a biennial event, ECAI is now held annually, and continuing a long-standing tradition, this edition of ECAI was held alongside the 14th Conference on Prestigious Applications of Intelligent Systems (PAIS). Since its inception in 1974, ECAI has become the premier venue for presenting AI research in Europe, where researchers and practitioners gather to discuss the latest trends and challenges and showcase innovative applications and advances in AI technology. A record total of 3,266 abstract submissions were received for this year’s main track, 2,667 of which were followed by full papers (acceptance rate 23%), together with 81 submissions to the demo track (acceptance rate 33%). Topics cover the full breadth of AI, with many papers exploring interdisciplinary themes. PAIS, an important forum for the sharing of insights into the applicability, development, and deployment of intelligent systems, received 82 submissions (acceptance rate 45%). As well as the papers presented at ECAI and PAIS, this volume also includes eight invited papers on Frontiers in AI corresponding to short invited talks highlighting important new results, techniques, and trends, and the abstracts of 15 recently published papers not previously included in an archival proceedings.
This volume of proceedings will be of interest to all those working in the field of Artificial Intelligence., Conference paper., This paper introduces a hybrid algorithm that integrates the Construct, Merge, Solve and Adapt (CMSA) metaheuristic with Column Generation (CG) to solve the Variable-Sized Bin Packing Problem (VSBPP). The VSBPP, which requires packing items of varying sizes into bins of different types and costs, is a core combinatorial optimization problem with applications in logistics and resource allocation. Our approach builds upon a previously proposed CMSA-based framework by incorporating a column generation procedure to strengthen the linear programming relaxation and generate improved patterns. In each iteration, heuristic solution construction and merging phases produce a pool of feasible packing patterns. These are then used in a linear programming master problem, from which dual values are extracted and used to solve a knapsack pricing subproblem. This identifies new patterns (columns) with negative reduced cost to be added to the model. Finally, an integer programming phase refines the solution using a reduced subinstance. The algorithm is evaluated on benchmark instances and compared with both the previously published standalone CMSA approach and a standalone column generation method. Experimental results show that the combined CMSA-COLGEN approach consistently outperforms both baselines in terms of solution quality and robustness, particularly on larger and more complex instances., This work was supported by grant PID2022-136787NB-I00 funded by MCIN/AEI/10.13039/501100011033 and by the project Cátedra ENIA UAB-Cruïlla (TSI-100929-2023-2)., Peer reviewed