! Keywords: Knapsack Model / Production / Sales / Music;
!  We want to decide how to place 7 songs on a record album so as to
!  maximize the number of songs on the "short" side of the album.  The
!  short side must contain no more than half the total music time. The
!  times by song are:
!
!     SONG:    1   2   3   4   5   6   7
!     TIME:    2   5   2   2   7   2   2
!
!  Y = 1 if song  is assigned to short side, else 1
!
 MAX    Y1 +   Y2 +   Y3 +   Y4 +   Y5 +   Y6 +   Y7
 SUBJECT TO
      2 Y1 + 5 Y2 + 2 Y3 + 2 Y4 + 7 Y5 + 2 Y6 + 2 Y7 <= 11
 END
!
!  The Y's must be 0/1:
INT 7
!
! Songs 1, 3, 4, 6, and 7 should appear on the short side.