Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Truthful_job_scheduling> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Truthful_job_scheduling abstract "Truthful job scheduling is a mechanism design variant of the Job shop scheduling problem from operations research.We have a project composed of several \"jobs\" (tasks). There are several workers. Each worker can do any job, but for each worker it takes a different amount of time to complete each job. Our goal is to allocate jobs to workers such that the total makespan of the project is minimized. In the standard Job shop scheduling problem, the timings of all workers are known, so we have a standard optimization problem. In contrast, in the truthful job scheduling problem, the timings of the workers are not known. We ask each worker how much time he needs to do each job, but, the workers might lie to us. Therefore, we have to give the workers an incentive to tell us their true timings by paying them a certain amount of money. The challenge is to design a payment mechanism which is incentive compatible.The truthful job scheduling problem was introduced by Nisan and Ronen in their 1999 paper on Algorithmic mechanism design.".
- Truthful_job_scheduling wikiPageID "48933690".
- Truthful_job_scheduling wikiPageLength "6803".
- Truthful_job_scheduling wikiPageOutDegree "16".
- Truthful_job_scheduling wikiPageRevisionID "706164181".
- Truthful_job_scheduling wikiPageWikiLink Algorithmic_mechanism_design.
- Truthful_job_scheduling wikiPageWikiLink Category:Mechanism_design.
- Truthful_job_scheduling wikiPageWikiLink Category:Operations_research.
- Truthful_job_scheduling wikiPageWikiLink Category:Scheduling_(computing).
- Truthful_job_scheduling wikiPageWikiLink Incentive_compatibility.
- Truthful_job_scheduling wikiPageWikiLink Job_(computing).
- Truthful_job_scheduling wikiPageWikiLink Job_shop_scheduling.
- Truthful_job_scheduling wikiPageWikiLink Makespan.
- Truthful_job_scheduling wikiPageWikiLink Mechanism_design.
- Truthful_job_scheduling wikiPageWikiLink Operations_research.
- Truthful_job_scheduling wikiPageWikiLink Pigeonhole_principle.
- Truthful_job_scheduling wikiPageWikiLink Vickrey_auction.
- Truthful_job_scheduling wikiPageWikiLink Vickrey–Clarke–Groves_mechanism.
- Truthful_job_scheduling wikiPageWikiLinkText "Truthful job scheduling".
- Truthful_job_scheduling wikiPageWikiLinkText "truthful job scheduling".
- Truthful_job_scheduling wikiPageUsesTemplate Template:Reflist.
- Truthful_job_scheduling wikiPageUsesTemplate Template:Rp.
- Truthful_job_scheduling subject Category:Mechanism_design.
- Truthful_job_scheduling subject Category:Operations_research.
- Truthful_job_scheduling subject Category:Scheduling_(computing).
- Truthful_job_scheduling hypernym Variant.
- Truthful_job_scheduling comment "Truthful job scheduling is a mechanism design variant of the Job shop scheduling problem from operations research.We have a project composed of several \"jobs\" (tasks). There are several workers. Each worker can do any job, but for each worker it takes a different amount of time to complete each job. Our goal is to allocate jobs to workers such that the total makespan of the project is minimized.".
- Truthful_job_scheduling label "Truthful job scheduling".
- Truthful_job_scheduling wasDerivedFrom Truthful_job_scheduling?oldid=706164181.
- Truthful_job_scheduling isPrimaryTopicOf Truthful_job_scheduling.