Please use this identifier to cite or link to this item: https://hdl.handle.net/11264/201
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAlkhalifa, Loay-
dc.contributor.otherRoyal Military College of Canada / Collège militaire royal du Canadaen_US
dc.date.accessioned2014-09-30T13:36:47Z-
dc.date.accessioned2019-12-04T18:35:43Z-
dc.date.available2014-09-30T13:36:47Z-
dc.date.available2019-12-04T18:35:43Z-
dc.date.issued2014-09-30-
dc.identifier.urihttps://hdl.handle.net/11264/201-
dc.description.abstractThe problem is to find the best location of a minisum annulus with given width using the partial coverage distance model. The concept of partial coverage distance is that given demand points in the covering area are covered at no cost, while for uncovered demand points there will be additional costs proportional to their distances to the covering area. The objective of the problem is to locate the annulus such that the sum of distances from the uncovered demand points to the annulus (covering area) is minimized. The distance is measured by the Euclidean norm. We discuss the cases where the radius of the inner circle of the annulus is variable and given. For the variable radius, we prove that at least two demand points must be on the boundary of any optimal annulus. Based on that, an algorithm to solve the problem is introduced. In the case of given radius, we introduce the model and show its usefulness in locating undesirable facilities.en_US
dc.description.abstractLe problème est de repérer le meilleur emplacement d’un espace annulaire avec des données de la largeur en utilisant le critère mini-somme et un modèle à distance avec couverture partielle. La notion de distance avec couverture partielle est que les points dans la zone de couverture sont servis sans pénalité, mais il y aura, pour la découverte des points, un surcoût proportionnel à leur distance de la zone de couverture. L’objectif du problème est de localiser l’espace annulaire tel que la somme des distances comprises entre les points non couverts par l’espace annulaire (superficie) réduit au minimum. La distance est mesurée par la norme euclidienne. Nous discutons les cas où le rayon du cercle intérieur de l’espace annulaire est variable et donné. Pour le rayon variable, nous avons prouvé qu’au moins deux points devaient être sur la limite d’un anneau optimale. Sur cette base, un algorithme pour résoudre le problème est introduit. Dans le cas d’un rayon donné, nous introduisons le modèle et nous prouvons son utilité en localisant des installations indésirables.en_US
dc.language.isoenen_US
dc.subjectminisumen_US
dc.subjectminimaxen_US
dc.subjectcoveringen_US
dc.subjectpartial coveringen_US
dc.subjectannulusen_US
dc.subjectstripen_US
dc.titleLocating a Minisum Annulusen_US
dc.typeThesis-
dc.title.translatedRepérage d’un espace annulaire selon le critère mini-sommeen_US
dc.contributor.supervisorBrimberg, Jack-
dc.date.acceptance2014-09-24-
thesis.degree.disciplineMathematics/Mathématiquesen_US
thesis.degree.nameMSc (Master of Science/Maîtrise ès sciences)en_US
Appears in Collections:Theses

Files in This Item:
File Description SizeFormat 
Minisum Annulus.pdfThesis480.11 kBAdobe PDFThumbnail
View/Open


Items in eSpace are protected by copyright, with all rights reserved, unless otherwise indicated.