Pitfalls in instance generation for Udine timetabling

Leonardo Lopes; Kate Amanda Smith-Miles

doi:10.1007/978-3-642-13800-3

Pitfalls in instance generation for Udine timetabling

Leonardo Lopes, Kate Amanda Smith-Miles

School of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

10 Citations (Scopus)

Abstract

In many randomly generated instances for Udine timetabling very different solvers achieved the same objective value (with different solutions). This paper summarises observations concerning the structure of the instances and their consequences for effective test instance generation and reporting of computational results in Udine Timetabling problems.

Original language	English
Title of host publication	Learning and Intelligent Optimization
Editors	C Blum, R Battiti
Place of Publication	Germany
Publisher	Springer-Verlag London Ltd.
Pages	299 - 302
Number of pages	4
Volume	6073
ISBN (Print)	9783642137990
DOIs	https://doi.org/10.1007/978-3-642-13800-3
Publication status	Published - 2010
Event	International Conference on Learning and Intelligent OptimizatioN (LION) 2010 - Venice Italy, Venice, Italy Duration: 8 Jan 2010 → 22 Jan 2010 Conference number: 4th http://www.intelligent-optimization.org/LION4/

Conference

Conference	International Conference on Learning and Intelligent OptimizatioN (LION) 2010
Abbreviated title	LION 4
Country/Territory	Italy
City	Venice
Period	8/01/10 → 22/01/10
Internet address	http://www.intelligent-optimization.org/LION4/

Access to Document

10.1007/978-3-642-13800-3

Cite this

@inproceedings{95fc99b48e214416a961fb9f1a02a69a,

title = "Pitfalls in instance generation for Udine timetabling",

abstract = "In many randomly generated instances for Udine timetabling very different solvers achieved the same objective value (with different solutions). This paper summarises observations concerning the structure of the instances and their consequences for effective test instance generation and reporting of computational results in Udine Timetabling problems.",

author = "Leonardo Lopes and Smith-Miles, {Kate Amanda}",

year = "2010",

doi = "10.1007/978-3-642-13800-3",

language = "English",

isbn = "9783642137990",

volume = "6073",

pages = "299 -- 302",

editor = "C Blum and R Battiti",

booktitle = "Learning and Intelligent Optimization",

publisher = "Springer-Verlag London Ltd.",

address = "Germany",

note = "International Conference on Learning and Intelligent OptimizatioN (LION) 2010, LION 4 ; Conference date: 08-01-2010 Through 22-01-2010",

url = "http://www.intelligent-optimization.org/LION4/",

}

TY - GEN

T1 - Pitfalls in instance generation for Udine timetabling

AU - Lopes, Leonardo

AU - Smith-Miles, Kate Amanda

N1 - Conference code: 4th

PY - 2010

Y1 - 2010

N2 - In many randomly generated instances for Udine timetabling very different solvers achieved the same objective value (with different solutions). This paper summarises observations concerning the structure of the instances and their consequences for effective test instance generation and reporting of computational results in Udine Timetabling problems.

AB - In many randomly generated instances for Udine timetabling very different solvers achieved the same objective value (with different solutions). This paper summarises observations concerning the structure of the instances and their consequences for effective test instance generation and reporting of computational results in Udine Timetabling problems.

UR - http://www.springerlink.com/content/3150662h603863n4/fulltext.pdf

U2 - 10.1007/978-3-642-13800-3

DO - 10.1007/978-3-642-13800-3

M3 - Conference Paper

SN - 9783642137990

VL - 6073

SP - 299

EP - 302

BT - Learning and Intelligent Optimization

A2 - Blum, C

A2 - Battiti, R

PB - Springer-Verlag London Ltd.

CY - Germany

T2 - International Conference on Learning and Intelligent OptimizatioN (LION) 2010

Y2 - 8 January 2010 through 22 January 2010

ER -

Pitfalls in instance generation for Udine timetabling

Abstract

Conference

Access to Document

Other files and links

Cite this