INTEGER PROGRAMMING FORMULATION OF THE PROBLEM OF GENERATING MILTON BABBITT'S ALL-PARTITION ARRAYS

Tsubasa Tanaka 1 Brian Bemman 2 David Meredith 2
1 Repmus - Représentations musicales
STMS - Sciences et Technologies de la Musique et du Son
Abstract : Milton Babbitt (1916–2011) was a composer of twelve-tone serial music noted for creating the all-partition array. The problem of generating an all-partition array involves finding a rectangular array of pitch-class integers that can be partitioned into regions, each of which represents a distinct integer partition of 12. Integer programming (IP) has proven to be effective for solving such combinatorial problems , however, it has never before been applied to the problem addressed in this paper. We introduce a new way of viewing this problem as one in which restricted overlaps between integer partition regions are allowed. This permits us to describe the problem using a set of linear constraints necessary for IP. In particular, we show that this problem can be defined as a special case of the well-known problem of set-covering (SCP), modified with additional constraints. Due to the difficulty of the problem, we have yet to discover a solution. However, we assess the potential practicality of our method by running it on smaller similar problems.
Type de document :
Communication dans un congrès
The 17th International Society for Music Information Retrieval Conference, Aug 2016, New York, United States
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01467883
Contributeur : Tsubasa Tanaka <>
Soumis le : mardi 14 février 2017 - 18:24:04
Dernière modification le : vendredi 31 août 2018 - 09:18:09
Document(s) archivé(s) le : lundi 15 mai 2017 - 17:53:16

Fichier

ISMIR2016_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01467883, version 1

Collections

Citation

Tsubasa Tanaka, Brian Bemman, David Meredith. INTEGER PROGRAMMING FORMULATION OF THE PROBLEM OF GENERATING MILTON BABBITT'S ALL-PARTITION ARRAYS. The 17th International Society for Music Information Retrieval Conference, Aug 2016, New York, United States. 〈hal-01467883〉

Partager

Métriques

Consultations de la notice

146

Téléchargements de fichiers

51