Browsing by Author "Hanne, T."

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Conference Object
    Quantum Approaches To the 0/1 Multi-Knapsack Problem: Qubo Formulation, Penalty Parameter Characterization and Analysis
    (Science and Technology Publications, Lda, 2025) Güney, Evren; Ehrenthal, J.; Hanne, T.
    The 0/1 Multi-Knapsack Problem (MKP) is a combinatorial optimization problem with applications in lo gistics, finance, and resource management. Advances in quantum computing have enabled the exploration of problems like the 0/1 MKP through Quadratic Unconstrained Binary Optimization (QUBO) formulations. This work develops QUBO formulations for the 0/1 MKP, with a focus on optimizing penalty parameters for encoding constraints. Using simulation experiments across quantum platforms, we evaluate the feasibility of solving small-scale instances of the 0/1 MKP. The results provide insights into the challenges and opportuni ties associated with applying quantum optimization methods for constrained resource allocation problems. © 2025 by SCITEPRESS– Science and Technology Publications, Lda.