Error in evaluation procedure

Q&A related to the challenge: Algorithm for Optimal Job Scheduling and Task Allocation under Constraints

Error in evaluation procedure

Postby jzbontar » Mon May 09, 2011 12:27 pm

Hi,

there is an error in your evaluation procedure. Line "if(t.quantity <= 0) tasksDone++;" should be changed to " if(t.quantity == 0) tasksDone++;". Also can you please remove my newest solution, because it exploits this flaw. Thank you.
jzbontar
 
Posts: 2
Joined: Wed Jul 21, 2010 11:41 am

Re: Error in evaluation procedure

Postby Marcin » Mon May 09, 2011 2:01 pm

Thanks for the notice. There was a more general problem with the profit that could get arbitrarily low and, in particular, negative. Should be fixed now.
Best, Marcin Wojnarski
Marcin
 
Posts: 115
Joined: Fri Oct 09, 2009 6:45 pm

New evaluation procedure

Postby alegro » Tue May 10, 2011 9:14 am

Would you like to put new (fixed) version of the evaluation procedure in public section of the repository? It is hard to precisely understand scoring algorithm (restrictions) without source code. For example the task description does not mention that 'quantityToDo' in the output plan is integral number, did you applied the suggestion about 'if(t.quantity == 0)', did you check nonnegativity of the 'quantityToDo' values and so on.
alegro
 
Posts: 5
Joined: Mon Dec 14, 2009 2:36 pm

Re: Error in evaluation procedure

Postby Marcin » Tue May 10, 2011 5:06 pm

Hi. Here it is, public now, latest version: JobScheduling class.

quantityToDo must be an integer (note added in task description) and non-negativity is checked now - thanks for remarks.

if(t.quantity <= 0) - is left as it was, because planning more than necessary is not a major bug, it still makes possible to score the algorithm.
Marcin
 
Posts: 115
Joined: Fri Oct 09, 2009 6:45 pm

Re: Error in evaluation procedure

Postby alegro » Tue May 10, 2011 6:52 pm

Resource 'WL_Marketing/challenges/job-scheduling/Job-scheduling.jar:jobscheduling.eval.JobScheduling' doesn't exist or you don't have access rights. If this is a challenge resource, please register as the challenge participant.
alegro
 
Posts: 5
Joined: Mon Dec 14, 2009 2:36 pm

Re: Error in evaluation procedure

Postby Marcin » Wed May 11, 2011 9:07 pm

Yep, sorry. Is it better now?

JobScheduling
Marcin
 
Posts: 115
Joined: Fri Oct 09, 2009 6:45 pm

Re: Error in evaluation procedure

Postby alegro » Sat May 28, 2011 10:44 pm

That is ok now. Thank you.
alegro
 
Posts: 5
Joined: Mon Dec 14, 2009 2:36 pm


Return to Algorithm for Optimal Job Scheduling and Task Allocation under Constraints

Who is online

Users browsing this forum: No registered users and 0 guests

cron