WEEK 9 LEARNING OBJECTIVES

Day 1

• Describe the basic group migration technique used in the Kernigan-Lin (K-L) partitioning algorithm.
• Write the K-L partitioning algorithm.
• Work examples of the K-L algorithm.

Day 2

• Work examples of the K-L algorithm.
• Describe extensions of the K-L algorithm.