Filters








184,237 Hits in 3.1 sec

Scheduling Without Payments

Elias Koutsoupias
2013 Theory of Computing Systems  
We consider mechanisms without payments for the problem of scheduling unrelated machines.  ...  There is a truthful in expectation mechanism without payments for the problem of scheduling unrelated machines with approximation ratio (n + 1)/2 when the objective is the social cost and n(n + 1)/2 when  ...  It is also open whether there are (task-independent or not) mechanisms without payments for many tasks with better approximation ratio.  ... 
doi:10.1007/s00224-013-9473-0 fatcat:ta6l3y3mzzectpxbyir6fpn56u

Scheduling without Payments [chapter]

Elias Koutsoupias
2011 Lecture Notes in Computer Science  
We consider mechanisms without payments for the problem of scheduling unrelated machines.  ...  There is a truthful in expectation mechanism without payments for the problem of scheduling unrelated machines with approximation ratio (n + 1)/2 when the objective is the social cost and n(n + 1)/2 when  ...  It is also open whether there are (task-independent or not) mechanisms without payments for many tasks with better approximation ratio.  ... 
doi:10.1007/978-3-642-24829-0_14 fatcat:odivegd6lvdd7dane6nqncvnve

Average-case Approximation Ratio of Scheduling without Payments [article]

Jie Zhang
2017 arXiv   pre-print
In this paper, we take the average-case analysis approach, and tackle one of the primary motivating problems in Algorithmic Mechanism Design -- the scheduling problem [Nisan and Ronen 1999].  ...  Preliminaries In the problem of scheduling unrelated machines without payment, there are a set of selfinterested machines (alternatively, speaking of self-interested agents in game theoretical settings  ...  In this paper, we study the problem of scheduling unrelated machines without money. Scheduling is one of the primary problems in algorithmic mechanism design.  ... 
arXiv:1711.06937v2 fatcat:gknkn2zfhbaabdhiylj4lhpd5u

Average-Case Approximation Ratio of Scheduling without Payments

Jie Zhang
2021 Algorithmica  
In this paper, we take the average-case analysis approach, and tackle one of the primary motivating problems in Algorithmic Mechanism Design—the scheduling problem (Nisan and Ronen, in: Proceedings of  ...  Preliminaries In the problem of scheduling unrelated machines without payment, there are a set of self-interested machines (alternatively, speaking of self-interested agents in game theoretical settings  ...  In this paper, we study the problem of scheduling unrelated machines without money. Scheduling is one of the primary problems in algorithmic mechanism design.  ... 
doi:10.1007/s00453-020-00796-2 fatcat:zxkws6ycazdudmxkjcm7grlgpa

Page 19 of Today's Internist Vol. 33, Issue 1 [page]

1992 Today's Internist  
The practical consequence will be to reduce payment to most physi- cians, without improving payments particularly well, if at all, in rural areas, inner cities and other areas of need.  ...  Hsiao and with the Physician Payment Review Commission (PPRC) to produce a budget-neutral fee schedule as mandated by Congress.  ... 

Truthfulness for the Sum of Weighted Completion Times [chapter]

Eric Angel, Evripidis Bampis, Fanny Pascual, Nicolas Thibault
2016 Lecture Notes in Computer Science  
For the model without payments, we prove that there is no (2 − )-approximate deterministic truthful algorithm and no ( 3 2 − )-approximate randomized truthful algorithm when the tasks' lengths are private  ...  We consider the problem of designing truthful mechanisms for scheduling selfish tasks on a single machine or on a set of m parallel machines.  ...  We study this problem both with payments and without payments.  ... 
doi:10.1007/978-3-319-42634-1_2 fatcat:t5pd5lzd3rb7nphcehu3nex7qu

Page 657 of Economic Development and Cultural Change Vol. 34, Issue 3 [page]

1986 Economic Development and Cultural Change  
, while re- scheduling all principal payments due without new disbursements of debt from commercial sources.  ...  Future amortization and interest payment schedules are updated to account for that portion of amortization payments that is rescheduled.  ... 

Page 914 of The Journal of the Operational Research Society Vol. 48, Issue 9 [page]

1997 The Journal of the Operational Research Society  
Each payment can be associated with other activities scheduled for completion at the time of payment without affecting the NPV of the project, indicating alternate optimal solutions.  ...  In such cases, the optimal strategy is to schedule that activity late. For very small payments,  ... 

Page 763 of The Solicitors' Journal Vol. 38, Issue 49 [page]

1894 The Solicitors' Journal  
When both a Lodgment and Payment Schedule to be annexed.]  ...  The Payment Schedule shall set out in a tabular form :— (a.)  ... 

Page 620 of The Journal of Air Law and Commerce Vol. 8, Issue 4 [page]

1937 The Journal of Air Law and Commerce  
Prior to the decision in Air-Mail Compensation, supra, weight-credit schedules had been used for the transportation of mail without payment for the mileage flown, under an informal arrangement whereby  ...  Nor can it be denied that the Government thereby receives the benefits of superior mail service without payment of compensation commensurate with the service rendered or with that for mail- pay schedules  ... 

Page 814 of The Insurance Law Journal Vol. 20, Issue 9 [page]

1891 The Insurance Law Journal  
To hold otherwise would be to make an entirely new contract for the parties quite outside the explicit language of the certificate, without any such purpose being expressed, and without any necessary implication  ...  The first of them is :— In the event of partial permanent or total permanent disablement or com- plication of injuries by accident, under schedule or otherwise, the payment of indemnity for the severest  ... 

Page 56 of ALI-ABA Business Law Course Materials Journal Vol. 15, Issue 2 [page]

1990 ALI-ABA Business Law Course Materials Journal  
In some cases it may be useful to advise the lessee of the lender’s interest in the lease, confirm the outstanding term and payments schedule, obtain the lessee’s undertaking not to amend the lease without  ...  the lender’s prior written consent, and make all scheduled lease payments to the lender in the future or after receipt of notice from the lender that the lessee should do so.  ... 

Page 2 of American Psychiatric Association. Area II Council. The Bulletin Vol. 21, Issue 1 [page]

1978 American Psychiatric Association. Area II Council. The Bulletin  
Insofar as the medical profession is concerned, the no-fault law provides prompt payment for medical services without awaiting the outcome of pro- tracted legal proceedings.  ...  However, the new fee schedule was intended to re- duce costs by placing a ceiling on med- ical payments.  ... 

Page 128 of The Solicitors' Journal Vol. 39, Issue 8 [page]

1894 The Solicitors' Journal  
When both a Lodgment and Payment Schedule to be annexed.)  ...  that to which the same are standing, or to be otherwise dealt with by the Paymaster, shall have annexed thereto as part thereof a Schedule, to be styled the Payment Schedule, which shall be headed with  ... 

Page 799 of The Banking Law Journal Vol. 18, Issue 10 [page]

1901 The Banking Law Journal  
for the future payment of money.  ...  under the above clause of paragraph 1 of Schedule A than under the paragraph relating to mortgage or pledge, as was held under the current ruling.  ... 
« Previous Showing results 1 — 15 out of 184,237 results