Presentation 2014-03-04
Resource Allocation with Preference Order and Effect of Allocation Strategy on Solution Qualities
Kengo SAITO, Keita OHENOKI, Toshiharu SUGAWARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper defines the selective resource allocation problem that maximizes the sum of their values in individual agents with taking into account the agents' preference orders and proposes the auction-based method to find semi-optimal allocations. This problem is one goods to be allocated, but granted to the desire rank goods, allocation takes priority to it. However, the calculation is increased explosively with the number of goods. In the propose method, we aim to improve the social surplus by taking into account the desired order of the consumer by the successful bidder decision algorithm and bidding phase. Finally, we demonstrate the utility of the proposed method by compare and evaluate the solution and computation time of high speed linear solver CPLEX.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Resource Allocation Problem / Assignment Problem / Auction / CPLEX / Integer programming
Paper # AI2013-48
Date of Issue

Conference Information
Committee AI
Conference Date 2014/2/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Resource Allocation with Preference Order and Effect of Allocation Strategy on Solution Qualities
Sub Title (in English)
Keyword(1) Resource Allocation Problem
Keyword(2) Assignment Problem
Keyword(3) Auction
Keyword(4) CPLEX
Keyword(5) Integer programming
1st Author's Name Kengo SAITO
1st Author's Affiliation Department of Computer Science and Engineering, Waseda University()
2nd Author's Name Keita OHENOKI
2nd Author's Affiliation Department of Computer Science and Engineering, Waseda University
3rd Author's Name Toshiharu SUGAWARA
3rd Author's Affiliation Department of Computer Science and Engineering, Waseda University
Date 2014-03-04
Paper # AI2013-48
Volume (vol) vol.113
Number (no) 459
Page pp.pp.-
#Pages 6
Date of Issue