A network flow model for playlist generation

In this paper we introduce a system for constructing a constrained sequence of music pieces that satisfy users preferences. The proposed system has the ability to retrieve music excerpts with predeened constraints. These constraints can be related to the nature of the melody, instruments speciications, singer gender, as well as the in between feature diierences. The proposed solution to the music selection problem nds applications in online music distribution systems which replace the physical CD which we do not have control on its contents. We adopt a joint network ow model and a vector space interpretation to nd the optimal solution. The problem nally is transformed into a linear program which is solvable in a reasonable amount of time.