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 Curiel | 1 | 18 | 3.98 |
Jos Potters | 2 | 40 | 7.15 |
Rajendra Prasad | 3 | 14 | 2.83 |
Stef Tijs | 4 | 546 | 111.01 |
Bart Veltman | 5 | 111 | 7.65 |