Identification and elimination of interior points for the minimum enclosing ball problem
| dc.citation.epage | 1396 | en_US |
| dc.citation.issueNumber | 3 | en_US |
| dc.citation.spage | 1392 | en_US |
| dc.citation.volumeNumber | 19 | en_US |
| dc.contributor.author | Ahıpaşaoǧlu, S. D. | en_US |
| dc.contributor.author | Yıldırım, E. A. | en_US |
| dc.date.accessioned | 2016-02-08T10:06:49Z | |
| dc.date.available | 2016-02-08T10:06:49Z | |
| dc.date.issued | 2008 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | Given A := {a1,...,am} C ℝn, we consider the problem of reducing the input set for the computation of the minimum enclosing ball of A. In this note, given an approximate solution to the minimum enclosing ball problem, we propose a simple procedure to identify and eliminate points in.A that are guaranteed to lie in the interior of the minimum-radius ball enclosing A. Our computational results reveal that incorporating this procedure into two recent algorithms proposed by Yildirim lead to significant speed-ups in running times especially for randomly generated largescale problems. We also illustrate that the extra overhead due to the elimination procedure remains at an acceptable level for spherical or almost spherical input sets. | en_US |
| dc.identifier.doi | 10.1137/080727208 | en_US |
| dc.identifier.eissn | 1095-7189 | |
| dc.identifier.issn | 1052-6234 | |
| dc.identifier.uri | http://hdl.handle.net/11693/22942 | |
| dc.language.iso | English | en_US |
| dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1137/080727208 | en_US |
| dc.source.title | SIAM Journal on Optimization | en_US |
| dc.subject | Minimum enclosing balls | en_US |
| dc.subject | Input set reduction | en_US |
| dc.subject | Approximation algorithms | en_US |
| dc.title | Identification and elimination of interior points for the minimum enclosing ball problem | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Identification_and_elimination_of_interior_points_for_the_minimum_enclosing_ball_problem.pdf
- Size:
- 419.98 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version