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.