Component placement problem in high power boards and multi- chip modules (MCMs) has also attracted great attention. Since in many MCMs, thermal management is the most important reliable factor and should be considered as early as possible in the overall packaging process. The best opportunity may be during the chip placement stage, because the temperature distributions are directly related to the result of chip placement. Placement techniques have been developed primarily on the basis of routability