Musical Harmonization with Constraints: A Survey

By François Pachet and Pierre Roy.

Constraints, vol. 6, no. 1, pp. 7–19, January 2001. Publisher record and DOI.

Read the paper (PDF)

About the paper

Given a melody, how can a computer find the other voices of a harmonization? This survey examines systems that represent choices of notes or chords as variables and rules of harmony as constraints on those choices.

Abstract summary

The authors review automatic harmonization systems and compare how they represent tonal knowledge and search for acceptable scores. The survey raises a question that remains relevant for music generation. When many harmonizations satisfy the rules, how should a system choose among them?

2026 retrospective

Pachet and Roy revisit the survey and discuss how constraints can give musicians control over systems that also learn from examples. Read the 2026 commentary or open the shared full text.

Related research

See the Markov Constraints project for controlled sequence generation and DeepBach for steerable chorale harmonization.

Back to Publications