topic Re: want a solution for an OR problem in Mathematical Optimization, Discrete-Event Simulation, and OR

want a solution for an OR problem

deleted_user — Fri, 20 Mar 2009 11:22:27 GMT

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

Re: want a solution for an OR problem

Matthew_Galati — Thu, 26 Mar 2009 12:40:40 GMT

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.

Re: want a solution for an OR problem

RAAgnew — Sun, 19 Apr 2009 23:52:47 GMT

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.

Re: want a solution for an OR problem

deleted_user — Sun, 26 Apr 2009 18:55:36 GMT

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

Re: want a solution for an OR problem

sbb — Sun, 26 Apr 2009 20:18:15 GMT

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.

Re: want a solution for an OR problem

deleted_user — Fri, 15 May 2009 12:30:38 GMT

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

Re: want a solution for an OR problem

RAAgnew — Wed, 27 May 2009 01:05:24 GMT

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

Re: want a solution for an OR problem

RAAgnew — Thu, 28 May 2009 00:56:33 GMT

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