Skip to content. | Skip to navigation

Personal tools
Sections
You are here: Home cmss Combinatorics seminar

Combinatorics seminar

Dr. Micheal O hEigeartaigh will give a seminar on Wed 15th Dec in the Quinn School of Business, entitled "Some Combinatorial Enumeration Methods in Local Search Problems"

Micheal O hEigeartaigh of and I have been doing some work on Combinatorial
Enumeration - in particular counting the number of Salesman tours that
satisfy certain restrictions. Micheal will be giving a talk on some
developments of this, tomorrow, Wednesday 15th December, 15.00 - 16.00,
in room Q119 of the Quinn School of Business, UCD Belfield.

Title: Some Combinatorial Enumeration Methods in Local Search Problems

Abstract: The seminar will review the structure of the search space of
r-swaps for the TSP. Enumeration techniques will be presented for
counting Hamiltonian tours in graphs. Research on extending the
enumeration techniques to other problem areas will also be discussed.