Sharif Digital Repository

In cloud investment markets, consumers are looking for the lowest cost and a desirable fairness while providers are looking for strategies to achieve the highest possible profit and return. Most existing models for auction-based resource allocation in cloud environments only consider the overall profit increase and ignore the profit of each participant individually or the difference between the rich and the poor participants. This paper proposes a multi-dimensional fairness combinatorial double auction (MDFCDA) model which strikes a balance between the revenue and the fairness among participants. We solve a winner determination problem (WDP) through integer programming which incorporates the... 

Real-world, large-scale problems often have coefficient matrices with special structures that can be obtained by reordering their rows and columns. One fundamental problem in the field of combinatorial optimization is the Set Packing Problem (SPP), which takes on added significance in view of its far-reaching applications in routing and scheduling problems, scheduling surgical procedures, the winner determination problem, forestry, production management, etc. The coefficient matrix of this problem has low density (the number of 1’s is much less than the number of 0’s in the matrix); therefore, by reordering the matrix, one can aggregate its 1’s in order to exploit special structures like... 

In this paper, the problem of scheduling commercial messages during the peak of viewing time of a TV channel is formulated as a combinatorial auction-based mathematical programming model. Through this model, a profitable and efficient mechanism for allocating the advertising time to advertisers is developed by which the revenue of TV channels is maximised while the effectiveness of advertising is increased. We developed a steady-state genetic algorithm to find an optimal or a near optimal solution for the proposed problem. A computational experiment was conducted for evaluating the efficiency of the proposed algorithm. A set of test problems with different sizes were generated, using the...