| NEWS:
At the ISMB/ECCB 2004 conference, ISCB hosted the third annual orienteering
ice-breaker. Orienteering is a map navigation game for people of
all ages and abilities. This year we held the event in beautiful
and historic Kelvingrove Park. Participants were given a map, and
had 30 minutes to find as many of the 20 controls as they could.
Our orienteering game is an instance of the prize-collecting traveling
salesman problem, which is well-studied in computer science theory.
Thanks are due to the St Andrew's Orienteering Club (Glasgow) for
running this event, as well as to the conference volunteers.
Download the
complete results as a word
document here.
|
| Join
us for the ISMB/ECCB 2004 Orienteering Ice Breaker!
In this activity, you and your team will have one
hour to find control locations in Glasgow using a map and (optionally)
a compass. For the nerdly amongst you, this is the NP-complete Prize
Collecting Traveling Salesman problem, which has a respectable and
fascinating literature, as well as mostly untapped applications
in bioinformatics. This is a fun activity for all, and you can approach
it as a gentle walk in the park with your family, or a chance to
compete against your colleagues. All ages welcome; under 18 must
be accompanied by an adult.
Things to bring: a compass (optional), walking or
hiking shoes, appropriate outdoor gear for the weather.
|