Constraint-Preserving QAOA for Personnel Rostering: Coverage-Preserving and Guarded-XY Mixer Constructions
Questo articolo introduce un framework QAOA che preserva i vincoli per la pianificazione del personale, il quale incorpora i vincoli di programmazione rigidi direttamente in un mixer guarded-XY e in estensioni a pattern stretto, eliminando così la necessità di calibrazione delle penalità e garantendo un'evoluzione ammissibile pur superando i metodi tradizionali basati su penalità nella qualità della soluzione.