29 You have been assigned to arrange the songs on the cassette version of Madonna’s latest album. A cassette tape has two sides (1 and 2). The songs on each side of the cassette must total between 14 and 16 minutes in length. The length and type of each song are given in Table 28. The assignment of songs to the tape must satisfy the following conditions:

1 Each side must have exactly two ballads.

2 Side 1 must have at least three hit songs.

3 Either song 5 or song 6 must be on side 1.

4 If songs 2 and 4 are on side 1, then song 5 must be on side 2.

Explain how you could use an integer programming formulation to determine whether there is an arrangement of songs satisfying these restrictions.