The set partitioning problem in a quantum context

DOI10.1007/s11590-023-02029-1MaRDI QIDQ6181360

Hamidreza Validi, Ismael Regis jun. de Farias, Jackson Forner, Illya V. Hicks, Rafael Cacao, Lucas R. C. T. Cortez

Publication date: 22 January 2024

Published in: Optimization Letters (Search for Journal in Brave)

zbMATH Keywords

quadratic unconstrained binary optimizationpenalty coefficientsvariational quantum eigensolverthe set partitioning problem

Mathematics Subject Classification ID

Integer programming (90C10) Quadratic programming (90C20) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• A new modeling and solution approach for the set-partitioning problem
• A new approach for modeling and solving set packing problems
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• The Quadratic Unconstrained Binary Optimization Problem
• The Set-Partitioning Problem: Set Covering with Equality Constraints
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models

This page was built for publication: The set partitioning problem in a quantum context