Abstract
In this paper, we present an auction based resource allocation framework. This framework, called GPAuc, uses genetic programming for evolving bidding functions. We describe GPAuc in the context of the exam timetabling problem (ETTP). In the ETTP, there is a set of exams, which must be assigned to a predefined set of slots. Here, the exam time tabling system is the seller that auctions a set of slots. The exams are viewed as the bidding agents in need of slots. The problem is then to find a schedule (i.e., a slot for each exam) such that the total cost of conducting the exams as per the schedule is minimised. In order to arrive at such a schedule, we need to find the bidders' optimal bids. This is done using genetic programming. The effectiveness of GPAuc is demonstrated experimentally by comparing it with some existing benchmarks for exam time-tabling.
Original language | English |
---|---|
Title of host publication | International conference on evolutionary computation, (ICEC 2009) |
Editors | A. Rosa |
Place of Publication | Madeira, Portugal |
Publisher | INSTICC |
Pages | 310-313 |
Number of pages | 4 |
ISBN (Print) | 9789896740146 |
Publication status | Published - Oct 2009 |
Event | International Conference on Evolutionary Computation - Duration: 1 Oct 2009 → … |
Conference
Conference | International Conference on Evolutionary Computation |
---|---|
Abbreviated title | ICEC 2009 |
Period | 1/10/09 → … |
Keywords
- Genetic Programming
- Auctions