Mathematica 9 is now available
Student Support Forum
-----
Student Support Forum: 'Discrete optimization' topicStudent Support Forum > General > "Discrete optimization"

Next Comment >Help | Reply To Topic
Author Comment/Response
Tom
08/26/09 00:55am

Hi,

I was just thinking about a problem (not homework :) ):

There are 30 students in a classroom. Each needs to choose a book to do a book report on. However, to discourage cheating, no two students can receive the same book.

The teacher asks each student to list their top 3 choices. If the student gets their first choice, their happiness will be 3. If they get their second choice, their happiness will be 2. If their third choice, happiness=1, and if they get a book that is not on their list, their happiness is 0.

How can one optimize the students' total happiness?

I have looked into Mathematica's optimization functions but have not had much luck on optimizing a function that is discrete like this rather than a set of inequalities. Could someone please help me by showing how to set up and solve this example problem?

Thank you,
Tom

URL: ,

Subject (listing for 'Discrete optimization')
Author Date Posted
Discrete optimization Tom 08/26/09 00:55am
Re: Discrete optimization yehuda ben-s... 08/26/09 10:27am
Re: Re: Discrete optimization Peter Pein 08/30/09 4:23pm
Re: Discrete optimization yehuda ben-s... 08/31/09 1:37pm
Re: Re: Discrete optimization Tom 09/08/09 01:11am
Next Comment >Help | Reply To Topic