want a solution for an OR problem

[deleted_user]

I have a cassette of two sides the capacity of each side is 30 minutes ,and i want to record 8 pieces(songs) on it ,so that the difference between the time recorded on both sides is small as possible and represents an integer .
the time of each piece is as follows respectivley:
8 , 3 , 5 , 5 , 9 , 6 , 7 ,12

please i need a solution using LINDO for this problem as quick as possible
This is an integer problem

[Matthew_Galati]

If you want a solution using LINDO, why are you writing to a SAS/OR forum? If you want help using OPTMODEL, let us know.

[RAAgnew]

You don't need SAS or LINDO for this. This problem is trivially solved using the Excel Solver. Solution is Side1: 1, 3, 5, 6 (time = 28) and Side2: 2, 4, 7, 8 (time = 27). Minimum time difference = 1.

[deleted_user]

yes i know i could use excel but i need to solve it using lindo .
i have a purpose for that and thanks

[sbb]

Recommend searching the Internet, however you will need to open up your search arguments, based on a cursory search I performed. Possibly the Google search argument string may help get you started, now a month later than your original post as I noticed:

lingo lindo systems analysis time occupancy modeling


Good luck in your quest.


Scott Barry
SBBWorks, Inc.

[deleted_user]

Hi OR fanatics!


I saw your discussion about the distribution problem of songs on cassettes and of course
it triggered me to find a solution:
I don't think this needs excel or LINDO but it is to be solved with a kind of dynamic programming
Solution is Side1: 5, 6, 8, 9 (time = 28) and Side2: 12, 3, 5, 7 (time = 27).
The difference is 1
By the way the proposed solution
Side1: 1, 3, 5, 6 (time = 28) and Side2: 2, 4, 7, 8 (time = 27).
may be not a feasible (valid) solution because there are no songs with length 1 ,lenght 2 and lenght 4
but if you can cut the songs it is.


Kind Regards,
Fred
P.S By the way I am looking for an OR position,
where you are faced with problems like these...so if anybody knows a possibility...
please let me know!.. Message was edited by: Fred

[RAAgnew]

In my solution, those are song indices, not times. Your solution is identical. Bob Agnew

[RAAgnew]

Just to clear the air, my Excel Solver solution is available for download at
http://home.comcast.net/~raagnew/Downloads/Song_Assignment.xls. Bob Agnew