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