Title
Cooperation in one machine scheduling
Abstract
A combinatorial optimization problem can often be understood as the problem to minimize cost in a complex situation. If more than one party is involved, the solution of the optimization problem is not the end of the story. In addition it has to be decided how the minimal total cost has to be distributed among the parties involved. In this paper cost allocation problems will be considered arising from one-machine scheduling under additive and weakly increasing cost functions. The approach of the problem will be game theoretical and we shall in fact show that in many cases the games related to the cost allocation problems are balanced.
Year
DOI
Venue
1993
10.1007/BF01414208
Math. Meth. of OR
Keywords
Field
DocType
cost allocation,one-machine scheduling.,cooperative game,cost function,optimization problem
Mathematical optimization,Machine scheduling,Combinatorial optimization problem,Scheduling (computing),Computer science,Game theory,Cost allocation,Total cost,Optimization problem,Input/output (C++)
Journal
Volume
Issue
Citations 
38
2
14
PageRank 
References 
Authors
2.83
4
5
Name
Order
Citations
PageRank
Imma Curiel1183.98
Jos Potters2407.15
Rajendra Prasad3142.83
Stef Tijs4546111.01
Bart Veltman51117.65