W poznańskim Instytucie Chemii Bioorganicznej PAN pełni funkcję kierownika Zakładu Bioinformatyki.
Jest członkiem polskich i zagranicznych towarzystw naukowych i technicznych, m.in.: Polskiego Towarzystwa Cybernetycznego, Polskiego Towarzystwa Bioinformatycznego (członek założyciel, od 2003), American Association for the Advancement of Science (od 2000), Amerykańskiego Towarzystwa Matematycznego (od 1978) oraz Polskiego Towarzystwa Informatycznego (członek-założyciel). W ramach Polskiej Akademii Nauk jest z kolei członkiem Komitetu Informatyki (od 1989) oraz rady kuratorów Wydziału IV Nauk Technicznych. W okresie 2011–2012 był członkiem rady Narodowego Centrum Nauki. W latach 1994–1999 pracował jako profesor w Zakładzie Matematyki Dyskretnej Wydziału Matematyki i Informatyki UAM. Jest członkiem wielu komitetów redakcyjnych czasopism naukowych, m.in. „Journal of Heuristics”, „Journal of Scheduling”, „Parallel Computing”, „Memetic Algorithms”, „Computational Methods in Science and Technology” i „Foundations of Computing and Decision Sciences”. Wypromował 20 doktorów (m.in. Martę Szachniuk, Grzegorza Pawlaka, Małgorzatę Sternę, Piotra Formanowicza, Martę Kasprzak, Macieja Drozdowskiego oraz Stanisława Gawiejnowicza).