http://al.cs.engr.uky.edu:80/~lewis/cs-heuristic/problems.html CS 674 Problem Definitions

Class Problem Definitions


Maximum Leaf Spanning Tr ee - Dheerendra and Jaiswal
Hamiltonian Tour - East
Partition - Etesse and Provost
Bin Packing - Ge and Su
Multiprocessor Scheduling - Katabathuni, Luthra, and Vempaty
Longest Path - Levy
N Queens - Mattingly
Hitting Set - Pivkina
Subgraph Isomorphism - Subbaraman