@inbook{345aafc459dd474d88bd2e42832f7afd,
title = "Genetic programming for auction based scheduling",
abstract = "In this paper, we present a genetic programming (GP) framework for evolving agent's binding function (GPAuc) in a resource allocation problem. The framework is tested on the exam timetabling problem (ETP). There is a set of exams, which have to be assigned to a predefined set of slots and rooms. 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 timetabling.",
keywords = "Scheduling, Auction, Genetic Programming, Multiagent System",
author = "Mohamed Bader and S. Fatima",
note = "Funders: EPSRC grant EP/G000980/1.; Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010 ; Conference date: 07-04-2010 Through 09-04-2010",
year = "2010",
month = apr,
language = "English",
isbn = "9783642121487",
volume = "6021",
series = "Lecture notes in computer science",
publisher = "Springer",
number = "6021",
pages = "256--267",
editor = "A. Esparcia-Alcazar and A. Ekart and S. Silva and S. Dignum and A. Uyar",
booktitle = "Genetic programming: 13th European conference, EuroGP 2010, Istanbul, Turkey, April 7-9 2010, proceedings",
edition = "6021",
}