A Cogitative Algorithm for Solving the Equal Circles Packing Problem

Wenqi Huang, Yu-Liang Wu and C. K. Wong
Additional contact information
Wenqi Huang: Huazhong Univ. of Sci. and Tech, Department of Computer Science
Yu-Liang Wu: Chinese Univ. of Hong Kong, Department of Computer Science and Engineering
C. K. Wong: Chinese Univ. of Hong Kong, Department of Computer Science and Engineering

A chapter in Handbook of Combinatorial Optimization, 1999, pp 591-605 from Springer

Abstract: Abstract In the past decades, quite a large number of NP-hard problems have been formulated. These problems can be found in a large number of fields including military, political, engineering, and even business administration. The classical equal circles packing problem is one of them. Unfortunately, though much research has been done in the last two decades on these problems, the results have shown that it is not likely to have any algorithm that is fast and can solve these problems exactly [1]. Consequently, devising approximation heuristics has been an important topic in solving these problems. In [2], an enumeration-based approximation methodology, called the shifting strategy, was proposed. The strategy is of great theoretical significance since it can be regarded as the best approximation algorithm possible for this kind of problems, but it is far from being practical due to its very high polynomial complexity. Therefore, it was suggested toward the end of their paper that other kinds of heuristics with lower time complexity should be sought for practical usage.

Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4757-3023-4_9

Ordering information: This item can be ordered from
http://www.springer.com/9781475730234

DOI: 10.1007/978-1-4757-3023-4_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().